1 294960
2 3788492
3 34618330
4 125133209
5 549282376
6 2236028616
7 9583362322
8 44653950736
9 218406067654
10 1088639875593
11 5703700485834
12 29769778056337
13 159348781757748
14 849087337982390
15 4585323992624122
16 24610689722251524
17 133202767551748694
18 717476105112240851
19 3884354250405876078
20 20957174984526190433
21 113440738328095855052
22 612541310353328220136
23 3314748412292656179674
24 17907155855419034996384
25 96879635251243691826310
26 523522214001401671840513
27 2831780766346572351236150
28 15305298443294632112783157
29 82776771810734790894127236
30 447448385359561191680331850
31 2419743121512714456207901830
32 13080924936989933617325690664
33 70735455590690039836685793090
34 382410290570973299554006029319
35 2067804573823357750686070519698
36 11179375291948693306230829479025
37 60448386206499914716715453506424
38 326815989108917019379916680305932
39 1767102908434472948912740266187394
40 9554050695624971981885171463092008
41 51658316658243231881182442568011402
42 279299884430244365066676892767930753
43 1510148019018012072015478787854991542
44 8164945136755100690653713833377844389
45 44146813665233945980179674194238530396
46 238690597666276791980267316924182620922
47 1290564160682954656514674631775885485326
48 6977776139670715833958276485683801065484
49 37727680141554526123639890348603374051202
50 203985142381148176970831461822531256708159
51 1102911793806902137011590013681426351839798
52 5963207107268462991000760403629050484681101
53 32241970828836041398068185990477063213467680
54 174325592914473935624686989416066684508991968
55 942545799025797919585165109044961059030641774
56 5096151636487564898113941843484889801174283284
57 27553920342692730465526396925444548425674086126
58 148978462431423173710700842507885846987957043421
59 805497825256959128237006281416786680075695789634
60 4355164894563517770505583827394021286853809892389
61 23547530660255312531330528067388731585183093634520
62 127316794964457623294937914249507623392990439661438
63 688377056424646186849923956402127440448733871969414
64 3721917803491135276120302168493863996963531524319788
65 20123680533216596677329956669552733050586988376719310
66 108804748331862303592896643013130003546847367911440823
67 588285913465242444944326316193977797346082739115354126
68 3180745441058487141443564665773295073843768326558918589
69 17197665188284288796274400708825357556304735842346556408
70 92984374444602487070214583925274292944129373229773559904
71 502748210650477374026048804311873475043943101456377240022
72 2718260229552125123410302334249160614178629392008841640640
73 14697097654902685355114382675124263834911326976896155942854
74 79464304472022159135216172373676146798182315622837947961629
75 429647835056075398950217196174843860560361196061846194198702
76 2323021025429185678103474650578731553268426312790862395249873
77 12560116763780848924189994543404230527778177022664806177924016
78 67910072443768127987510863742091147485319801912093646837567122
79 367176372175456520995131548662292782669665827399681054302722274
80 1985250190319616383875268420281548556056576688667525998913701392
81 10733856298864615677003104497778283297158124685507184627843896474
82 58035843176154937179789842931903352330020696781281349230308823083
83 313788358580481920766488698249574527570187898886156257280855005650
84 1696591748200157088142427566628529990537377671705716037076956502685
85 9173136968762904044140517472273997812900518501062776329967691203668
86 49597341940520883676796191532898681162167024662301707418829320609044
87 268163045494451993457845021586289383984110477140821900605056595695438
88 1449904686530763015948634759394039254525958134478986879910973760843016
89 7839348658048559776545245792684556507736517023260543307965769741172298
90 42385811766464575338828732500953426321185668501324154558532973892926525
91 229171723788902030403277409030566428650867714904715830548541718663774510
92 1239086303776676329169702468132799157495129453392985661183501763834990769
93 6699495236282228848741750706876608939221251372680276152435837040002671384
94 36222849205471558928096208435584741432583356060723682988442853811636689074
95 195849800674570360774647322761049348437894749985764583594735147328007196762
96 1058921239370456829501209840756127102754486719977303119104008263622514793364
97 5725378267076957921537127851515942358449516883378862174747324009836762061690
98 30955990921171777408332932583855701022533804338154602871612148401927986517923
99 167372936757277299990353652924215621887071657987905401744873942425257075798486
100 904952453739264110227538547741233183887077105849403707971180535073100335674825
101 4892899412513517381575657480587841604090171911604199526674362046332417993721068
102 26454941972255321282192164227036036498014323341083254363232118336705129691174968
103 143036652909214150661536783287141909468628000212301436985792264822077876444564554
104 773370967562584820293796486001004147084694495400926980515047853377689667959325044
105 4181464271135578909931034306314483702052695392852632552098730903633040469710952302
106 22608352499536528907017271300256190615168708321615096576042463910403950610564918393
107 122238902374238900153904272079455320646806011874353728217746085969452282442650766970
108 660921632927677130664058675860395873669710125396175711449107293301928552568103411425
109 3573472899643438134741303870739835561120097735546402729679875312980158026693284428516
110 19321063084053624891204534738593554713711261989883105073822043281930187832589061828198
111 104465176932237976855224152528265548124614230526181574297893523006621789667050052695554
112 564822605432610421367842532575273985048197523671891330546975105340336945046348703762196
113 3053884413841943412040699450307522865011373130268090944634486861456430325695593573707686
114 16511750632935452636267988826397264395020559051303444460756426329790379597094406171689883
115 89275778656557054177299415602622756415707124201408502805271106439417458341187745913156814
116 482696525141895072379776191262265933749952130346007667529436996193488202723725856152652617
117 2609844897409087424088172132215684144700744313746026050405381277609138224575140797399845492
118 14110916556547260932289557633896295361762684015057755205307754205494311454618421051925681864
119 76294942380058240933855026722409025260787184253046668129197532733614374323239229710182031106
120 412511703926593595525057181966071296851619236649515872087349903619566788219134656145142711648
121 2230369413353934745471668320963557303690823721080069884813826348668905461291259930823207827526
122 12059167467573407501151626499759139491270662588673676719446973762711810274454580011689918968793
123 65201539772399704179523999234402271963501424992670118529166636299367907239834072878657292667750
124 352531864251837101032378619990047054653698004799369755832398892207495327000636650565118840934269
125 1906070251519398549341421116745451075218167118720749652237470571745865606782157164469891257471692
126 10305745869027409812002557889965082191658434151118667426110972425322580311429824581489903130222442
127 55721135059231463313084943697023183339798260287547149314307083150141216910149791302720389669349070
128 301273186020686736249043779402306573527111961969096231590066697105474514261065350301168197752756504
129 1628924689325812620295511342327640901550003796242998521350102900485881523523940494496403723299547794
130 8807274482464418344584469439851842324992987142642562578929458063145759121229711262861014894992437455
131 47619195852252678175332900282507450434030616174741306372009607180063068838221479144148099372830851954
132 257467598872667723175874883418542245976269331704716639023778475243362672697104538852167173800951282105
133 1392076520464440796668594922956899038847546125161311023593426167841840915029593885796424638004265316672
134 7526683152800485839346761882423302542562389731634726710011606965968796539197044180226011816270303416652
135 40695291135135124866007618157696811482788781104328923459958608022542937078790932256434351824449118424330
136 220031411838607275755423090917353456126315058978865755808098004339818559358175764953505045334149848923048
137 1189666441627009708523523473291922833050980879223833414664502626872145882600187073699529080687833915586058
138 6432291782825542712817409177962637025383533783429531083367123779370460277857629033286682341307600335596377
139 34778132871288302397361136878762926799114123109180417485551959623569513825044491973850695851209872893359142
140 188038504292071659193926558930281103031115780934153261912093647948910627912853303999082283569838575400372365
141 1016687101267507516916779225264117802795569004659568557265148063460831624349396549131315134968375453495599620
142 5497026610454400743618022463891208905199334803342544867298738903075338745117566600011103798153754244712388922
143 29721338569532107444728348548485809102876136416283244181936062654769653404120709303736435025697018114653707510
144 160697414977883916477957927103899123804616600699315691357230020729800965694593234839797299475634924019428341884
145 868859224498348538671443745486595228394063272527992185451461638802204482299072681660831037879673261068810308818
146 4697750440476670823073886147068765027964572594299315090551171087334987113672601251610962857174520669341833942855
147 25399809979277058090732649453464104257937084118419321694306400375540376810994528073373480441108247021564328426774
148 137331762331310335721839038549079096899844737500114256716228714819196256039134346863493337414595649847206638643637
149 742525749618268457793826355930593301596116096274248471294022946343283399657179853656202583945298834382452778141960
150 4014690261645698087404552501543896396858395187635283938131306920624585188378469351646517777673526678657163180598016
151 21706638329026776707609547971978426983538981229790249691823693567118457695527322007076361262051690060161912500143318
152 117363511713110054611550919036526667183307280811913532929968553825460218120512347278974614441444968381884012643298004
153 634561357352801395802268385197319712495595833694265473276732167660488945189172929748257942502251912828446311623459502
154 3430948089127803960953236378515582758709810043082134701543425060022385253909095492339581690221933302969724249714894389
155 18550459547988594022263863117599668778111976123621727676397008466521737996719709420921470763238332254462985484543838066
156 100298675614482338677803455941985758398956916867596317939038729534957551120304357378603595117364247810261539295117960237
157 542295154683109455203834731626100662588919051010703925495439069727500237865886891953353191707588178933712284334638935648
158 2932082931215815037353841782378786147895253347946485416527126146000037710710628028004799437481267537165946253234911674462
159 15853194042552164099917535290216756634332961968327713217439625083368883285353209006887721905054032554575373781921240945806
160 85715093074327384589452284739406290131639056225439457494702002919715581656163750820729875516418167412142781134739210312348
161 463444600565669233112590461896800097467029062413183533551110307618886841681465348555590760381982171247112985553519460899230
162 2505753538728890060745487722259521299900575252913975115020052426508429790097492806038901485756481764013231519895619283951999
163 13548115112763466593480067886364523444169697048433612250720670894908510994219085744656675440137659596699051317778957427876206
164 73251985988135438125743547178110064054134910641474689102219426022103860595210086384415630739245094633092825661805210300334405
165 396059038954497347635780523931307561937882718493252730544467299080306008365280284443609037707423708593271695534956926136895360
166 2141413099202071433232036284767581806473496166728631782598545868993038001282387663857576046484261763051415823175592807601139168
167 11578198224030596698305021910879180292349995435469371765294222072438625126417211749353374248538936846326015872527157876782481566
168 62601033945713830326241816880578760824494816943204727735708609405888325770986538289418869153785650725606590928739069944768216896
169 338471442209267737194029984355352856831806058480899412549755973655528583515761902804935786969024632645659307935270731666359596614
170 1830048323012810097110235075071657758144026594672391512399887452606914281460436485769347804158627120122229540054122798555332540021
171 9894710297276296402774673934770121963009051724178853363838353066626185881596648418279916795327361214757901253643816484229473936670
172 53498746801310670017735388430110315474985718779601014999070774463138494657546788869262151716835883036719986052866045473144054759289
173 289257171086514832059968171514709133268209221279726868849132079127398705095211537254589559375751787302304496968089718337364082299800
174 1563956466788180091135072400202930180088933854174047906100773667128094870410004909837716753961707101424193940275569327765073942163346
175 8456004118483889514355039357757039472545261453657435760123693407886595477642626209613587616424491759464263047866424171264345309022602
176 45719946283837887398121997651148772468314889269862546432599355256411274452620083312052785298448151626753210891738163578885338655684608
177 247198731091891046788788836060166054271762248495365843586008459837678915940149021435485249946862564974356637697120742282339699711442794
178 1336554777953503450977428166007435973159238083897725087229304159812589396158201876790851813376047211033525682805466153366507081171336499
179 7226488042959611985546986250182238597270172660266872492540739879046842086728317357832843878701770341007173902832001397416645897322441010
180 39072195391048132709051637444998379224680200473785417849933487304485605781888005982185317248411792779187767411843775146835707581348958725
181 211255653313308230158725951325668960104378101196574335086150214816546885467656104465659701355253963812647209116141397753282528426795634684
182 1142217646338287317373152269118052906800757754915957390539335520697611187437779891463265416328428996624416320774556011178536033634591131252
183 6175745506188489906080902805555694124750002030855416607046030859420923755901561187490957883265909055389308040046043912858239920040967132918
184 33391037758412954160899436042360410416200712817614755989526383815443318571559736622322461795957239607631543729087963818778574448612408708296
185 180538754627517824539439233082684132087020617226282219779823707350670125778284277280527620643510164035069052978287159756488941209744311670282
186 976137434190492874782043651719737846956695393491314025895976979429066916278899153145933332503814039921846721924357503208451051665892151647253
187 5277782559173396093862778817005720395748892484373976320056174062505534133903208892329650530989594279883248754057095019138134150655644030254174
188 28535929231128114386759530813242466851281677663883429216957298950475331833488136263293281719309952609488445234337277871998725366324837376904313
189 154288140512459302645566711730285109752163187204616749949891392094620517690506992306992834998103791615196306841763588380906699194186491852347872
190 834205541721947490852925124478467723344583225443049103589953164081575231110411557110206478205641396205760542874112537614575511781607794145980754
191 4510384813299448858183601417171912043066380467342245855592122294147099827007406695165214880932553966101843161396451426813582401293796120418370082
192 24386760991840910157392444551941615680422468304704357810352070067744791524264452669388808315982695173632196133422659899731143116303373535320460932
193 131854406284710458270573350238664678847794879639611251718144990882071304878425789405250819481970627296480575483634187680589387410631030550569701834
194 712910765907378830646385111314206331180079505721333036632414974953909964533628425268927099459605571301567029115613834671766664015016060821369367147
195 3854567886409572931317312872521552436360875651527489331144510744722336207006141360160383605348183742050529291356611556278721872927481323326765891766
196 20840888230982711390187009066705835196209827209008081229793143799498713707589015192092829010063118720324840798250756073936742376552464024231530391953
197 112682571706083569971983946221680791737381490162219568259314161370095928518563002282684436209426508661425321044725056495197588461746118389467728088628
198 609252438071251350103868985744503706638028033600109956775424060123823985432560310643916038782387825072396440107075831533395871474543482333377233935096
199 3294107754870525619604273320405236244355501674578217812442715497869226057898552186356169917756798437212923594162202959420353182708701085826225594969426
200 17810590853030129752709312861936352759363119958750466036290487600880317742309840547296149288074905511166015854616509098698098044563684243497842544155124
201 96298351523266637914740553783039286710140525329807984146230754760799442057638128151217892076876023962575305400291378760944518415505285568976458067071214
202 520666191403804207502165875042235669913047221054841375798658783515764329649407526079042087956804222964214127440262908764520024171617509135458949792211793
203 2815139393174804760423991772377053678469298218577207173015223229190297457916966526954337479170732623458624322631699847961420765366460616278803791093382122
204 15220903400002676843067466150046125763251109556576029398514623426437909378054238052917276540841658305711541562166104589737443459200938639069714318634070089
205 82296422292232561472719200330601261249696266760202606506046902606499069042535048789693392117898982142030654326955544009915983729151838075172493661818246668
206 444960521995053289295080233696174965739512001259431348846535496992994477742171577684195452779408458634665886486592501321534320585994167313721593833461870118
207 2405813771965118740291251639112316560758848461632526139075446535189516070609118121861474511712332634823617868447681589946464489256890665069536987092724673386
208 13007760507439754351768227963687876798935393060814391694896314545164484191904011794540411177979945198856177629753292315430578863479920069720770028633127623812
209 70330395224523865791547030053685427374076300035041825932376688654619624683510219404267600948390143488182322216020682368095336452623206690450601858112829623286
210 380262573992553848568131290415473911611049109964018601076662260041725735221431117218504150584437455783883195017552941906406509524831645880667376537461920834211