1 3349
2 9040
3 62457
4 409196
5 2670355
6 17562309
7 115183429
8 755607816
9 4967204967
10 32613907072
11 214022771740
12 1405186467947
13 9227158423777
14 60580408167779
15 397722666715162
16 2611240940819645
17 17144272724693792
18 112560751779945326
19 739014072219224399
20 4851982443073971349
21 31855660227774504377
22 209148092622743777104
23 1373159156451971320551
24 9015458740231561591170
25 59190893657978913246932
26 388617167668142820384329
27 2551461567668699641279745
28 16751591342621361709434735
29 109982381493935999952235460
30 722088076051028516132770901
31 4740861026523200925429721426
32 31126068861647519188235188146
33 204357849548870027778747047809
34 1341709128880323039615310918007
35 8808975969818160749463354024465
36 57835231141433453234391752900166
37 379716549660716289746212312798113
38 2493024671432239858418697171704130
39 16367925016703352334026165374402150
40 107463424813270727876204537728683547
41 705549888619076373217076408851942317
42 4632279738009631584729201125180440147
43 30413179730361514018644064858237278108
44 199677384272952728126860905160410948623
45 1310979586596026059592395690580496234296
46 8607221507491913528053579627171971255574
47 56510614533267679887200998557874723877183
48 371019794500105526276801696560182863425497
49 2435926224617658587519412958312053380545703
50 15993045815184073882185472521375095340311994
51 105002159696670724649399276620057728926945739
52 689390480611102689652245400661296139433361984
53 4526185329236183269074637258396113909895414992
54 29716618100721146650614201258018405210297101493
55 195104116846480047285414257736565337995038254113
56 1280953851525968902678556498452779285129046669853
57 8410087886717036702062422352855730313176113250230
58 55216335996840245359389444519344748371117059990495
59 362522223546715692719975847261922794279585414680802
60 2380135519545803308462364726309995707960119667927310
61 15626752578034860397274045631697148132785088082087289
62 102597265630369832377917725303764730700284549750725809
63 673601176077006004143539524955603203314794360787798251
64 4422520830594285088184756760302158089474242972215510078
65 29036010018492631032965727506822236399085346154557306239
66 190635592253550227479746982522146715998329057868808023584
67 1251615804331111270877698455862120796897715319193816484006
68 8217469272830613015991205166375598877509404649898047236407
69 53951700686620019543705776296825452116623483533874220650619
70 354219274856622297912661746878487633332842294708931528204237
71 2325622604721117132874467782672631748144753171624440226342494
72 15268848658162506442596404797419754119365414065495708125434601
73 100247451530867911533191614570132832988703548460098624635602490
74 658173498436070080231422421791835012737639260611460080242112872
75 4321230589190471148572082526765015856861767417170748139516096673
76 28370990095051937965090541045981875875171934574561471356838386515
77 186269411539161957761699100512963669866442232881791898563935990205
78 1222949694702297783293146285456697451553776667938582140689781735120
79 8029262257362109749451453461081899626653476620551865433869667048415
80 52716029675442505611683251900284409772880259696346958983875552533286
81 346106490941189635729426986817707863812930292065219242561099634033114
82 2272358214553233083891694760707603229665615432519561057903251708603611
83 14919141912669177451681528435855862988299099826085735961127652801028053
84 97951455886159036924022174991968049697493705272826951814313853990720301
85 643099165245597831465986263382118897483159043289731322745827975014681898
86 4222260226741815010011623197120248108839166141185345686429344013506228545
87 27721201310403779132139393282613447894961343924641457428665215037129882642
88 182003230692612329980845335156149761991719786672496655699315860264816867862
89 1194940133064015867446032946160948011092494048731507979334013637357480164387
90 7845365800229209453455944838938710941501823300986868648680998021147557276551
91 51508659585800967059865529757024143215374042456315527179819688503962844398515
92 338179516402971536311500155654356054740081836788576211079861712560694383026864
93 2220313753729945683001823468588351496714970075144300355682574313278221471471739
94 14577444599359077211693666201679848099391028854092384563440152032507996236560098
95 95708046077000295038544781003549700026256264577322140198786485432739470296808580
96 628370083758023561360318080343203847802434610847588385169754989404824258801567183
97 4125556610406574069132620056953433012392683212524838661847040857202873475190965777
98 27086294821482344684221828362689311723020409257885990577045401608402836530693688307
99 177834759388735737388823095844745724815929489620873802516008700364479709410743197756
100 1167572082312540864085261833661455865564526530073755482273473500614002362925591752581
101 7665681175499096183624241161837639975838059270354815966664373477261364484647065931136
102 50328942233710718315782152490975179887459877360745789514623946592101090426505150536952
103 330434095597417281361871480844623205194241329377039378069727332400635201672695383357343
104 2169461281865546631641366740077816998399745956559502385439261641518945174471093796099033
105 14243573275948851303752513084281134576707333077945425930759075200128582981386625945558109
106 93516017715174801329940303294952123988559536584827134446691085135511733332091523794013560
107 613978346576260591823644009352564016965764952951487052352247564172805087877964139298458549
108 4031067824259459596483099627070543926711636338389359588049607009904781117805490158407907726
109 26465929774872909089302227836723786118796058760879156838903375075574061456857457636361203368
110 173761759758329542886597335801343616316427994665985836066523477716354134025347621987903132681
111 1140830849743174056086674932663784536239731218186602646176687509830097862255512365946484081663
112 7490111918386826603388843290445516369917431696402981788077831477361143739982642377447145593295
113 49176244280727614601362004205428016420628279586831680929289398976291288750992340395196967783560
114 322866070348203072045842316243812618304572094706849955128555996343126255231047792925032915643083
115 2119773498500858610890483259554002160681201019042213069171916036155046356130356344717351907008928
116 13917348701585477999738598502071427758657878278558905460178965072867028155269588125018084650477256
117 91374193996908550124285853331940304137378449680414864451190260231256350141640898455792789326331987
118 599916227408567016675923007799460236409047666088939259601941895046060885549760505293318485558759429
119 3938743141420256165582945999125116367354008001502527627219934051027452067299147633020215309516877499
120 25859773123822599489988090067372988240014082056000950706173256858047404697964824399486988817455170346
121 169782045186740369419545687425070120872844007872719873814695597669332492078569006917891220338262314371
122 1114702079162374686904796327004689885473011925194601989702877592778012406016514936580429748261478358984
123 7318563773467622801268640978787647234909577438139238169387197534588603678065904015847250702825686370700
124 48049946893936451545911719444055990143549424122077434897962311545579929898900487142909096366660020079143
125 315471377714889748789596892835652672805022603822166213917873517857941594545230985433619400723343063562817
126 2071223728446817531351703701584998710308154156901667539572422166615184696256024878633052433746121098973909
127 13598595740619724867593276863514325567923277180897915895240275046010801068537499264842289303533343636946220
128 89281425071096142610146252121438522754898154292252158176623904084156088075829640585441129984829586031412121
129 586176176920638932082875418591904242977677336809172596584833100473385591873907067242658089067001711903282748
130 3848532996820787117094950999844073386032071334934584103548973855288260122819618402797984422264619106610780082
131 25267499449442218396808119566435205747792380008584121478450461983897144089634137584505827700401762996062639453
132 165893479139966708319323589971991168896893469118184628393592582535969140333804273741285808582998509187629105291
133 1089171743180550038765109708453759811522047583615904904077378482444696526673447003128168131572846510514601471977
134 7150944644075273547483499793899933278346792385086629084326606339285119220558381327671102309969440820507738476250
135 46949445413726746387856781638497110671368482546214430557635809920295298963304182745749545364791673565745323641669
136 308246047811708475978034177858329338647034658040498112752019879458340523840740335011192142912538079645214421642658
137 2023785907463734850359794814308208174932178722558071404719609383194458244504253829265217616244560556528166672851506
138 13287143268583509024065919319988216812301750100594515112040331400228651284179567865394690456860860401536510066456671
139 87236587421996219095210532764979870099676019165802076104679994098134413314352252299361228513891493575610057478357235
140 572750818682704345201548078750692056322298495623688209941162244410851954781844999310123570958830879504217714082280377
141 3760388960595605890680397511144463931742682025766864823612535221359422935379865551057407013771412417846851990889694822
142 24688790786003131443156720879978725024993507933779634608563186118070921987373466265846441391686374117898782179090424095
143 162093974017647630557133336291793046161291433483158626445920097049715808912061189188245929229011257208453259258982829688
144 1064226135681365912565468041271193087674227909936558337613845091873870084463797387505979030542522164474656109624970024214
145 6987164542859478232488556151009435571904740142670240121055535922672195338240138205020869542785751798161428622024763227191
146 45874149029177544121897184561523063843126137384492987609848634670249917309257386591754298759357094647279489153872189403395
147 301186201676303393055060710134652398752690377405990442341970301684252167954017441958599149641173450290412442908434561085835
148 1977434568268551781721181088795974303064555268215197339538654825731107542757529311275141422297409404938224923144863472261988
149 12982824080320684412966187634289151440216576563055169598756286435519532247887305885890818630976126392225259796006039351712827
150 85238583266065191811741378524751951270020962098555865711961353036229939415776658207943984070854885708844733790609273098647716
151 559632945209441933652984805360458489030549431803893741380082104050489169442545902953725935572680075990458994182027678910184388
152 3674263712082127855119818999485924044339266884394045838205656785487697988735584170845718672334416335048087165394746497113525909
153 24123336450235429773224295854907993012003482672036550146862387388407888631301150889416082526879382497638075118370451448230269953
154 158381490032321820914713272526397814094338093923600639268443118746336435896398765098348862930682228403816882138649512430408684377
155 1039851864463534612948537264820806353425539166372547698283947386158785042277265963058004038325225879231417680538428172638900338586
156 6827135543475589896422130346268906942004168000588038098966453683060379675406336870031054747490184347381587991597773170817378852857
157 44823480460876976948225851082980410409650084428404711374661296178483055118527284390687548384700305804512240012684338665175557004718
158 294288049187287053541198482327446656964594942291784874942588224767316634268102427915535719146904238384507917237941400640482601387424
159 1932144826862573307197390723102275461740067335080454104409145066937002482840670124602853667123885458127386607244754158472936825098937
160 12685474800221935562642018928903439320360827400564262469126480239250083297560192424973624026835157647457165628283843162900208805394649
161 83286339962605464787439674831955813675755471046663328962285411350403021695997782259446777045011458617453497470931848544186988847708309
162 546815514090598662093966431212991837554256224403351349439289364322927811149879691086441263101371829232957652154112401699247353509876384
163 3590111014416244449150319014788901450494410123310934901434488974224851747099407006474674677961847903563668783507497933614172213475151641
164 23570832874535724741931313119081914654002506999971866056937757170339887563887270694341566997666716441348711150533928817547229951082387940
165 154754034114355258460992828380147087498788412866185627337161845123429224973014251428076179045436340179232257277908529629433263467621383682
166 1016035844051130137618590338180345666513817237898811751485306037067038679309239358937917514941390178004100468349083991036704605234682298987
167 6670771733380821693836080898281064347466039121291957258996383794403574161803538679126983526753513563983520726946046910547233432383872387857
168 43796875651006296772886884966970151701912405195047542016890759451250695558749439316268551561039679333340385614808093225872709482847143963073
169 287547887029490678925274857858958546263349226580564185444909816090813475903361711947602411560070147876809500922764246963410864447180259247158
170 1887892369172341950481808610671632620421489532312924448131901678655442246703176424321335028224951210665004157678627431112400483259059049568877
171 12394935794515586878788682083558831475415758035207696620669968331628265258359331045867071126847753743688888001854735919237385136418214480404634
172 81378809437911743689810875399520601861659638164598312955716629555573415840231997951441426650277067740693762955955966516329759269699168790982870
173 534291644210228954393373539610180690962544311378179341989544099563296016729716928559212133302876966586088898770668902040628356581177135975190663
174 3507885689709781133775553741193879123314741532177398932023411751272920962637511944536356891068941861692671653557899567988384448175305449246318471
175 23030983443995031515799890998484540070558873074504509530528125179007699648993906557587260668758940600967529014923841643666746209331552307052397701
176 151209658841949647091432729873943147014326087954504796639718606087767864739992446130182407477127028647587547506227054750047501130409405891152127414
177 992765288668570744831752930662304318712974456100745512226280188178127119327935199394258786306585521827504476719798189141780721471512383858417398139
178 6517989167711575149710240217244120570736318795952196301963040838112358918669811012933434651152813716672764011138139288094634859705769885634029461724
179 42793783460522000484944326280282021579663668119355431615359416649152949732756606742946441022439253142378962116228351897735368603262741974578688803308
180 280962096705816859638756260735646487898976627756087707064953215436727716182802846428829396938913266164819035698189860046970445419522811976498311041161
181 1844653437996479385407316404179046036341304707848833696919295027029968334613635437537702480928174747724653744943168382282933267854277084398206847387185
182 12111051085567240259468520647499444474385455391044902208970854844289723576237095034491241410572551184654854280561993724547134296066518527678150895175773
183 79514967622606285083916391383623933093675988027966942013619131049193564750721454570596837879043930348215186634431491088304417198354670330151801397134240
184 522054612052525696940496543735390391327793745044490529156805092339140478803388232323757827453401487704832569565705859514725450878577708231847267197962705
185 3427543594796473023197701628073510101396060017412397808407828331359993699668081685384060482250393876986316381678211007802568947516482170531225929554698792
186 22503498337159249001684838814585487978952387161704680078197902599775787569723767772334034108264663350461371565218395964872227573203221089377431293915934344
187 147746461395657164640465589426429045989735970731194786035294023839490701350463511305968753005960937177532920023158216748071802180330578219975801822464284093
188 970027705376497475673486713651813071995050724579804852329414084216558639238464229313409146224156692139807204224424588779683041668833674485481013406671640693
189 6368705824217128969569517767731544563598379369781011105308447293659904935438948819420042887648730687732991500257538703542797436651161865540073458585857997577
190 41813665373273478390461861059333901573427425317790189322309353460509969675570461671524884398032828755428360755865965398267715215322012821263545824773132749958
191 274527142594627354128780853729109540956979124330564196952471878727121601855256855726817116503688735637929711367119020883725554950834537446117469794976192533259
192 1802404820251488210817342275302647178803026987529730138135834153131060660516419831986417566386083945813275010405671303685058723423068924415280019211877664472174
193 11833668268142232270938172153960711900677372203716417203818246622161822309039386438005304868524167749013386695830684224564202361112725961369998462991506993113920
194 77693813901861015105828945711625981423591487832966902688977200614648419597999857242749347261351011329256347055083216631248815483022018857026004220475028755654569
195 510097848092259835964446212508462503239509643843726571842908858244940020695425741901005615651578601474950839425423492882758487009292700179565775304895854475347325
196 3349041597533437273698397771377345473272733463974951523432821255618279500470067115369513110809052056971959451480325575643469423981487604556934608122554670368150071
197 21988094370436747397353682098846129255761916781767091628779351790714538460407910781221916298765638856397774953124946150893839122374196204381297055763938115316158016
198 144362582536840255443804825033750679336668725470260939331922951891031021696431533955834860903978561400996265726387466326235559843256346015208767193125221818110378115
199 947810887364863585710170510449704149335979442981296185155021006212377674752136928136364788532193197812245198599038599066013785146525685046893138132960854839433491712
200 6222841559225494280118243159393580375669243449555615941156334148572044605840842732485965462008158134889475433879730685237031799023385127349598003621746637039754413452
201 40855995206897339561133281847182818348548024383869510050681449371413794394980640464207648317224946983883297278553350625483447847346261647357426173542322903783135044181
202 268239570051623082840637438814350751466406780654175792025268682165937409315907591075598711013734409678007195863948698530010667984108063656988132047346514740848733182445
203 1761123834509666723118780025332078929314259247879545856265443126845731329108719782899243872709092598638937363546736696299399177784307764088096352807371415199605619433065
204 11562638427585955874513507399467158591700512304955113058344889264973811439594812475796769036189077039479372650336130054754197581464613389974225658589726159315296885415718
205 75914370578211365948428912419962274810046227671378266473039504809054572481977728241811232989068162377742859568625627442365555613082315978872412964722401428739241086379563
206 498414933267890754382721311820050245398116739738058712241723285256007322904960885188154527871459537454698296100949615539083525498739014732192055134843458136663487549150470
207 3272337553645419531612712505080343391235293045399686575536056876404166769479499716878196658637183583883362350981047847159797983875137117877921861087485715096831628893513002
208 21484494846069532629840388135014025845997257628496047134663456107837542000296068443361783798744140197991281896720176070543887146452170401651035383893387034668777329286427635
209 141056205609528046269774926949409046325298538366703408684163193473899149451418506455683708934485999916441396448951162313759450224834817909967014911263543311770312870721397519
210 926102907399634240235644401577379807461953747312999111623005096343865466864119685038739436114379520324107412409806852213252904607630969198488635670065532718005608440742147769