1 8624
2 9056
3 62391
4 409090
5 2670237
6 17562191
7 115183323
8 755607698
9 4967204849
10 32613906966
11 214022771622
12 1405186467829
13 9227158423671
14 60580408167661
15 397722666715044
16 2611240940819539
17 17144272724693674
18 112560751779945208
19 739014072219224293
20 4851982443073971231
21 31855660227774504259
22 209148092622743776998
23 1373159156451971320433
24 9015458740231561591052
25 59190893657978913246826
26 388617167668142820384211
27 2551461567668699641279627
28 16751591342621361709434629
29 109982381493935999952235342
30 722088076051028516132770783
31 4740861026523200925429721320
32 31126068861647519188235188028
33 204357849548870027778747047691
34 1341709128880323039615310917901
35 8808975969818160749463354024347
36 57835231141433453234391752900048
37 379716549660716289746212312798007
38 2493024671432239858418697171704012
39 16367925016703352334026165374402032
40 107463424813270727876204537728683441
41 705549888619076373217076408851942199
42 4632279738009631584729201125180440029
43 30413179730361514018644064858237278002
44 199677384272952728126860905160410948505
45 1310979586596026059592395690580496234178
46 8607221507491913528053579627171971255468
47 56510614533267679887200998557874723877065
48 371019794500105526276801696560182863425379
49 2435926224617658587519412958312053380545597
50 15993045815184073882185472521375095340311876
51 105002159696670724649399276620057728926945621
52 689390480611102689652245400661296139433361878
53 4526185329236183269074637258396113909895414874
54 29716618100721146650614201258018405210297101375
55 195104116846480047285414257736565337995038254007
56 1280953851525968902678556498452779285129046669735
57 8410087886717036702062422352855730313176113250112
58 55216335996840245359389444519344748371117059990389
59 362522223546715692719975847261922794279585414680684
60 2380135519545803308462364726309995707960119667927192
61 15626752578034860397274045631697148132785088082087183
62 102597265630369832377917725303764730700284549750725691
63 673601176077006004143539524955603203314794360787798133
64 4422520830594285088184756760302158089474242972215509972
65 29036010018492631032965727506822236399085346154557306121
66 190635592253550227479746982522146715998329057868808023466
67 1251615804331111270877698455862120796897715319193816483900
68 8217469272830613015991205166375598877509404649898047236289
69 53951700686620019543705776296825452116623483533874220650501
70 354219274856622297912661746878487633332842294708931528204131
71 2325622604721117132874467782672631748144753171624440226342376
72 15268848658162506442596404797419754119365414065495708125434483
73 100247451530867911533191614570132832988703548460098624635602384
74 658173498436070080231422421791835012737639260611460080242112754
75 4321230589190471148572082526765015856861767417170748139516096555
76 28370990095051937965090541045981875875171934574561471356838386409
77 186269411539161957761699100512963669866442232881791898563935990087
78 1222949694702297783293146285456697451553776667938582140689781735002
79 8029262257362109749451453461081899626653476620551865433869667048309
80 52716029675442505611683251900284409772880259696346958983875552533168
81 346106490941189635729426986817707863812930292065219242561099634032996
82 2272358214553233083891694760707603229665615432519561057903251708603505
83 14919141912669177451681528435855862988299099826085735961127652801027935
84 97951455886159036924022174991968049697493705272826951814313853990720183
85 643099165245597831465986263382118897483159043289731322745827975014681792
86 4222260226741815010011623197120248108839166141185345686429344013506228427
87 27721201310403779132139393282613447894961343924641457428665215037129882524
88 182003230692612329980845335156149761991719786672496655699315860264816867756
89 1194940133064015867446032946160948011092494048731507979334013637357480164269
90 7845365800229209453455944838938710941501823300986868648680998021147557276433
91 51508659585800967059865529757024143215374042456315527179819688503962844398409
92 338179516402971536311500155654356054740081836788576211079861712560694383026746
93 2220313753729945683001823468588351496714970075144300355682574313278221471471621
94 14577444599359077211693666201679848099391028854092384563440152032507996236559992
95 95708046077000295038544781003549700026256264577322140198786485432739470296808462
96 628370083758023561360318080343203847802434610847588385169754989404824258801567065
97 4125556610406574069132620056953433012392683212524838661847040857202873475190965671
98 27086294821482344684221828362689311723020409257885990577045401608402836530693688189
99 177834759388735737388823095844745724815929489620873802516008700364479709410743197638
100 1167572082312540864085261833661455865564526530073755482273473500614002362925591752475
101 7665681175499096183624241161837639975838059270354815966664373477261364484647065931018
102 50328942233710718315782152490975179887459877360745789514623946592101090426505150536834
103 330434095597417281361871480844623205194241329377039378069727332400635201672695383357237
104 2169461281865546631641366740077816998399745956559502385439261641518945174471093796098915
105 14243573275948851303752513084281134576707333077945425930759075200128582981386625945557991
106 93516017715174801329940303294952123988559536584827134446691085135511733332091523794013454
107 613978346576260591823644009352564016965764952951487052352247564172805087877964139298458431
108 4031067824259459596483099627070543926711636338389359588049607009904781117805490158407907608
109 26465929774872909089302227836723786118796058760879156838903375075574061456857457636361203262
110 173761759758329542886597335801343616316427994665985836066523477716354134025347621987903132563
111 1140830849743174056086674932663784536239731218186602646176687509830097862255512365946484081545
112 7490111918386826603388843290445516369917431696402981788077831477361143739982642377447145593189
113 49176244280727614601362004205428016420628279586831680929289398976291288750992340395196967783442
114 322866070348203072045842316243812618304572094706849955128555996343126255231047792925032915642965
115 2119773498500858610890483259554002160681201019042213069171916036155046356130356344717351907008822
116 13917348701585477999738598502071427758657878278558905460178965072867028155269588125018084650477138
117 91374193996908550124285853331940304137378449680414864451190260231256350141640898455792789326331869
118 599916227408567016675923007799460236409047666088939259601941895046060885549760505293318485558759323
119 3938743141420256165582945999125116367354008001502527627219934051027452067299147633020215309516877381
120 25859773123822599489988090067372988240014082056000950706173256858047404697964824399486988817455170228
121 169782045186740369419545687425070120872844007872719873814695597669332492078569006917891220338262314265
122 1114702079162374686904796327004689885473011925194601989702877592778012406016514936580429748261478358866
123 7318563773467622801268640978787647234909577438139238169387197534588603678065904015847250702825686370582
124 48049946893936451545911719444055990143549424122077434897962311545579929898900487142909096366660020079037
125 315471377714889748789596892835652672805022603822166213917873517857941594545230985433619400723343063562699
126 2071223728446817531351703701584998710308154156901667539572422166615184696256024878633052433746121098973791
127 13598595740619724867593276863514325567923277180897915895240275046010801068537499264842289303533343636946114
128 89281425071096142610146252121438522754898154292252158176623904084156088075829640585441129984829586031412003
129 586176176920638932082875418591904242977677336809172596584833100473385591873907067242658089067001711903282630
130 3848532996820787117094950999844073386032071334934584103548973855288260122819618402797984422264619106610779976
131 25267499449442218396808119566435205747792380008584121478450461983897144089634137584505827700401762996062639335
132 165893479139966708319323589971991168896893469118184628393592582535969140333804273741285808582998509187629105173
133 1089171743180550038765109708453759811522047583615904904077378482444696526673447003128168131572846510514601471871
134 7150944644075273547483499793899933278346792385086629084326606339285119220558381327671102309969440820507738476132
135 46949445413726746387856781638497110671368482546214430557635809920295298963304182745749545364791673565745323641551
136 308246047811708475978034177858329338647034658040498112752019879458340523840740335011192142912538079645214421642552
137 2023785907463734850359794814308208174932178722558071404719609383194458244504253829265217616244560556528166672851388
138 13287143268583509024065919319988216812301750100594515112040331400228651284179567865394690456860860401536510066456553
139 87236587421996219095210532764979870099676019165802076104679994098134413314352252299361228513891493575610057478357129
140 572750818682704345201548078750692056322298495623688209941162244410851954781844999310123570958830879504217714082280259
141 3760388960595605890680397511144463931742682025766864823612535221359422935379865551057407013771412417846851990889694704
142 24688790786003131443156720879978725024993507933779634608563186118070921987373466265846441391686374117898782179090423989
143 162093974017647630557133336291793046161291433483158626445920097049715808912061189188245929229011257208453259258982829570
144 1064226135681365912565468041271193087674227909936558337613845091873870084463797387505979030542522164474656109624970024096
145 6987164542859478232488556151009435571904740142670240121055535922672195338240138205020869542785751798161428622024763227085
146 45874149029177544121897184561523063843126137384492987609848634670249917309257386591754298759357094647279489153872189403277
147 301186201676303393055060710134652398752690377405990442341970301684252167954017441958599149641173450290412442908434561085717
148 1977434568268551781721181088795974303064555268215197339538654825731107542757529311275141422297409404938224923144863472261882
149 12982824080320684412966187634289151440216576563055169598756286435519532247887305885890818630976126392225259796006039351712709
150 85238583266065191811741378524751951270020962098555865711961353036229939415776658207943984070854885708844733790609273098647598
151 559632945209441933652984805360458489030549431803893741380082104050489169442545902953725935572680075990458994182027678910184282
152 3674263712082127855119818999485924044339266884394045838205656785487697988735584170845718672334416335048087165394746497113525791
153 24123336450235429773224295854907993012003482672036550146862387388407888631301150889416082526879382497638075118370451448230269835
154 158381490032321820914713272526397814094338093923600639268443118746336435896398765098348862930682228403816882138649512430408684271
155 1039851864463534612948537264820806353425539166372547698283947386158785042277265963058004038325225879231417680538428172638900338468
156 6827135543475589896422130346268906942004168000588038098966453683060379675406336870031054747490184347381587991597773170817378852739
157 44823480460876976948225851082980410409650084428404711374661296178483055118527284390687548384700305804512240012684338665175557004612
158 294288049187287053541198482327446656964594942291784874942588224767316634268102427915535719146904238384507917237941400640482601387306
159 1932144826862573307197390723102275461740067335080454104409145066937002482840670124602853667123885458127386607244754158472936825098819
160 12685474800221935562642018928903439320360827400564262469126480239250083297560192424973624026835157647457165628283843162900208805394543
161 83286339962605464787439674831955813675755471046663328962285411350403021695997782259446777045011458617453497470931848544186988847708191
162 546815514090598662093966431212991837554256224403351349439289364322927811149879691086441263101371829232957652154112401699247353509876266
163 3590111014416244449150319014788901450494410123310934901434488974224851747099407006474674677961847903563668783507497933614172213475151535
164 23570832874535724741931313119081914654002506999971866056937757170339887563887270694341566997666716441348711150533928817547229951082387822
165 154754034114355258460992828380147087498788412866185627337161845123429224973014251428076179045436340179232257277908529629433263467621383564
166 1016035844051130137618590338180345666513817237898811751485306037067038679309239358937917514941390178004100468349083991036704605234682298881
167 6670771733380821693836080898281064347466039121291957258996383794403574161803538679126983526753513563983520726946046910547233432383872387739
168 43796875651006296772886884966970151701912405195047542016890759451250695558749439316268551561039679333340385614808093225872709482847143962955
169 287547887029490678925274857858958546263349226580564185444909816090813475903361711947602411560070147876809500922764246963410864447180259247052
170 1887892369172341950481808610671632620421489532312924448131901678655442246703176424321335028224951210665004157678627431112400483259059049568759
171 12394935794515586878788682083558831475415758035207696620669968331628265258359331045867071126847753743688888001854735919237385136418214480404516
172 81378809437911743689810875399520601861659638164598312955716629555573415840231997951441426650277067740693762955955966516329759269699168790982764
173 534291644210228954393373539610180690962544311378179341989544099563296016729716928559212133302876966586088898770668902040628356581177135975190545
174 3507885689709781133775553741193879123314741532177398932023411751272920962637511944536356891068941861692671653557899567988384448175305449246318353
175 23030983443995031515799890998484540070558873074504509530528125179007699648993906557587260668758940600967529014923841643666746209331552307052397595
176 151209658841949647091432729873943147014326087954504796639718606087767864739992446130182407477127028647587547506227054750047501130409405891152127296
177 992765288668570744831752930662304318712974456100745512226280188178127119327935199394258786306585521827504476719798189141780721471512383858417398021
178 6517989167711575149710240217244120570736318795952196301963040838112358918669811012933434651152813716672764011138139288094634859705769885634029461618
179 42793783460522000484944326280282021579663668119355431615359416649152949732756606742946441022439253142378962116228351897735368603262741974578688803190
180 280962096705816859638756260735646487898976627756087707064953215436727716182802846428829396938913266164819035698189860046970445419522811976498311041043
181 1844653437996479385407316404179046036341304707848833696919295027029968334613635437537702480928174747724653744943168382282933267854277084398206847387079
182 12111051085567240259468520647499444474385455391044902208970854844289723576237095034491241410572551184654854280561993724547134296066518527678150895175655
183 79514967622606285083916391383623933093675988027966942013619131049193564750721454570596837879043930348215186634431491088304417198354670330151801397134122
184 522054612052525696940496543735390391327793745044490529156805092339140478803388232323757827453401487704832569565705859514725450878577708231847267197962599
185 3427543594796473023197701628073510101396060017412397808407828331359993699668081685384060482250393876986316381678211007802568947516482170531225929554698674
186 22503498337159249001684838814585487978952387161704680078197902599775787569723767772334034108264663350461371565218395964872227573203221089377431293915934226
187 147746461395657164640465589426429045989735970731194786035294023839490701350463511305968753005960937177532920023158216748071802180330578219975801822464283987
188 970027705376497475673486713651813071995050724579804852329414084216558639238464229313409146224156692139807204224424588779683041668833674485481013406671640575
189 6368705824217128969569517767731544563598379369781011105308447293659904935438948819420042887648730687732991500257538703542797436651161865540073458585857997459
190 41813665373273478390461861059333901573427425317790189322309353460509969675570461671524884398032828755428360755865965398267715215322012821263545824773132749852
191 274527142594627354128780853729109540956979124330564196952471878727121601855256855726817116503688735637929711367119020883725554950834537446117469794976192533141
192 1802404820251488210817342275302647178803026987529730138135834153131060660516419831986417566386083945813275010405671303685058723423068924415280019211877664472056
193 11833668268142232270938172153960711900677372203716417203818246622161822309039386438005304868524167749013386695830684224564202361112725961369998462991506993113814
194 77693813901861015105828945711625981423591487832966902688977200614648419597999857242749347261351011329256347055083216631248815483022018857026004220475028755654451
195 510097848092259835964446212508462503239509643843726571842908858244940020695425741901005615651578601474950839425423492882758487009292700179565775304895854475347207
196 3349041597533437273698397771377345473272733463974951523432821255618279500470067115369513110809052056971959451480325575643469423981487604556934608122554670368149965
197 21988094370436747397353682098846129255761916781767091628779351790714538460407910781221916298765638856397774953124946150893839122374196204381297055763938115316157898
198 144362582536840255443804825033750679336668725470260939331922951891031021696431533955834860903978561400996265726387466326235559843256346015208767193125221818110377997
199 947810887364863585710170510449704149335979442981296185155021006212377674752136928136364788532193197812245198599038599066013785146525685046893138132960854839433491606
200 6222841559225494280118243159393580375669243449555615941156334148572044605840842732485965462008158134889475433879730685237031799023385127349598003621746637039754413334
201 40855995206897339561133281847182818348548024383869510050681449371413794394980640464207648317224946983883297278553350625483447847346261647357426173542322903783135044063
202 268239570051623082840637438814350751466406780654175792025268682165937409315907591075598711013734409678007195863948698530010667984108063656988132047346514740848733182339
203 1761123834509666723118780025332078929314259247879545856265443126845731329108719782899243872709092598638937363546736696299399177784307764088096352807371415199605619432947
204 11562638427585955874513507399467158591700512304955113058344889264973811439594812475796769036189077039479372650336130054754197581464613389974225658589726159315296885415600
205 75914370578211365948428912419962274810046227671378266473039504809054572481977728241811232989068162377742859568625627442365555613082315978872412964722401428739241086379457
206 498414933267890754382721311820050245398116739738058712241723285256007322904960885188154527871459537454698296100949615539083525498739014732192055134843458136663487549150352
207 3272337553645419531612712505080343391235293045399686575536056876404166769479499716878196658637183583883362350981047847159797983875137117877921861087485715096831628893512884
208 21484494846069532629840388135014025845997257628496047134663456107837542000296068443361783798744140197991281896720176070543887146452170401651035383893387034668777329286427529
209 141056205609528046269774926949409046325298538366703408684163193473899149451418506455683708934485999916441396448951162313759450224834817909967014911263543311770312870721397401
210 926102907399634240235644401577379807461953747312999111623005096343865466864119685038739436114379520324107412409806852213252904607630969198488635670065532718005608440742147651