1 1
2 1
3 2
4 4
5 10
6 30
7 105
8 400
9 1654
10 7229
11 32944
12 154749
13 744973
14 3655993
15 18232812
16 92162974
17 471301437
18 2434542190
19 12687850499
20 66646225443
21 352548333438
22 1876770716627
23 10048289587337
24 54079948967654
25 292447643655469
26 1588388448970674
27 8661869330014601
28 47411070035164028
29 260401072480561275
30 1434811842746649587
31 7929421135307668042
32 43943735092172786495
33 244165457405643998469
34 1359982305754580809955
35 7592423035060419736912
36 42478341135014944053314
37 238145048184214246743294
38 1337684400312061276839301
39 7527643349114031154237239
40 42434232235733517367995901
41 239600343367084559245566518
42 1354992734988469565763998880
43 7674183427475169367701911610
44 43525384747261661723877772827
45 247195158226941802367937147749
46 1405716618140640754642808486909
47 8003711077036430256236289741441
48 45624461837263533804419166098610
49 260372563853013043707495714229018
50 1487522426421328848988081021799513
51 8507140759587338477263637762736546
52 48700968706895765642761065815091137
53 279067075279878838488153067433598544
54 1600592298241124308484864685298275772
55 9188380253252207588827170408646720319
56 52792123729541479270066768526153870007
57 303569288020151776935177120753462269662
58 1746997801259027220126372926859968419946
59 10061452417612136842344212755738443638105
60 57989768272243198136168991099289029425460
61 334467254253574655577432389247345787184119
62 1930443389277719034283046641274244188509225
63 11149412162727365585672759539522557360305545
64 64436059929472662161743044263488997186452714
65 372631188906463709596231469221795077702512564
66 2156225476369568452672880076635097342801002204
67 12484346223402504482807007734646491313471354114
68 72324655842892222578709477656810329535707524855
69 419226290825410028044575678342995591105881506268
70 2431336978842262700872558083964254106650821823286
71 14108133523366704444267049144189365570848079292575
72 81905915068750984405671533884722791277677245162749
73 475747025210386068345612864461934351901669643648865
74 2764687642356018464217260938702082532203316363151881
75 16073836439902188926766525190080414424421226700294365
76 93495571264189350600518242525347936972860435088645833
77 544070664647071560192260190011283325175184509096598001
78 3167432124939126376626113460915817248811482111054273992
79 18447699522749417932019675567283752619500224819495404485
80 107486853080429580010261770400471616143416296604696741333
81 626530517277873566772397344706464936619716294845032897016
82 3653411104699171211507149310922770970676606518054326811295
83 21311800176454964739003295328596340152679221056375740403365
84 124366380926695446494029650501538178830947182235892973976209
85 726011107957078588655853024114691838143926649263684151008789
86 4239720405382921799798282068384323111235256343984159836654230
87 24767447891077598791867082364118381544479359923270998258377491
88 144734450844865279753982552755825561569465498671655239734105946
89 846069122896973029227914925193332479603237410814200246767019260
90 4947431678657209500132784567227404539141190338457554652599467014
91 28939476334311095595412918225335326910690357948847146461303142291
92 169330585104523284783775706494381814081226132070306283727287945528
93 991085454710170242643954296792190849395897634560389712981720455528
94 5802496907131746793029944800854830138286312128672987430655306844009
95 33981622793562665724934044912625727993901514376199758228063873744974
96 199065519184715236682102596072297764337044734618410913701759692280113
97 1166455369113018458040278722686533154522781397368074367010750470382427
98 6836878811156815666841433821628507469531240880994547836122604567182058
99 40083246885946852086799378000344923878228757820892418134288567259466871
100 235061131645033514994492592670919882277010486257784698168910252636971426
101 1378825794871701133682913527606343542994868050106526783214308800599756667
102 8089960908422398076433566214069328569490619985075884946953100276824439725
103 47477709294637687187906958037890204042801734223109905454688262815284202349
104 278700230193131689745323125411384392350807765749562737476810711610632029059
105 1636391145426501459701080997391085925505710716715306496534117284691627727866
106 9610305229947989685954722359036504530369018336546048650352068885238119524870
107 56452815784707788611497118761197863447925021693265574336386838732577673641044
108 331688608464353432942969109062814720676330106404884977221030002457481861697210
109 1949262055533248274756438023159351866633988961183999250227450424340626220689298
110 11457843362617843783354089702065851613755701012969296402845682936113020091432952
111 67363836711238684557956186695965586812603681798473648607081535688633590052821357
112 396132411843578029752905299513017205649435046354499723302799199618142513972376221
113 2329925125010399177752672296058793948728690765817511192419808912090092153672281659
114 13706608544014769181224726969453678180923766503647269270066077984404235570835364546
115 80649743426153627414604225400081828150612861157981007641148110393053118468435390815
116 474634631200288344854652761413392961000098891503792098837321580331039546601955878909
117 2793816406357740533250065727968746582351962110642741189417876334569087135049880389267
118 16448144178152913203308108285220078365381478929948317861087281354328084462457242312101
119 96853467529300987314589979414584088417830179093710281931937963806444905739386090319608
120 570415522914723247915950834340362058703436808625141083805762452615345208505096133729415
121 3360037204672819508422994208516795554830532972826196113161592086930693397596856024206430
122 19795758863795001177278157166012235680014290733316406262552938110565825059243741516511935
123 116647195676498805537231036270173811829963270609852442170116403604848631369574216454370633
124 687462984914707962140289170020209763708074467480899880248385142008311926749000471316029053
125 4052248091706542937440292043475438298287249072527172089455696397976208147130729483615328796
126 23889841704976933615191337937527105071228904217896473713788733952917579431488396241543809995
127 140863972819310209134212120257596439685726689495342989926197952539177056413434055764436620309
128 830720468151060960044735805941475104240768045920633925040004078534980270923917021484011446577
129 4899786267532758670275415828752995069460965373490401201186489435342658526502484085734495943166
130 28904506669018059946569668213716364914581787356184404663190973803537496637239216244991596960927
131 170537214392368189531562909561691798088576988476564908748287942451645965485540706895127652165892
132 1006321954973276156603041753339437739944788664289388058904956193948163784009004004132594397834440
133 5939063033705392137069548363233575052148582967113581738387028671259247260960032835070621634618273
134 35055904055085311697304138213288124922128705716481594484993466912386622991694022689764585389598657
135 206950140879418726523586098528559323093287870147936132289001689347341239913125978892577734789827118
136 1221885996342320549904858780974067396935841440066728747536037233337996968637257888856060337921694222
137 7215312803761228073507871365521111367764583545188829370300016983934438400816803810593878504057724430
138 42612624510320705896435116870176582005926266206443547798327045247106982743872112058600491932645108984
139 251697668887499385849076657505302082593187990401090385922693082290588615608872361252094512152696856839
140 1486883902983290339867034835021349021763881443876627042700954369587659763465658113551157998819107143016
141 8784783571242124387195087114862447549940709626838244835877927991833655848370315048365911228119632487862
142 51908731256953614244431463937599804840745689989378057459410109059361978159492778271652809715456633245780
143 306763949830837053408270362246278559144300040795010367103290849939487788688615749865428782727510912575940
144 1813101101393772502115235927320837435265805582294244944412845973844004100205197023973112211463326008363159
145 10717482095925391336245476935096103424552296968088075130990126959169079243797120600728750671247491405242531
146 63360095321078523814038414032305346628345984793321063548050241144846091713724876710688313980202942118288287
147 374619576655685827292881649988309224221694898008502550045192307182593701633314537408948975310337713981692787
148 2215215609358426533241883075668814012851453291050169168978111920717351418760766059132725997787272678970463831
149 13100616540027490265796292434138555103724364730020042902137146401371783650301370648172000495457550166355425028
150 77484884244810891933775461827400233426601632447967333712042498254034601489573100864461949993790501586482223319
151 458343526445167350855198198742099778902692482442292605762022046030499100877691384335283707445322754771169624865
152 2711523830075724027230599070581192955758474487247031891055311282566302464870503943906758210202728538893269849696
153 16042916515520348598896290511116103290769943740151166642832606894306705807786355604807589538432380257985175857056
154 94929276730945937913308292070083995943260222573693923554656765704131751345224236332574643084735774504891275085238
155 561776230185214784566524515168307763811681155935899607807638855504530604373244773433096764233046197719544922030087
156 3324851755015909495474776598744170590478380383788682688284385023290889714213358035782826691418711650352804419231241
157 19680057555110631801131899399245390371706899267977209025295015295283552209157668080099984484856183587924497189812193
158 116499756228436897578089237501820221984828814676458943796510957247776639483157675968249084716868100237821393556283457
159 689711833943030994588694337404366921998911187618419910215691609746638002929200075349552585305495183551390776270970173
160 4083699641797603861681742031476493586558619923306306979771318828931537512557746217080569005894611327716717254281868665
161 24181476510400148479840179231146663976065804500771502898035419369649285168118858784143693657266478013543532572870459601
162 143203691239513529423979560461863840943491359091578399431790579530104151836961670102603412308874685696759424695426946358
163 848139831440499881413015201775075821346725428762456672031710926691165263707942113464503885219869423899689263669790377011
164 5023680851136468205102233556874156866176342709741891973962040071116391681672236796456647578067593433236312285115083200344
165 29758939632377977131807208695007462791475540907710393080893706412449352179981461287108115038744446738683172308925484729479
166 176300358937434621355157008283571991097651847958600037105054493704264723713885324432343145169963955233251620137168396895847
167 1044548924810989683398996582231343997987722092062567012396692048955067373390984903636409265974857536849569924921456566234403
168 6189331492483900452211672159117612290257569768409401986786006504537722727131857097689439341404189013771529927857400368390651
169 36677320316995489019086905867057456444800872113770671813221517869252259999072776097537068948502720691334881355461021454208337
170 217365136689338383085332212862343808600944096519920943430612638960200380579330386531896290082154951421659222819740162407522950
171 1288309358404791354544431047943831763331047585147215160134627958250138764016908883094839384421983867977838364678879970797055735
172 7636387737911012314020178759065902423501414782424844976439678585854064843336939221031086659070802942190050112848551625582375724
173 45268164054237776596184057690726945023727556510364023926336670381911309411938468752322073095808383052311155410501767011496435089
174 268370305231378433682788160998272944855173422896986810053941408873237956967893106373861762150014841871783709427979209666362308900
175 1591154260589065106614040350751188783184787353664603044765490442750925783897910137853329166056383431090725843658121459336371714442
176 9434653256753782635130823781499868403797548326319598624477020365190981729821109256386910105099731894324411210708892117598959799869
177 55946770800561397737519248547471261159300787101691114770075987736822436557829194600251273932277163748324846360075009326466964275158
178 331786818126531977752071555464399270128562642235864109984947174776572600283474330079098644990947700488002794346259423594060842606423
179 1967785962863928604990369216713706382342809559943228545414288708139559958686770642503945554332984647927340815119366281683539664722108
180 11671611646084288389608964317015295416148150072972831158794747480069565320350801742673276834032433756453383973110945331149533065377490
181 69233718438498822785914596624412698244985736319980772536731486449921054595154717985225800805673314517636597618766535173576036881401059
182 410712546315257625155800309566149179154346991636006921510504528171582429143456118413987311060897981735470924766933657782214707501609480
183 2436640152173750959714114490437193143226851286121915962204541910129325697685600520877721498797513539748270952341007830407362916778516258
184 14456979822549304402275372593809451133143539463968855491750333003937617093420582814131594521129313442278481518871715963601349786054044310
185 85781996170266411823673752541958384916798746534077261575892055824281132892062674354808456891197228738493680167878427638371608716446732240
186 509033969587781673405783305309366929387767157299210542845718398025347727889362458397094302625600964792503283102062906093616899733025930950
187 3020849442396542373659312234637950457446478890561544543917366216694209864748355357931543130554434080084923114846902986254695225429442312660
188 17928450436478118430706765546546609073197901956808557186361547144822503177225722418652937268222064789397807097119313949498778002254079622630
189 106411227569299314940313048432078114585436529165249431952720964535963161275479455379734373133161147823872620340979678978683040287677276243661
190 631630141996606345125927538215788118281054731100501070758298729078016542718934013809690186943246969506891074614347617141028592615087317067166
191 3749459022276257392280503926576803537549347005251282656469516747023375146194159213582942075272410698822213682315343649360229042817824847443105
192 22258937441143885938163964863960211254168096992200230440254300854202646615926102809734580531975637384016950629231267861145454084929336604504159
193 132150857331619267608005858874409160707125142266997865711568013463580836676597293615915802195003908296644762816998893334536219730648073831678948
194 784630111572809166716998628561293224586703955180915958463331376747554254244902429376061900760032183242387582308727656307862944497580733526330034
195 4658961082469626214801929498621955408168714448664484163164235551333494726788615557908799773803085964089754698899658851967924020930780543488466782
196 27665722778759668754560468228610752150194620110536121391787125372682154101270073040333225716695219870826233289437705377612009026457565718310978585
197 164294676103755149508613627013878400555696774313666307400419569458327663526857758240272485148942851563230852491450154382569171952453552807309700684
198 975737961043134425197032674687633468976725763426575110553493243178085281143417959234198548393918626680362872813756727470919297567771606114846120237
199 5795232549208695969068907310057356709728007361551661218083302477861419026088073892053831141563622354014341416110208399797093464813014582927796430301
200 34422008539967750452996577710962518022832586992701709108684409458832175527181672199564074294055877825883672293907082797285897256098219368373506082970