1 2
2 52
3 223
4 1024
5 5360
6 28374
7 144040
8 743640
9 3857242
10 19925599
11 102977350
12 532709362
13 2754912665
14 14246433006
15 73680910336
16 381067786735
17 1970816457786
18 10192855468940
19 52716573704127
20 272645676769182
21 1410103205704342
22 7292957422196325
23 37718694111300254
24 195078678999111260
25 1008934783470884867
26 5218148756095476144
27 26987948215811260124
28 139580039473390716559
29 721899578010642035346
30 3733621374867408222730
31 19310066559963907309075
32 99870511459615250348610
33 516524328407738316625554
34 2671433036355346415496055
35 13816492481866259911058824
36 71458076050768706778716580
37 369576913231397242749797461
38 1911429785468131882060961862
39 9885801025991692162146052108
40 51128774243232481070638623521
41 264434975958338936953721798360
42 1367641950412829116995214593326
43 7073362735292093480041062833801
44 36583010908410090469759108658658
45 189205154225904868314311057198672
46 978557792224504151861185981402347
47 5061042637412271336222838573714974
48 26175411183481929465180132680006904
49 135377668144845285344042671055254489
50 700165239202882202369036981710145054
51 3621212929053574962320777991061584110
52 18728697660756158084753959474851067573
53 96863709188374302980229021071206014916
54 500973336624899240490115503679102823166
55 2591004268908658407724022098265237367943
56 13400519809570472801364702606134722307696
57 69306690583890474265216407571582744045896
58 358450077157633249662790152360044138673947
59 1853882456828927265943546534958840745667774
60 9588169685976137527545612793012489849754444
61 49589442733242945194440061038963388710896013
62 256473645245401928321125918169479938119536502
63 1326466422688226994230237773328156231777594844
64 6860405359918372742433216304701568313473377747
65 35481608050820560109994433166168291470559847208
66 183508764252824205398273913199220077609045800996
67 949096402546505720387140635652636458208443944687
68 4908670084474515124568483430609274858939886524872
69 25387349413153514476268288204015502747818942687374
70 131301859594123653463819406446205753744760619382731
71 679085400067115070253134674874085840830127307178376
72 3512189256190497493381468892804768595220073814223440
73 18164833716173011446786656056762176130097831550207917
74 93947438440179330478681786620626893769339863415250892
75 485890557952808261350194741082579583140110150287217486
76 2512997035656491527155178815915274863175684481159701795
77 12997071043787743505769686321645702950966717358333389284
78 67220077588804807644922628713131116091879588435721238668
79 347658238984904281986580461171693396043641342683719460811
80 1798067712349896766934453175956006842340266649246000529982
81 9299499150761026028210865021561271971225621617110373403116
82 48096455912654890968433416574171485048986336982143130602843
83 248752006302258643788219330639107213529538488324402712846004
84 1286530565823209035203855573283007257389781209336253104838160
85 6653859486006315308885374382607592038812141683802031251665927
86 34413365088754680037805108335366150660180880212115636414929092
87 177983875256543911192191463435714285412998556870842162095309000
88 920522005611376507034737162918187458507767522542639450034315683
89 4760885004854597207826663940674726527573141823590855025006972118
90 24623013780529261697465324646391236128644244949443599193039206424
91 127348761210973796732707682599949532003579007887142830531449679349
92 658640210598177687773630071846189518425915036708754297577173754254
93 3406447953570122273153384283010903776869549494229421788314838826332
94 17617945994890612149570431211050600395213282242601446238234174470267
95 91118967707572430529547538428199668599666627600837472362014673431448
96 471261875731795698460587080053798595329332008917008011010710936707572
97 2437338362205719721597676382427550928544207379968041053507304713995695
98 12605768889441380620224811984907581057954514321086811497819992874219696
99 65196286144777799493180945135098811682067437233326011173319961179868792
100 337191310133570699308961116414047538358723864639767080056605799742357487
101 1743933379535009417902238225262304916600309981536546167576709474189894578
102 9019519604617496412354742778885602908674085587752202139491507578629478124
103 46648418370070096382808443006368449308152723837454684240586830821529386193
104 241262842348617205589221659081728049264037875404628238283719091370187751310
105 1247797055762134163063410833255068047957813571291411632033252059099875185256
106 6453532078175711097191661874827321773351156256835248976600997685169464358031
107 33377283663011165175892068170829788363451105160981429999375620998406103184362
108 172625323811209827692966205095701123146259007124937585557676398837021578637000
109 892807896585933699784346641104560049865737663033421441094412165508387214080541
110 4617549283081705952555512454535723823349468152970595454633087738127276091998338
111 23881689961773467175837140901240530151620010076888962464541364896928007557970038
112 123514678559020309568855370365584220464417317787334716769209614814318121694581449
113 638810563404751688286439140688805765940931706685118674027848254934094080186045948
114 3303890198949104292728085297334102507388761860981981839622588912424805546324140566
115 17087523394311418112332658134119165865312948315435592892831544718442934557476929171
116 88375653598903983791634364694511542653465652170868462756330106630739202939244541496
117 457073618499540510943051202263304170265719086643375823985652236148643069191105107594
118 2363957540573758623704452729160744352947633141095299032362357272119492728615275811717
119 12226247649077894607526674482048512370843260044876210618583208344311788156607773177668
120 63233424886430922058919332552884892106557631318977291453774020543244571008664202277924
121 327039508574772437452926253940419932930390826839286322249354793718173926959702876986911
122 1691428866314337257451130605768906862800786651937527925298883132183058260967663454826602
123 8747969388375279997678441334527836900287365197915245107167433935821281337381692716341654
124 45243976819849959222373918750760245384694824828783977737792205401958050644931524009191085
125 233999154271766780375274355846681595100477989742712668504395325977609797327382557368266826
126 1210229693510918328341892998031721949476712118748386922538951769183249684778081203204306378
127 6259235917384893279138237284723885494943048804664415777386150090897563032295131506674614725
128 32372395487855094608109658168453045440715874676764361410710219840817510043204281408488006574
129 167428102000658132029290145038824941451132559545116305528383709885116016457948233831371447946
130 865928174825968605026248932043445827335863956467300273985231296753321432584031791548206120111
131 4478528962566187277158942611100423292001450282402174166611003968482946363909394108793821028918
132 23162685141380466212636260171313376157632410411537235658404104388009107773171607924129069588302
133 119796028437719063902238140652959707451280438578419319907902206736007046468872085480869881949813
134 619577926386970188243820761775236945383051431581566903731236934316477704958175012756303652612958
135 3204420145410347520563260147071074624492816097508490893058375287842497365750871425899804705408290
136 16573070199886993154154888896454409204021175650983741547277831686185380058352990329591349594597103
137 85714932308044577367246512696309502920833852599045655422525728532322865397807586689373124927402364
138 443312526403391536302578637580650084370010251767445845641935208768158489728769370466948499663723424
139 2292785991592193367659650968731633511670469224324058096232911799950622840960146785501541447119485233
140 11858152635321472930237511259655467250217753874248678182722133726577698656716424007700253230588181066
141 61329659391774683885890501410576160474485093783881199421423753743647169991213347752075398918553137940
142 317193346787201952216463165120937690065718347762500100629371870345723075087453573995623879091413610457
143 1640505103792567810799466666970867889174829282578525510768888100189047327318398553140032254303567699706
144 8484594720629398568667740713274024381436944101258716768220374508664050772616509291122263036244823875048
145 43881818719678158141535211117611881161337769761189974862337492152454401722791916856495551938930791670737
146 226954153680996539896105535655857049442621001627898269030988589240569119018515132791631608967147935022702
147 1173793369916988051389650740734777751151537815691931330261840545518233082010609719715588789634731706894084
148 6070789421187161796159487662256376586442577508312507952687392120601935601840199118343204094422047724906235
149 31397761429683611438013731357882955415375899359177029070876543919381583705008494933659018389715083857924484
150 162387352681811157014226613260429182016501257154204395882458208816196377685617559383594505869297318041460974
151 839857719476679345677725264624212836767810587923600686954970190725765977474186927324968694238135531222701897
152 4343694119742709417665530943422875236614991275220551557580428502470780421854353063799733817229482445476713830
153 22465327362406052581965214413583345087250530318712363679818891279294892015493895012290552446686701343787815358
154 116189335525763151389378046617403643563995896095658114295112859786302587600659924015941304379770667590682345669
155 600924325389955573148122899219693504429728647630463300411219803811782631612050337639082866800528128372507227854
156 3107944831695011725850858703733300099731605416945395761720867479539450943600425420919522301229656181203769651494
157 16074105621521557964364762026513541979138471565622403661602532410753565048920574954629540129328514167260329177903
158 83134317217245233002022851595397876861778528508138833336589852910885210190420056991241949655765527389917383770702
159 429965738804405055736577181244263607011569774552744203033930937639388221796180654647504448266598242984647402854546
160 2223757200802133495609267679407989639748037584677994470858385477552831523840599577113932102829311041213591808037011
161 11501139839351025777734510332985363155856394586086670660358209764057985879231422251623849853861917780724875026137372
162 59483210467668801023900870803353148738708622891764678637232268821006864770507396268842322243764101477896982854723202
163 307643622889871409747142103987463030674567093233436855257069490913732150287713611351316764226247473064198198952938141
164 1591114500389114866545778594132656970130566383313284668933360018655848708536060514140147578077034022380461729108040844
165 8229149460558677798030970614093407036595035826733966070983952793039446322744400618542260410683438807633597238695428042
166 42560671043882880815261222351189964419681904173125515151026905547801748738917598033576076354908442943412551594144036851
167 220121256563328216526302587009906568995062559622248265116563937169606579650031372113792695960955321090147411170049364908
168 1138454032857233919169896660871550504972500421176031958861784329106742580948272185768488447537534274905971655979544997048
169 5888016474029268799169105496570262749642877304417267250564613164210100021857829376355607916587424642419392222006914931689
170 30452470629341292783412296911641393650571604918994904321603912946779012092028333753860131144950550799555082451476414434392
171 157498364945349893828026984851498983514965161207213912009830696583871866238918026133399505766073692491340568029317447174168
172 814572165995557018909603870604946181713024889381545188554267582298812515769082850862348336473805392123429443418556072707307
173 4212918742648088792026703376716164398234384176995924006515703247885232420533233200515399331925629740288771228552448876980622
174 21788964898479432404595746842946650266440830628719473698961199957293633441388308733670908053833533064843473072436182361703960
175 112691229133166817560401988128670784045994870594219673781065274265298092813734204782810529960737511247403717609639150898125621
176 582832327405793454380279285413523302248711990295550083221996807527728621334859675682853023606004935501935626314894754241093828
177 3014374095324130421450023388885283840847661043147601900198975277553484341935527947872187886024604927935756601235849505163161622
178 15590163344242200002288096630908685629254596211785078317230978651496773452282767938964052967415122688142750625686476308650626271
179 80631396573230586025803363258897203296997676856252976034317769420350007493614726804167704877832973251868779824441967775662033684
180 417020782258237425719008567059488978699289790101247543173128678707111194262892861819877796156052075977827415774601195477369412724
181 2156806656292106451512071846499065285780164955532643892300999451692817986959967284466164986599500104869951261938631560681918750699
182 11154875609401476428724570453131840797604572061266854425302815801101572864897882522768247620092673934957771618642864631067118320372
183 57692352487050026871542454522305956372057048962369908883851233255946959929329362038308179472556589806546699396128503342095192058318
184 298381412042354072410897644589551041791020633645715685839915265066445882107538920977553351075735790186927443883134618382434721255121
185 1543210897360679121448293933304209827028642939241338229018885096149134013852787957592284581409405873581378575186302538810917136310918
186 7981394877891079668229166755958452910166910478199035609901392404437708462743512427350451885855197893586210966415140699842659817387350
187 41279299093711221504340612517279182649962121141844619511954683836764390886572038908805336093465806888452367822498183824480501863199763
188 213494077130326130790361316600563207656121762207902401363215806924656072071945147484101527246281276978921885344108442984472578997061824
189 1104178655414078433435852434121698234721514050473045166510079116533690891199454598884071512990116129985188615113473647404253373863097722
190 5710746262659936445098137922333950719014722665838905079480232091319083700683246560673964407012147037889740479628317376490931151099729833
191 29535639650862803919429068711451891708754146488933240918829034835768111450577464150892729105459440474252662327714828850344557191621343190
192 152756569713061684305778710259825390190588591519559872239931396292535463727293171668089287250295030665640182318918663078446587585387684724
193 790047883382130099151654204267152200901249774480837792722333969387703162149542369872556336048552531352638851349020002400130614922241044681
194 4086080613154883811584573815056474554190869003006698169199338500986025627959239167758185252278621896571659303636839284413855187662752362356
195 21132965644722383227250881105683090994663908444181621593927171319559310917408518368362996851347357971713469615830908892370036875610031724186
196 109298440051135617570289806240230830997637179765045409328268574893171752910866334449485207806329156081656016269773774700644971376231555267311
197 565285024281248674905407545975969166876122151648243349825148025360715265692088063655010646540555363661622453598373990007589318042071318189300
198 2923620488335888094602593770562147292744270377690831786511704824674529038932633993536916261302309599279538157137609150162158582870781490991918
199 15120791092397088368584660402928506314843172260716643596407535298936811824795659598182969430756778010142856627913313011319813228442632928819333
200 78203831233258000459551893039509112846236146151987296785747669372966763110165939482614053445440876446901506053285230474368339021450964085712938
201 404465558857897021739182868639619910858244357712338325578736035710596389652781954642142930531067745575318589265512132320799342884646351994283626
202 2091871788407464710557066123166973091661060714735374565893098251668953801253675502083660740988247518013089976566237079665907053054448354920377195
203 10819036338944404646037759578937578034301071476058660261316351876911328373679342447863514861388815757751586239022310517309542024520770199147199758
204 55955411776221005638376942477309955142875300239292707608829773124601330893766118483971300663701890424003271295721507865414615281354875743176298160
205 289398058103938270231991818143390409132739833312408599480490737085079476254428084611115665269096493776673699700706363785058840762307282775699213729
206 1496749525662889137317335835222561248575549533443112464100645968580155805429289975397607812738731050335120788172063723029072822851374736234252900322
207 7741099429794677971983728255982588709297958292453701506141907739114247876822385545879474449217570860109726717467287777494999350641353168468660386244
208 40036505343422590325294032940431955660883621088627556581113259573082204614310767902252440576802649259964399862111304870069076532256202097076110829597
209 207066421850161008066343335991478047182903621517689551463845607219282949831671075759898232252700849933209846707322221611831658717913373914112151650320
210 1070935205009665403508731098192684940896108802021470691681371930316278436451008139397025512262140470234075426356895736423579295794964942066227485000660