1 1
2 1
3 2
4 4
5 9
6 23
7 65
8 199
9 654
10 2296
11 8569
12 33825
13 140581
14 612933
15 2795182
16 13298464
17 65852872
18 338694406
19 1805809431
20 9963758843
21 56805378239
22 334156440067
23 2025424520548
24 12633195093794
25 80976535864874
26 532652296499548
27 3590129573368245
28 24753854346767029
29 174287639036887849
30 1250706961014010161
31 9129614934787363114
32 67653958569018627540
33 507964169878737847516
34 3857181260810378427298
35 29570795784770697421027
36 228530187383288276323999
37 1777958641099933863671907
38 13908677709484045330778831
39 109294901363228141934081536
40 861979011697080830951183158
41 6818215805762054693970023134
42 54059291686687342332274743512
43 429427447914503052312972410273
44 3416348196875615607187791352249
45 27211508977339006133631365607789
46 216946753979990591156078974353373
47 1730921183696330365929151361285350
48 13818351024832425626415681291405384
49 110366007060387402870849180581591344
50 881802676083473374103601945761520126
51 7047423435140381733248019251826667759
52 56335913762503530542112564702314013955
53 450417491449758533391219513358886516551
54 3601666844153165057342435900561902985563
55 28802969526853288016357511513783680855772
56 230359596099049418872646265673619599681034
57 1842479951287354768955233023453350739525842
58 14737387335426471601162687568390314518695956
59 117883955631904744674070282745962678088123341
60 942978204224650324725545999228026175418939773
61 7543249462184981503033044858067716737705087729
62 60342445345734382168713885753688745147562000457
63 482717699887440995448584308906734946114111542498
64 3861607052923313082196539516809926663081235815804
65 30892028910805090965177923543161268050607198827204
66 247131144684347975107645929978514077723290746473498
67 1977017908120263906428961017527599794529223976189755
68 15815951387396305550178778551629613551865529401753639
69 126526433529832807427167060967528036857886559776460139
70 1012204244920545346291254939947290147925110265414561191
71 8097589671641533575481908458657831110932144726310336504
72 64780445957855603854845609458125405422169487975465607070
73 518241905027036850160650272242958690932677714293596231686
74 4145925059482833601163403020248552318912106006555469651728
75 33167338161675714131778039830347355827649717490575748623417
76 265338324028164917096142324780731081329016356688532347693569
77 2122704260346003407543408155732233459587657552451011059658677
78 16981619825728385857066014635649250088406791014807072715569781
79 135852871468820492963262921753958803185674756726072089479618846
80 1086822439358962174761144869200635365185066894079294880864312688
81 8694576263099872984650058692464671354361202834788137878145776024
82 69556590249610092247992642042910859387322964208265027550145894902
83 556452600798274107949743207197535065955503237589944383974174561223
84 4451620066789073866813644326284302152278190203234897504806183528459
85 35612956022293746537858516336545851067312701551277580171120080487119
86 284903620659603560636585697544578028766210913666366414363343579903923
87 2279228797484465693374691819368887088161710159464322383184265124485460
88 18233829357041814436088055513207065351865799378154880776719218823415794
89 145870628622850464606781411666344465296779363407937489377035483005018234
90 1166964991003004836491889317370355291960718696048170937192666128032337356
91 9335719696671821712935332470484652677909459188525135623167646995019333349
92 74685756164420443928816884567105198868427533588913295822558324430650370885
93 597486040736592354341390276109497704494733095183412098292453193952305876921
94 4779888273669825774170589191890783106309969437823329385291637618793610589793
95 38239105871519375163988091628487755305731440202658693221925672876781105047962
96 305912845038108909345437140716519600825777585898788414861412611935826677485604
97 2447302748538529525228649008753246426943785662574203443456958227565613123114412
98 19578421916737789633109043771875126599515416894485169775818516000709146635324306
99 156627374898645236447406810946756165479573711345993250436381793895718041733052051
100 1253018996542612875010179996369643435624787300502031956200508521893643114781385903
101 10024151956251569066549126979215253557799722158242534268959075179396131262944092019
102 80193215552216306698005481524981808727472706749672300568719624346599705951958910847
103 641545723823391508816996533639423366817779426489891628971819587756965879008650910448
104 5132365786975729500465915290748428261365157611979166298016151885001041640897030334214
105 41058926273865206754504941912664433272080726697978086865698897254545473809172596351534
106 328471410057644593440525027499974396262749245224283373220025840322586576527475790488648
107 2627771279651694662576236874358650718953410724337031312308460404494820034342708653376465
108 21022170232297986408119107470831648653178769369141980977711605410247981692011274226795849
109 168177361828537675336997466861166829233158210533643041779733363319841012874043449655589629
110 1345418894447107362292100881066376684961181345598033169884172039146523589107081105206852621
111 10763351154476994179820645622895357561041874169485269021133927356977163479443041623099422294
112 86106809229140562235102835604477506469009513929468055947421484287189599890284817772394069400
113 688854473792614933124676466593402203841726016684934531124935845947676630168913430593363136256
114 5510835790095118770331700976302475095766932489895436447524008021505297512117522381968214763758
115 44086686319269686153249844562945894629146326313871918743194114763053255506424538052728783253407
116 352693490545111146097669204373600651035114817369696426949323017250036592216407454863945958981139
117 2821547924306018555461347133075396326897316292540091651906430996194208468658407086508645481737047
118 22572383394115369435870938895452813180301827821626665700087293463543758621789394595675010812683531
119 180579067150904949469618130805401052085190610436928581032496238389542434631156393463329848005706956
120 1444632537195003567814941692831906018919103317050978422325687516585009080195529801636339763781043418
121 11557060297485844423762610268124417140212794225321407923142865111596889674253257977253442116788839714
122 92456482379437042970538440424759445926053737650815057040563018846373466084350868341281097435858332292
123 739651859032770423002829147181855550717325182475652099104310027014663815139403762273729952655506834173
124 5917214872245641981979144509120319731107578427346645028129354235000284532673394798782197037954232877069
125 47337718977865012178674010876460072095606752785265454238385439111480346518517629850606442928320592984449
126 378701751822313383776792810902678611006130503141048291702308489856779042081659303031276264105820362871673
127 3029614014574830958759591710884133812072880498759566427122770153852388600480299093593619502970508070866770
128 24236912116576376024106789555191311776031964550078966545363278910296159961966495990284942883644744327097804
129 193895296932476088453553144502092930879809576514254374917994042535781195164324047997149532660627866041298324
130 1551162375458991450011563097335201512612355349669306364951718325216496836922525188795200496393403487582910986
131 12409299003666981619304164180387489729601545939319864811308448906964778877423702945518880270947142838781167339
132 99274392029305874459176029140653092356169739989601774814510512774986215286441096202889763100233196662291266615
133 794195136234265453038679722778306799221759266134919160924894020617755347835184148045381089878553953245144493691
134 6353561089873024338521850071276401873548672989168198396317928491263231109191855643945877567541408903939247937623
135 50828488718977538813573430200952010978756760942129069360106957546536521638581492690523048797569438220708565163752
136 406627909751780014061721408209109404705065976680952330182710771251912045516053559748901680219274134150746694904174
137 3253023278013996167337014337826835601399919443484456765354408759595452773409431136134454675918254636666075260170582
138 26024186224110492668902138831275495018606259780132614938078493377957545953314464332865007950850939279861189523171456
139 208193489792875003339332296710193831364193356955469938140126898027584423697271164458405506520520503937438186107667561
140 1665547918342945930684621957393991023981735834910504476538655002274889875501900248613174876766963235557619798710969233
141 13324383346743240061544382983945020114756179995931133707359297649555550474934349787597508363813637255338890296925623109
142 106595066773943939342245217448855061495369777171629938476207551231129948837187844088519539246655860270302304000746243237
143 852760534191539526758216690299998428682713597465667578546767854148316272392142017885581345089974663023396482683505376398
144 6822084273532243679712746249533329365884479997495006046092790875065047166474465863249068630648769652291840801644628601024
145 54576674188257510592736938683543422631427128177185518037774012077956519655127129051931737304133023576586898483575897749864
146 436613393506057429839022646225780647765663669671093852926198224931089997077101426790769644299369506003011389833333270496998
147 3492907148048443378296447790342442010324611718391160472780563822111369618705718895302359909038032625496581290839996065760375
148 27943257184387449877886204100623117169722506358607194023866737722385635179993838525747154889460139649306451304057597404325659
149 223546057475099011416231492042728942467667041091952994315120249418338469049160190781680876617065482896885562777910095320068319
150 1788368459800788537393027844247471441956664769063433879384953945731599876246119421071252158087533175408735424420980456378116451
151 14306947678406286805749226620792770831619824656627499747231809715796256318959756328474544829914244528715637179072211324099932484
152 114455581427250164466979526202123149257340678275895047209104897101264140492084832417302184755281139369866293539886507789725326530
153 915644651418000529749884626814766669648335496779364314363485968960237710849551100416632773038123654569001049343049477823175233226
154 7325157211343999485412172332174471592108739070345600150843795376748208626056411772554674074555896811426048086825867640229472675388
155 58601257690751967147748779388520515975956775848541872315589228051141653130735047249621737621154766117458332294307215834092901502997
156 468810061526015563448535612135444148091866986728820354031711032126710535784982653734824840981280051497078371820410491160844440778709
157 3750480492208123457266578993525315011730781887676172769756689855084972763523288079487972673163649293088139960604725154964372475859017
158 30003843937664981308676527524635222742679752516320588521718628817313875643164383961426181481169053150254068534788851989459474703112081
159 240030751501319812087520379602634894001928767836055758964350214867743511118443321942467018764556224867606589091448023957229071621817866
160 1920246012010558264697880708735939225468829090783059709677128114100052820007370162226283334388814135303294370447628567929216615775647348
161 15361968096084464715303763993257320240710425815921367178268489087173112401287265880545214801350765993736743356906341785021736784676846204
162 122895744768675709247160895632480251819707369215115654562751002174397513969047669681369071388708561967796956802048446794333014022689527682
163 983165958149405622756110709629994074761265129826405981112980234886116490133008018774605187039190048066362867092661372723602707456526381123
164 7865327665195244672504459999041670234036523703370925179632882855283632366324840416469959343754874968272315440750388349624172048677755750079
165 62922621321561955509464924251179116503052330563740745744183625601315623847885293890968025823294329252031537366927467568905397990445038811779
166 503380970572495632772469649520249480624601366943022150964800120854296553515860527710780663441225662269704703760368498165910657688937795608623
167 4027047764579964993881307468956875111574625496939355294540431275926304171935758443818111603726932326170857520043068370086092668236600027661280
168 32216382116639719538386053826721201644625782093858717591101443766481292584556669358346710518036214744270001228082427759485188639177692823283414
169 257731056933117753813859749693530625359491409334259260255332137251854245450309370485712977543428914991795179274622197014977121760113443414623614
170 2061848455464942015448052439800890357414588950927406565017399469678934599059441964252091778050325607848568489031397092391790252202915070902873016
171 16494787643719536032586745338556878606936328314240485075325109498497268982405582165858725881558834077941585229660784343181355287587611061615881729
172 131958301149756287710983592629103533508439455036458825270791048579864698042106569840979060468003132963579225365671654247382768603136624718588413145
173 1055666409198050298367260570554950603126516672757450487742273055725954260646639883359557354745550428583214394674146908871497362682951521583249438861
174 8445331273584402366880359841560374828470573251209298641670378639435940220492619366250014249749831480014567962323756422271220515060193304535168341053
175 67562650188675218813892076195129028956259648041814167034831493629201307262860932217025620835727871653424328957700207467417684386633374380314831795142
176 540501201509401749779405069136402615202277668476258998536192862701104102430423511074894441963757927847045775487645440414913429838426259779535724928744
177 4324009612075213993815890959340235971038495155505130385534337273222419299727055640601199667700856234807082767178143901919967826721902583270870359046352
178 34592076896601711923837268004995866446299842442550634723965635540719145788544065660113291169656152650867397354826448547554524459186296260364959869629406
179 276736615172813695229516413378285764389957330419021097955317933730430520336533081899550690848074678847833401551660646505591659079534051313594087023841871
180 2213892921382509560862785487196226883853817423100978584796298473689776000808046137717910288895673655973083883970362493015633793545592240363229353656361763
181 17711143371060076481024676363429515625638322754336182772121637991087675790613254018555347508859809783507060500299557495852736879290634286870866112961712999
182 141689146968480611812706570011634106920711053930979484638322414526221738995794683553801126613985408928571019615103015557906211423910422840534096932039869627
183 1133513175747844894287356340572496614915720086124935092411896925687591943229008409349901877969825240215959330024875123233827952416277890437824030453886492348
184 9068105405982759153004966362581916577014441800781514534221865425427711676717891760649643146480299616458764312777003975741174007686567357335042393758173368234
185 72544843247862073216227782459419330171682735787876027690860064743343878422411242233251596125029709204430689409272369214042762715200561526813388721103965134194
186 580358745982896585682658715412452283133265902846403491892062488568478863056561890077194476040339231032194893660849871885357491326879560582916872631884849250548
187 4642869967863172685176537336029284256703653181218720244891341886117736554657198419334500290108708432161773225425185747191961004584316847613019254315413566973485
188 37142959742905381479693397634454741805884809452507884509216939121207674394893153449398952618528329363151794215333674536854469635398220107907058891978328553575069
189 297143677943243051827170734372015526271769294876924557612149922409799287293685690793450948109291830941225486884401805013208195560275320948697464602653080932488209
190 2377149423545944414554728952468718244056035195853416184150485031816630004161292841574794420377860457618517651734412566534246350043848013997366379869350072080384681
191 19017195388367555316059740630991279901595533770989445504130597003405044272306479394665643498338468682818700676025183404081858984355726059914101114948615237133979074
192 152137563106940442526195762393095255588649302298846784035275162667222184194911635256083689397000282395515907855414915019640137478058720005456857421163452510001490460
193 1217100504855523540195791422882046989902832091299835672802942337509376766377904645685535116606706159324378407375397851711689722466850092474836122157909871910549994596
194 9736804038844188321483193123477854525390988420292263712447736761890095185560766400191948943628347105372762404900760770003824519781140597826007692291768645252851098618
195 77894432310753506571363774218338320712634379966125418265692485072300728754832693185009080629556696733003509762209118784096714525299209621560835701584089485701904364187
196 623155458486028052567881921857719146283253736343728875245022868737854987031895634633002393781427624310596151723394349840859613357126409734216836763140454271295968478279
197 4985243667888224420524779859895346676250114684699896197512970693512171466803123329549343093627224470936274575906451963086703592336051075847463857565894123072461672776587
198 39881949343105795364087950487569442486999212254830686139668918702523692214676169307331835890554618340711090739634630455587291361269242491043443171978966749222890040647431
199 319055594744846362912038061740226202132518949855087324024755629707022829280237244244160427823609337512462116810786677053030013786542618724542100414134559459492866802223576
200 2552444757958770903292288370095217474752550921177304513655577206068538008206418186787982097320874669521034176432389832835663589445913066376979763912288425720621186631196478
201 20419558063670167226314072992614490237875320120465536508011986787061028078283562715922753635294432027918204571483785192369381954575353020135582131467964615284616729816227494
202 163356464509361337810366356780906244244294565043178075154755623915103663914494790679353189280320820766860037065023421326576671727039361345188749736245810903881007106553753072
203 1306851716074890702482048551180434805913152228261244913665453055954978776092793546603756100840010273199419983553675676504874437102154791196327546492703804624870409046659154073
204 10454813728599125619851064950402045065005953687445012376646715168069939237752472219002046659711172489895488565873116350994414330966954678533584450276398527778982115513781299489
205 83638509828793004958776401005124505254305096533104896423672677087330563964055774546205622130508089742987488790594915985660412388504203771422311325463042729540642767708766481109
206 669108078630344039670017429389385380569914219650493110646553395917647363203081819115237977466177160635787236795871587739464995034739059740700517215880798131605327659329291266773
207 5352864629042752317358970360827061896358697597986819960742990311928217422231639533276115586632740802432497172513789603349861935680108491233237581103697772212475549579624034900990
208 42822917032342018538864710026618225204214597271234466873143995454336377044054381277222763604358213419765093275143722578028813177652214194897714675403714343084804630186364689604624
209 342583336258736148310875132567335323364199420653994586664992061092508728010425899741390907765109711684495101839859996089351443985416360006404834914537769184434443332185901085986104
210 2740666690069889186486744391751294566454432747943657233936013598710798474138248492311384590075490042804223675627718110967148533489664697405936013785034988612209986451250501966655446