1 1809164
2 12523980
3 86727506
4 600707602
5 4161333538
6 28830275130
7 199757196902
8 1384167006986
9 9592120648562
10 66472910762904
11 460657299666950
12 3192374733113098
13 22123403434144708
14 153317520131481478
15 1062510153161631710
16 7363360038281034194
17 51029257087056302840
18 353641028229173693076
19 2450790510051215901222
20 16984385863326068307720
21 117704642457711963889672
22 815713037862980797865546
23 5653029928005471145451188
24 39176459152140536083264232
25 271499533578773346337283976
26 1881538036932555721569910210
27 13039379421075949406503602196
28 90365123640955243522397759276
29 626245725783324452592420309490
30 4339989765657764850554262326960
31 30076869873979514148838150993416
32 208437842353832452054009206660082
33 1444509829229599957888313775452442
34 10010699710581586427737024363120682
35 69375857966016548993801802223158464
36 480786539333404224246648506982267326
37 3331932796969447125001273430264693794
38 23090863109640327819652721264450842212
39 160023623426475531844614228131066551132
40 1108991029662581377663987094131304603824
41 7685497163349098548122032114818099393268
42 53261807417139736494129636254907605527974
43 369113418311424218697148032026234291898628
44 2558019004356525319701237627926156648879182
45 17727508408173946977988748438379624050091056
46 122854659729958481022330668161917280768283876
47 851403765824252644089622978632983665501176626
48 5900373449849360679140109357173610008191692388
49 40890595326440515814449222255707034854407922974
50 283378806504987260248877152669697140366541472284
51 1963863507859375093723057062758297917353890494248
52 13609909382672748824323361901367164780996035218360
53 94318995522503878579432220486936532614959558688644
54 653646741226733917266177576413062351322650204496482
55 4529883508083207692890497032779002213074604572855408
56 31392866058346265637820189608065232877738508543169282
57 217557921213369053720559231313043353328691962191231040
58 1507713535766834010807769834020379482797796199485221782
59 10448712201589430125276447111079194114506034319209758344
60 72411359374124966552869244440798698926140879930098329392
61 501823082619798354273916137848254290874406680481910069426
62 3477719634414488181284156180390983263475715391377455420364
63 24101190787103324777680445611450166228357524887456596288650
64 167025366739820754991427583674213730673683098036804609005700
65 1157514306284805882857045553052554795067112284207244488685458
66 8021771754832275842117720427116861091367868081348914899648044
67 55592247747814808081203220765913691853773907637092149179888008
68 385263767669869283957162644533663256567390582760694781625063824
69 2669943682660634755795822277730200985446506062218640432793075594
70 18503165536936493242725224727595407410504359198601756712481064052
71 128230096054348579654326646926859712517646159693043626049548589552
72 888656457257738467475213492791810232814472494119886417481711588962
73 6158540961329131582258095732849321972431489440218777783597689600720
74 42679740255765152460917082872203329430056074800037941117569585952150
75 295777886310664852550536058553850897612813466370891545134209728945298
76 2049791247700651706897969307245965801294740061509772295274868744039624
77 14205403289470650253951379406561439253444633338278116882646008583722292
78 98445869960106871758529471944241714593319269821124637514757794584314876
79 682246685624609233326948440673958638174683898326066823117229053567300856
80 4728086005379225408782223044918098894393339536300306812653041647332864364
81 32766443201987354148230530435197356649009890621019690962555245511974234926
82 227077045317611541440462300377724350958507477540419959246078661800844582832
83 1573682690925975782417073704020230252804028698926261481304021645291950258640
84 10905889709178590819940282392271852914151568365915564532265394080061309288906
85 75579677551630524207895004239254411707643618269312327200825753387301523676192
86 523780068489128407634406208307260728892741841973326994842400826627049787712644
87 3629885295012844754341056574735530927187511381870810288235531255774221935136270
88 25155724792960444200565183286006014883046119713408182969301496469692250739284714
89 174333467431765089067636067798594026664909442258245460942349645419931184225381060
90 1208160691728000363747072636996135993159536693992163341132989011349117141158599326
91 8372759852367388088370066445453972972297095623729253903533109369221844545005655510
92 58024655184856694114059998301529605422113464148591377210155244598063455495786085956
93 402120766472185503132714207417349547906995823037724980828334401628888445038036307588
94 2786765562208438456903469999582700836368388266514230000295581691887329057457885633366
95 19312761106179003576384254817468954341006759743701631038733124858236143173863925943848
96 133840731564359303753400117036297724080629494873126059003132670451307493045243862709546
97 927539119196768674665698581386410032699882931742958763895409146725530364426492556828168
98 6428004446662902142169305563300002422187560879177452023524223099572627233863292543180242
99 44547168212268743677081822147345623239669526502449333166460802315098459037246186206837278
100 308719480858852537783666641503283837437156337587472069532164061453642166860543568709532120
101 2139478707324671259292651114159924048696480764249796683032139560176450707041143726960102572
102 14826952696219494767296725734391200729517549762257528750898715731600983266151020402226823122
103 102753313460562287242146950773548996530240668408646778696446985199979193961020544193267031178
104 712098004454864225616224624952454473166161642175616618502698874039759621992793388174179223470
105 4934960741127081947497597890164844547699880670248991651776936455308233635534583831311919661188
106 34200120438631571596566282664347995461688969584369683942159217741073890848301740910991786259876
107 237012673326712677301929106280733358384431987314486359443359716878834738198364189408426788368596
108 1642538289251788233062568784106526335871075561448709266763174682324944440408659918277664258134096
109 11383070760689651493745412966096452956705979477748572809219739776306271606111659163241104722786298
110 78886623703543362277125419940255072125229365646633418727992950389826662827260922117895366474929836
111 546697769887834601281076358125763041314658186418920109903093367342931606607437018269890239727654350
112 3788708878244297140489837197230530062900473747782677204703182409049583835668290330734980846967221110
113 26256399339313602605265449601068036787932300917048926816908704457067279698324757090361292627060617198
114 181961329946516718039225912312217733483887092718817538080913145723565794412382910550550976779007765708
115 1261023081193382120604082427354976841932119711305327432704183777883918750665704685901775414728550971552
116 8739105236095203445332595470450782965049616678050174129527514036836629728328425387367741582161076705668
117 60563491237028916193634932571489559170417757213669921916437854020599201455430132385624251884726514952444
118 419715333746979949471912042876889902530656000004746397885458583993974011338538633164417158888689364202712
119 2908698917189119995690075689161516096139849403846298253209066741513011611227154290242715641364860402401460
120 20157780072808780617211056567780072536689745416983407553517442286449994922104660558342112384673134824514370
121 139696857265790118818648629946787907679767717880792582607899476947175283658794802911944626341087508254634046
122 968123070072730096890712586490030970863766793779825788808538410448791832862737377058968540434062452315991482
123 6709258154775763832889385630049625351610522725579016446642868555111393001891283268014639565397567044076360014
124 46496304425472896367875941309965064688435057015636812219870346727892512917805409926844540295810859666263047632
125 322227327575310070694914357327855601637364017091978523722456610554665925224441596208221965568082046181052622532
126 2233090391146073574174741659739286539949619154286750376160354924611096612873669139141008244157109532968489915336
127 15475697646604625695316627380220940585266386498786497803267080949906731057970354491659975000663195918626078770194
128 107249226721274119862153461504133848696589274193387497008127307460076876095002111930765337538265817632174153481304
129 743255450899487504405379802742488373891929528392911621806446258476450183308367095268846301728639968361991039280228
130 5150887164226237629304008266141571695760598219176748643968831822947288548695180282740233609477384828373564008765774
131 35696527413935587741931321817401562037035697097329399112902206661609108976568960036595190333168466172985232642068852
132 247383029134025035203195045092967190728318003899153330727155934746300013323428009013114672137068771779150669216678940
133 1714406625436473560300445009833049429591875067423726139808250971845857274171889852360662242536716745798708369724291818
134 11881130599901046587629312948734532928030540032886603615432522391455461224692861708450611635553373343671918270329913580
135 82338263418672059894380383672971440908140893904132146581721598661499109931985656845437425527822742903962852545335632282
136 570618222381891345611701797500594771218546933237205393922403520487635853935996458568102202354811720015611386663685749396
137 3954481697757440027504352467116450214668576912555079369922667363741056201273765212633691960372573769430440711102833889974
138 27405233279481116616623500062313666406047856274123234434669020206350918474534505950880941445867776320318119888937432964988
139 189922945282233298238702029375166249201496536242887504648594824073112030121324893710036243089546098225110515367710644303880
140 1316198434686746696204585335591545397114424251397604176682334767255062393492349360489692155069305602599213436316542994063542
141 9121479855409028457619746558004712146755593673367101042119007729572281293188187408114682135897527195104643290747257458496186
142 63213412628343173077681914287952262936476583162249843515972875766925274358912006425085667883064821855200324364275368569252406
143 438079741386655627073676375029380068229415684840645495891352351145851189937028283119554625526790666979037398013720653225462948
144 3035967397326530757147173615014168410892875279440653936719303678429954948612929714846171266071721489177163541289440836207959190
145 21039772367593877609739297666120231363713374546783973289575676274127542272260290430559215930239226127320691112043377548430725138
146 145809214443469759350527596398828903355019159132152137332564244175440782609223172370422155631205469389722137924758896151841131894
147 1010482748823251430021074544553560310404230055516095056190830043105321827016081796940776130705521374005494030456854205090924995056
148 7002817960213791727122473694311847138856411294723367881540941524934659315899193186714773798916876095280504514277087964248991244882
149 48530723994052655280730374087217184266913284831078124110058347749456645555475794933477565979528358667069467004012319346843501525908
150 336326202504200801775231579633449201671354135668394424766708090130073170990765260984949041179657428243979011257361854429065072335520
151 2330798001380707711103819272523219948152495484484297304567018804121374049138178251887613820485847056254802084729459144744718767478930
152 16152828066295092533984682268773686496427763322224551244492332166739275677503150036263463049638047640195074156048132728106430425668994
153 111941856130274470087829337964446487880946363167940459848620337819573392514305170292464477932146899346243653804648039636234383314875158
154 775776173835375126200245258571643860816126051638437638173584804977065756758790438339172441951942579355308954744487266909404029421620040
155 5376261326150109314124576367994409027769344156476609309221420509490868401399700284921290357614664053292881679786303046689432175903900108
156 37258408832224580447617437060223651722510805754448887641395025046029973649246874489815223743339524601566472746708904651797254569500254538
157 258207134009101426016113210278935119151350848446615932139860426061888293663472268565210833265639769509630207741555239927844566580669752070
158 1789419520125367484108263949848435126343314984067170746015183338138120554732598370810303930797974553200203891182184605422405719050213944934
159 12400982766389536779078932487064735084168209051345043241541725234062123753343612603668694897866802991805139550248723759564754024865302924948
160 85940927682244178625513436179205439619757258648164713417038825002031226982797031985992276954317542947108317130595316637763995333016142359962
161 595585300779759295779109683448708887941355885419848574858916722884766852763837753316550032736289948483892996773491588895594106594377154603256
162 4127507813465267495297133103033112239649259719264539346290133439127832911536713565678017587977713572669110052159752769069353952108045806155026
163 28604333800569520826994077102898015003591683123691136752366906079405039449228315369049453522584283500287485664946169438832128369905458608923886
164 198232916605304711772985329423116373496721629931221849464130107825597645854112460804056647164669671615196182660858913907331555634294486095756104
165 1373787954644246658908277905945449494926022917832819597881523704119191770108632318727178789970800141506282352316271289049850023563065333814230602
166 9520585060468805893485777399955619642258772523163417931257817058144423807857922766658459095021244783230157395865651063288175007768218512516810774
167 65979279835143237673472657550967333934218671095480569275572988188696752508740818032825280478851369469768333351553470768455024766910044283888548074
168 457247673322061434349593668917930077801160324923356894466867387211674641910069233330960806371815884282520145850389046480611904623013422237402736628
169 3168804438012016075942379091866421518292780651288664816556706575009219075337751880143653508269920684688473237729302644305939519911833650074340857974
170 21960355737648697374240737985347766060839460899839546345507501946423839476403099574089489896595940016352219299252150407744527405542586927653713827390
171 152189014361084831522579129760754118328592108043508926987223602698244568318502170171221300884653020539671328322782193192158888194333788956461722912636
172 1054695851419681702057783996805645622789554818791439146103349197544922732477903498474504589100423407708674480176912206114279134647197718350661034150742
173 7309222309322787220733050000121541057118137176189825409323991628900394657935059602749360009267490498403983656873369351234666341705763414506156573584522
174 50654158443108652334197828627523948685367051938055988957932095022495951910476659825328776227030908040489977981050478152832327685833444379712841066364536
175 351041965751522705377701279692665361390499128994833431410435252647282300733982306068871994740239662747139677977827208201221554089415819392507044378820034
176 2432780752978009014855886462906988514746205943055119128322647106367966702285351013355355628967584012401345132627128772561961961270624327533956697652548168
177 16859585945486280755363671333412674911740284221366819783810426300884451647103614894277192558201501617659181865235197408492299169145910229705822167154714340
178 116839808891651466425310260698975094612076350011978166953598908477545132680311119351075908604230703669717793689413725115985934264510425060892927585426888822
179 809719822656290383064415945170514187577344995560696854829817165505496059274586897042604969019744663403107552283021919264111763473710793611372533273549557840
180 5611496607380895130616354706905902122432730376238536414895658588945945062077921984349446824197821390584116442132356541893501408257859134351501004237844727638
181 38888629490813011577629699472574436562923660910507779633683783159301811203173756634810089126684993964014619072977332189266536634855657518939384466024852219172
182 269504841486412822547750907939073301402723037467570090479136340552879805733403767686046524734323029807533788594031857246085531202695387443609707276697160892664
183 1867714561701773884662860068773038668763578762068954144772121316929321817418419950017386271586376687479947050560295802979593380197705070182003677589608706547644
184 12943580771140677471377488282969090485358507215275217049720605677566604962633955864781979457051665123561675361430368488265650187162165221076854596407185474654146
185 89701224488174195960454169845380487858406698811788864668796625668712673261205071863653372405391359999877183529803718734151892637478756374185914790741616332722750
186 621644799607390700891814423164626241343308070168751347179468709281153197348354389599020047044707397818321856875835600675331411138285225733259719176025689640439702
187 4308104589250726921392169345487061078011209277318397104860652960455297577217814702448585179994875868578925255129659136527186860953539688155066279156715755782465240
188 29855900288468396436088922072702914706142422745960393088373556550494648836712136234952457425716455730679637728241917686405801435425841793848552361491646909060692614
189 206906486035427644365097281075758157858171418488428167306564846501778281267574822019864626874756000092547093435204218611471460371717146714620244002797437223384958260
190 1433897271557533627412009492402507664826556094894438652932555495737733160504532014467353420332675356937058427721758922604118989153541261328573130246662362282793343032
191 9937152888615050068778477080283336004004253676131905298458929285341991023925733502479279537655887305817919461924399113069195998462500180396527571753375158930552986058
192 68866166001173197254965608948191875081131713787705668281952826331717054593471710761276420686355262088814966521682806666717127652234524045059415188114234587866566885790
193 477254287305437290721067954396116678846744994653568983078132680018120013261639761308687158381228523107701921183759863930494673783889857550602314981726377982231442380044
194 3307453688470773678872178733663416476880831975126421342524348726393103360836529233365934549655796303683559619249078025042996893358590203708389184002534536234014219501856
195 22921218713699958196671580507690748497457365040067340869200912442876875659251332866559255731825031415364709088788155530737752065413336835955484535385073140174556212448408
196 158847958824839553805996205469900252903712984585931783022937666450295570407071747990910507719958468428174143254814033712263813124952549891124461214651175080451788055472354
197 1100843473376763021481364031543721097653823142308061879907668620615183380574615257943321079063267615932891016891283966636761295888664792738719383120761099314531147867858770
198 7629033207864640023429130681714872397703331491515914539435633743444520689563468712699696210418383160389491086032407737661048798147776228635994058749118796906753759580532978
199 52870502568517104208219320928127596812549176218415992785086276808295303238391016849932403101934302535197322833881536743712750582114993404672243928296036899685711466492534380
200 366401608917622347641516781832957909498919882716935469054410468095766311237778487979163192357524576338164162365587646806611145993746314809504663167760586888278944633893512682
201 2539225702336418690403613847147101325352075916187218359615357089373116581056071000172158069945390820940924713751277535371970179292907517977486126664067067855566532431109171452
202 17597267616953888346417915005638790125109418477046037057486432762178305411623727519280856609798165479940861836477209697416089717176316872348393990065087943777036896872666266178
203 121952068812852235846767703216609858335581869469259224608705539524214485069853320614004455271970299515216052917581136250696615517036339756938183444469774789656385660123704881740
204 845148656681568619158718755624532660401131034343858670414061536136446567519006397544605119195281862294841748034905014572888707280593395069168027654880222974807085070379290880708
205 5857024475630577260457058204229759647449217302535898485206045402818749592527825767857969988291988983728487397834006383366997355269562239387749426845261600768126598713839150440832
206 40590179534605620794293576203756866654931287070981515853729076116690235028002076369996864856801712575802877332299237784147894959206708421418975349601652551182163035692614294362060
207 281296873780630318887721893398869120227229754337179440061055927763087121392775608535100839277949562926438376155565805023488963972576133794157575214776573738335927522204071131141924
208 1949435358651085644229155064159184047115864829547115396840250086679836374296417091475717413990538405769088446967603258344103336089857630818593248175348278132488493871622563260308106
209 13509919845475260150496037586197884174952387952616540322934693028374615352933938650674058805265144916687671137368117070339737824746213008261211449632791172385782236138571831821878168
210 93626050959422322839148430548601233231625666487488553986172710747496442649184522972565373890148010606791914319386845584548936917930445358247174653096833804225142895160628412586792834