1 339
2 1677
3 9062
4 48658
5 259257
6 1382414
7 7389034
8 39505162
9 211085078
10 1127932908
11 6027956200
12 32214103236
13 172151883337
14 919985137034
15 4916449385076
16 26273721744552
17 140407834691944
18 750345450048779
19 4009878470936215
20 21428961837914141
21 114517285716775470
22 611985268498791193
23 3270475432201985856
24 17477560430267145565
25 93400829607093752858
26 499138024021347258743
27 2667414926190206241960
28 14254779329553965544836
29 76178149767127620483364
30 407099287049220270629149
31 2175555983199847094246411
32 11626264124211147337321256
33 62131252208608476094040311
34 332032066343165023766800692
35 1774393548514286352264792254
36 9482434933722931044558222805
37 50674537420170922613761369027
38 270806893028705388466037264309
39 1447203606493461586535347108831
40 7733917904466596778959754366956
41 41330387710928830103071997164524
42 220871357756351948394550853484674
43 1180345972516356748316584376047475
44 6307819307075894718375951562498129
45 33709255876812892433046180990389465
46 180143703624129916188650227339928333
47 962695648756236246557074266688401791
48 5144686677853167761778471505128526225
49 27493425411733386476165632273363954148
50 146926040049143029636751975340269156725
51 785179035396206846521592384934473754945
52 4196030311709974639291482517317791009112
53 22423765259988707693141071405776560644543
54 119833559598420557555010618641567366957731
55 640395662348966423451486640137902668216396
56 3422301780316778141886833443067189777229771
57 18288926930890371612189991142391023586528406
58 97736806907918629994337716248634961078381746
59 522309671893402940440733184313133268726097085
60 2791245202131638245727765530236583290339911678
61 14916533615354817074508142544371349250155760260
62 79714592945144186830574470887920426281555215636
63 425998190482332106509777995849476868116379976259
64 2276552530590019436280454904548482526589148387241
65 12165993988537303111307822461365706029061291004214
66 65015591663402264759256842577244039233298157985942
67 347446099622022778685512705470318930917347936325299
68 1856766800916618237245144465362873919449721505962673
69 9922641113935844839153937145255692695497427396165960
70 53027018054913762948998083051533484509489277360222802
71 283378650049836963052165662245864522092761528299314073
72 1514387613139159366293350390315822620323810877735213976
73 8092952106398954384901521096326359328932495456324688146
74 43249081825690261952439945900294838795319308371411402628
75 231124941081301317322352204814152117548710162340808998663
76 1235141559886339485789647786228767020137363813195780504018
77 6600649267107085901862667428869121773333719213403276356547
78 35274151694296958535012720205738998846970758176975880245633
79 188506573732496820755956666081167208588320403321584895766594
80 1007387183916613684176170510376635403316653324781679746837326
81 5383520151183448913612393278192915625574861510420635871139490
82 28769761697303138494487776399541719129841753490135643227873673
83 153746835690335298296454374940607967018099496398736875839604293
84 821629658719306711486302362546449734216982661650969347717135162
85 4390824000091212436069949408573881101533720523679524566535589401
86 23464751053203391777847236820288353245408636462056789024175669749
87 125396632153183992658828296314449978087142665306771082376066315223
88 670124959762326766671239602872845778618619377292881808256439835254
89 3581176415869615750947249211502251690646987247093164297987374908330
90 19137959771158692311196507196565536324519276167611248526757853103902
91 102274074681000969431483037697604344035128446609917475109072253899395
92 546557024726239777490976266289094362498677583299338177686384354106241
93 2920824091631623490223320181833552649256487765114520857064981088602928
94 15609008737064214296348118823473524452905034962133276723045763301190914
95 83415209581363307230058682932198022629108977171064183989814753080259384
96 445774443894088250249390220524229273119386761383942401829074652064088322
97 2382237673757288801750144601640818487180438190937146122524514474715593899
98 12730779908991099389190395126135155974392040141165399018464477056064456879
99 68033831752626374454971193794005695857952083972101514489195026383225120592
100 363575703612292237602659776545671245163998929835211052960414659973866665438
101 1942964093773395610159047211361817156496045555818282339594231264198002742377
102 10383283129717468465947498245203008306020689967269454453125514454997436472352
103 55488708668050852847322433165201632613238099845453658247059584504860045871893
104 296534029861478126354391524813667776301724411682407850593990900653014828859117
105 1584690524912458666036756432257714140811535468988388979399042544691614585464526
106 8468653870587526097637955288866190784376113230897814095025306645887489890000939
107 45256848105265810228421340455544744740014129434910686315122501195805446301277518
108 241854529860600585529049326985786962868986767390695832452581960516356185820215001
109 1292480940741566598919681982782228929375995756750209079533537370107170542124640497
110 6907073368206280748491255245963927920379376266726991112463818507481264052123376786
111 36911695182454277194756956094575667871480795420336519879244591831143602557130065210
112 197257676096792813846844312456909477617267864998180042160133491991331323193798148992
113 1054153448839789705533790044664122864069051103959783838119448653395037266711518623396
114 5633441069008369131157415461510589571172246246893858116662712072105492500945051419662
115 30105349759960177984865272572005411199287594482764462870699322258992314923642967431013
116 160884275359797481643060697223014582878716763058751665288834590659837895778482090304556
117 859772441258007725021749883044517082584431469739431245622138207574758526066265453729604
118 4594660659617647590538650360613493467725524588031724992734485061130066705629735444913409
119 24554062870576400053338310009494374182524725932272583670455124781014424018658326835206829
120 131217961045765252828631425939485263020529670970778356980254027430963180704327943417744820
121 701234390078914699133671759273441216950731449588423592494609908047611076787234111115087656
122 3747426540623090300389257354120759052683253900165194639250346283768234616844238923847027824
123 20026407540830910947715820849344283391850674891808417898672018896244787312380251190501472334
124 107021977520809472095964344602894183906326978693621158592415393050349220226494391126941587950
125 571930020354984998176816923638676904179730626970452349189756819121341987500607056463000769480
126 3056418464325713843149384400193667419884424409260156920820942201956312131238775173964601810671
127 16333630857972730622064909034684646930670503954750184068575276532682093246513132872812545044679
128 87287621154773986377957462033123317344401468101574488454341817731877887120261611468672088593086
129 466468776790086280800213656383237688929297062452831159825767443356636355995520638264392619649358
130 2492829072913033617093929811899007437050543308709632365735099510268884815591699166673186576370870
131 13321785071065710630170114273598487926669148028935458745312175078541875669781046593304648675889629
132 71192188589281816338072458840990341600061681674855112950630008513005069869573227941434373048421270
133 380454097487283217271732824515472484724406941200482397437188648692021097952258029205131363494441934
134 2033162951765961244656033285882798238504189147870461727493351584293734636228053646305056500782675743
135 10865309680550485418658376820759214892844675283960018598893593222388807573471255634625682746447596725
136 58064679150150812276922963440166830871358780164243692938077738877207600283864741736303178004374306849
137 310300126175432006699639558464256414651487476138573139550445437472549364827622700795965505161248299203
138 1658257131766807292582325281835028106576016039341182987911234379736913145387809325871796689408573794979
139 8861796960729676467670232112723321305132645292160872306822145009652381150478824246864244111824226448243
140 47357821575913010840100494112919871149802635321819352716908191418805009113285988883248832790721865901027
141 253082221851237691624829164296947189978026860235799960103502205132701536244393395788693620554086946603836
142 1352482206439502216476962920924531708760702570319965116062406207480384769505118632493439393704821662048190
143 7227722695633188344839458145583351749850062705987869596986750330396116209513437142514060245235273422326915
144 38625258887875672112609171949507187152954958174817391050597279290897478525523966079091864478102700949250602
145 206415033750090353915947679610145856925756622520379138914385955155994914453753729245761912581880697278938135
146 1103090759384532537904842151894041297520766022605201163412100417806103709272805581309709540694015513959546513
147 5894964147392253720705914456844439415433944300306961388623762300203413750859666625217655322569039448621413463
148 31502940264343357877788827696705032197324397201340912982439963645901639559020118333045337845430066447708927100
149 168353058726880979865709777139575598324210230727618717522154849344028076673234332918743884775584214606931968287
150 899685938673362993703639530022771724810260072042199089527326626275637787948841802548276099535680822049159870530
151 4807960095098216348304698496307604714067154760748871649088664719330610939104547414036016118331369169462020006204
152 25693944166942729772168725411983249300994860975558180236344635955146266887703741723947799296202692894581222501268
153 137309535394653537918448423431439257996174888117365997151624019279420143389132043616981620797594836403108518274691
154 733788023660168208009336545642337828547807226557502238663598122569147638323300806297430419631135174522965565907442
155 3921394549326114500172176871491069315995507932890498672923311631086171558448361905942702248276134387599530278093490
156 20956100012073936039047522386758428571338438990135246813531746220356726020978863628365776675603102634637886586829873
157 111990293807980596423331916202902524338435657966605305030097407872549074256149883737166987690991381404047620578632814
158 598480914863538388808367143649588656571221087522215785965312693109875728670520614706018801360247407310842022862961058
159 3198307578958896196203940128862533813688365473595777115562824955665565667267514012204625374727720783961846652708041086
160 17091892348744827050687182044510017129378689899701819106902806367557648282952044415217730015854929405432920424198038370
161 91339802957968219222531871418720849989884284446880600843347052575714924966073605033313422060952425733481075143202869364
162 488123809474679943875761729018336043312077035203124736996467275056373572851294685670407773324479983509086492689843484473
163 2608554492784660771966100624906052297247652539863144977467230233859542286003492954209541379648259818786796592414270774949
164 13940226659195582937094663834173519865975020477105454309223492803623372700373847928397503360327828742886180962920891224172
165 74497166858990131754411037904762974697877945208337967040178103372785151681361421841502224733953013882031208612357214532375
166 398116042564868091668463164267836547258115003825079349999081029670985968195898155477773556391558515462434196025767666126411
167 2127549140862192600858945327357761364642026860488252784140963014726750209226046515883191677471613188703566229043808363916630
168 11369713507704031383324855312784807806180832011691603060474070594292301454233570293238016596784478472901994130570464190813875
169 60760234752970492834639277734982379741039495152984252127545895376928633182159179705819887977390829545847349586317557501540737
170 324705290483752602754865474775789332667154269528382965088952484271044959612529456700244145683751109860917562295202990306075653
171 1735238945287051309692333979292265451028090903060653664331224149149100842050536741363611401756384399380854713635465826492223124
172 9273191061208112553271333361295932694994745446010792812226117056063661951186981038746754451214085935067200592662072785694219829
173 49556329225566586998573366404828583347802147976261891492226233466800335073195770069920941349210371575548007743534920809158717247
174 264831140661605134529243950555446611040276328663975275997497837058754200646780204394113744142646729205818521994109068979799765702
175 1415268930531345493874471658186555047945319446472197024059124262760629285384865505745660022529595280171112521197129835733480819398
176 7563257631725062069806547145170497105331868231486293700138105934108020128555427842481369642896538577358860948127816263810075860645
177 40418371921986074290390866480219973343998851366515042435913196463429590104407567172468756600072856364747625205157223608536941689792
178 215997506414624561661905935612399453337966366807427829586644744801033353898495246950580500035564008356595738885097169811276780591819
179 1154299902712242975034850378259277156961427189216294724323460350217913999961168814280284456852452773952845577707748054803530813507786
180 6168627997231731544463088101858993811864377082298145799091166061907049104824364701262900598580248834453114191496611353443631731590131
181 32965411570096261331092248014055530091735878914687839708448216838735787058396901144383923510187365898960465954113197935684606654978942
182 176168567868498204622316408337595780766663070098694349181935227317774617045574826630302871872964910235247894355645863097575422971466971
183 941452353441587339428428390437661489394780205081178768579154272116023743663832505002030242059724035727495296255907238645209268143355022
184 5031161600077888309566711019365723766648763619366596872502465946114036991280017902810520455476007785581996483484014832379938674019221375
185 26886742545775391181885845591949093422994753163203455662113271471177455548876373776780661035412046163172988777829832840623806332413065937
186 143683900893109310388905437588356841091468542922581584823754601931987837383913138410808348664465283614192767308639423892011862760860375336
187 767852905226882407815416070762431119016443841041216773690630174090978488625794665230684548796208523252700882267535777639450270736753622418
188 4103438731831084212717049029306419306145739401870874023599099039328006295852774000859730523560549866011403970775720676938378840758379953255
189 21928951901166803878741715592907357379678504121600452968001497463554838360334483693049260305410162383095060591243799450763415902537960002531
190 117189255868115224897854847253798914745096052517054136836480973592397250275723880592573392488743410588666194231681540952464194073549823790069
191 626264390237084288276072129310531592972280658639953254180397485078512322895759678859146522576077892078065740611437865464519992564502085367866
192 3346783658396268037668336131834906078097888901979409840794305568352966843627489572440746444282032187811121034961594719432514009664876927974721
193 17885354860856723981572793022344149653025742900160100435309430037830848614982282051488317658573528978395733017518979716618174214295354848567588
194 95580100523156046073081318406036301787413288770444861372787291726243204655964848363508187781243791590447023795733151171645892224126217383023066
195 510784140828560202767864213255954441537063025619750782182797147989326699497817560407399972830848077603460578501067139582886026632498054889810481
196 2729652271696057362250265724670138224454224550955356618022899439475618796130949036352873297019968432220439561557682342961803422025637637463583924
197 14587378363566506559780205659339118698740716578818294532199701677241955637858278919713822662412401728784367536475472911430472217755024173693326377
198 77955573216522237446848655540360281799549039640643140693676028478954601933817499336474973695572567774121642798187505482145842912955552149656701459
199 416597913898955043556763876704036235562382169847371755485468336721697001346883377631758593424053273312650499025460481312576433166714694480600216880
200 2226317050904288917655672111155524451682634889363743871931180602688472792485228483267242801680986433795864162775956718372954271351027845409552694428
201 11897533438800070227737565038075148488964700725686651290894081507537597267166618570871201173173439866362776026510579411619611168988913597220971113079
202 63580927015705286335823375475788707283818452488437165202743124414666194768951614771157741079517326603678825518137352507824689682569828502512170534384
203 339779190449088033403830616286813706277007969313084257147182714313006835005180440014865049142098183652193831991437090687887941735447269309862698969454
204 1815794510729924776669948552416821108280857897306934170636015059719632202384129685957134091392607352147268738162200414661345426007259286566422124534655
205 9703683444648622506819116212111064660612260714954369920403397328268848181444999448576142807682127767833374475711716882213333642996154373691954699602290
206 51856898915338234356980858642583706937908109480561282461470332077024848310136351978586304831985707164782365534651879437693785543411114197222584720119701
207 277125483374935403675363063458917235582471324347540556568368157683284990662413172157538885547378823520327960133746710932551136959019274318745028864288866
208 1480970423263704405345199885353504688404893339352332755934656608381109944824236572511753005489538066235108027199444727134900124026876813223823672979654448
209 7914369215964518722040819263356456877479037020307589073554510658174315922378245957879654418786039113698172186836512602651225225875414442487245089485921220
210 42294727229305054726748568736891221588779662473564128350669125772089046678398996803175062334143270767207576367938840964072135783528828863793908914303113443