1 64
2 1121
3 19416
4 308112
5 4583103
6 66954420
7 946498448
8 13228660133
9 181784804730
10 2475749104139
11 33385659799195
12 447113747804052
13 5948793054106681
14 78732585838628885
15 1037092115497761586
16 13605461068908383073
17 177839856085591991906
18 2317121947066392223624
19 30103295306175000787227
20 390078051482114018219838
21 5042745413439779055938668
22 65050934432436049387942091
23 837512178720095680729148736
24 10763420875126656689869092635
25 138099795156062092036795353621
26 1769188676061264366869488633996
27 22633016961792881407307062616869
28 289162198180948824749658133698033
29 3689864749033549285542677372335580
30 47031024509422502323015584803398521
31 598818623571013869831028155136664264
32 7616787877565032634171944340978502568
33 96792197432073313565403545974221908079
34 1228923028277143602714714437299759993960
35 15590022214629599437097043271902512839644
36 197618028585380507331343067184547191348553
37 2503125385985390520019785925631824842585102
38 31683404845502897003386939731545175377159779
39 400765171325630378227817282423971943867469515
40 5066073556214720082224646307622887088179433948
41 64001456374607823874102600094736813481309294873
42 808085962041392670796549153364665817704045788509
43 10197324348453275672297492663217189254759226697642
44 128613543472293251688438569023903005275841118281305
45 1621321299681062765281897430410183540043906860516038
46 20428799342601429403749396008125916406770996518908544
47 257286394871330628484777083566247414966903795408127791
48 3238913332957727911576856870568939048808121109460218746
49 40756619507570225372453518635060597799243440006447962468
50 512649612447245345640167753438547797598106193925789184855
51 6445753026850829103092102455195044501019226448931341273280
52 81014683574123750556816561814182082602938150003258042047811
53 1017880992069706518297590166699629299985789887695923866395721
54 12784367566955271408561856664514124580134567160311763231621636
55 160515121533247180895822088658455244229071733572925456944338777
56 2014708879081324719749569188706847400375985823477159970727510225
57 25279775219611219467062068950593321099850733212803243851577040496
58 317105178903611328593338522878142814498758300961059244328335345769
59 3976556019145480684536162091215645227017058634230274446158373906536
60 49852704194207675251941584974235907802757847376065989260792843273120
61 624816054411444940178050306700839286754707570104667409475016721395223
62 7828909733585113690015487442560421521417910988911037454818830419984484
63 98070787137869560918492774497236414085627799734855803417259350781663736
64 1228204712860417344811259110207159074760882912916575294095386484541274941
65 15377929853161211363686013938829289081289517944872243751400687911334793306
66 192497083528654622160480400850724152605283285005666448734638304011135582835
67 2409087639612149249277121418105158987337784242238520223809192592817504925803
68 30142972942155875459738592617628403675316730170842754868343498542362421207012
69 377074665469650331110850134015614572029965570797264669847210987664281015043761
70 4716056956081219422907783807830343324662892148924488627014386333614796115195277
71 58971702203833017692076172475706475954735832777658609374963499913869735433351666
72 737265031103102711122982231336065660017608318119489661258547697594299024093505153
73 9215550259405834967437169531942640918151831719467175672660311523563916424577365154
74 115169848236416636397943441893311755780279472236260979150262795353808557895846696080
75 1439058125275287198498198170478179654290715357043498611154027382522691542897241230387
76 17978023548049827926089845206910323064957685237190527452256832422103304692574471082198
77 224559581627136157315694386608349441023873617936186226719962505937226905001142409908308
78 2804459457566309374639248025363413444734267229980235123484538053384509600787663190823211
79 35018415645587092883945612892900327824011031312222088454377037174971210568419656389811792
80 437195139836494313523370822620936096345324380754775430313252438182472251292964957280146555
81 5457419661208241215213130418126059474011408873114294535420999106047191119747345936451140277
82 68113656907762632169105541514268279455190578101517357509103568419307056665879361055144087028
83 849997077305844888569177340288117974621690635049377337527328651080114209511529182826780711741
84 10605681198383691289585988934362174267881967045222200267313750713962691962964312130394630188273
85 132311948176981910215160771765950657979823843932252604422451995600262509108968903946237035920124
86 1650442231860970235115428631955556489146710820137141306822523061972062332035976539035223770161025
87 20584661013374852191301337159152876318865925130695983761546068553721891190318315315051599878216024
88 256702768253473668505872317840099058833992305115691372785703785505418234817422475386879775685551112
89 3200826212395103299173476600022277033143452713619528151846206113346313799208868384854177962607759351
90 39906126504201948394117061024225248441452135551219671334906813539858497125916711740027800082746111416
91 497466887751395534456807333333463375071137109950948485326051704582556186757426591784202830447437200772
92 6200647657890891676763617039467613716241247233766085791175132371876352244948353115004368463603163367121
93 77278611750320814960161499400958464341644157267572587737960648247625640493974916593867695154965030478686
94 963012728703502514174764246309399331670347081334315107399725494641424853254199051399986314438824636659979
95 11999309155689117927504699923147452944704058672661935385378646627795903314173200947163375546559046206003483
96 149497168403644683198666639989950877578786630623435035292019596325068278128087739131376750342089888737814588
97 1862358036851665786311815502669326392144781499140238359283108357247211251603092204301717613074343255134638657
98 23197854631697844168971402790517859420606892935363201549010457256491197732154959716276951924201012655084057653
99 288926796089014461501795967870339763320678550150124472299360029776340876487280141624307865462373650883290132394
100 3598189786713341232997555097632390253489289588067098173305446905586751631508758009969168495100811868097485857321
101 44806128731304365566129384918205714856113515942458054549999396850210107697059744933053713765200260919087180446966
102 557890195442569846964983750557605962840636745603004245772470998468610226212285573664761195045408534584410595565320
103 6945744475423910628300036506513502030885984266995708245775210813901473450545842415653827961587581768842091086718407
104 86466610248955017217040541911711346001472078653201835194523399017265354615898275040854673249682131259666024971776482
105 1076312521881532320761340993049501842280367756900701033243663390828535011932923183663533242937924794702297021188859004
106 13396440747609806891236564441957244499513208536599493418994522093671947895844684409367106127614589693396936570198482263
107 166725590497562645258408827264926397473415020338007870578414359683045437248464913873160987776356750894166034109254780048
108 2074806546171781944669680930497033051909108914037209930075135703151281034247130295870409019181673709667378324004035585299
109 25817616806421035198037823659990062009554211534987796435294097466936366348680265353754504055401834243543361972449002506585
110 321231818072076218242447839361960615909963641585317174732497202625495463685347731519915720766245984941539229730957425848620
111 3996552066304338523640335465010341627171342028834933168983290170033601113170936124190070954514494866428650733368962747484017
112 49718445579266681025189282628038453690512124157670813733197771585576289901724207011554847273515436648216242975911628240401889
113 618465349619955818993842508094259756013877719286049976241920835802460387134892820025471346692937464516194718996996003333624768
114 7692713649041792176462606190593772478163453267383533404726701754631726326386890785883336620366239346484021040112558903066504529
115 95677695994351256298403806767259529544655128392566343486497510950844490469907829618565386984483659246922430605027486879989722936
116 1189896994328439773044990436556420522452212668030501527395741350106719147215868031758284870489625550020814995866187524961130848560
117 14797082601568253256265678019721609022072989337266448073650010289738072685309019560588777459048839451967906849423026127139358942735
118 183997296177188224479276442826892686603652506610553937449767049036854648276749054826702070838014799783429137800032720669904241772724
119 2287788767438603183638987375483610574619133804947544657297081170940623875670339953339247735141464419589743818122039517045756062371104
120 28443959961820220139606063264171407723304525449931159271528501625649327779267505328726382343968411902492722032683671306325950678552469
121 353617987398352562986994590015867921158457037160264830261596812228952257141806906429474969083812060090500917005963032986111746466522970
122 4395914940124916353446295119974073142236060770354911833461388211904663897491441245758435151267874747955589721109035569880913860121577787
123 54643100339591303867841155257510369375606817579856600792617408169455260524560363449823219699671011979334431762901705096798546013570216571
124 679192637475975004202262199933554894417043778715803306698651573033573663335956747530793205670200631446715826913059302924357939580595010100
125 8441558719928158978126549114671836714923079576495722090678701920503100383059264298570444071695431125182048396505608347852061782161715920073
126 104911912650549701991662089608954268198727590784985365433659325488467087241990641970082272544771349346243394626590327863316315424144929443877
127 1303766684437204264772220043239696856353429584912450380462643830925344494142184159357751010468831884536487930525961238066913077474971388749426
128 16201241356139328078714846813982445908925794280664073633677866967767530832941766161164017688456744003776295853996820221390977917670726112501985
129 201312367298485264056944360924950355402712431322006276378168605929100463987836717400476704984149946251496000162947566872480692212566049512932354
130 2501305709964962019807010622675663435669740665790042494378482078567603832004048174216475972411597476473543402653256954597004895288577925911616376
131 31076896543077699412296195245569791508014412740675097602881437112320338979033540480301468710177904470510689531140090836585248322374585037872580747
132 386085457521319243030271800504770938074145513744234252974423595229125127588737683806791801770374954795936036938471323571688770520875201315827617518
133 4796280300310410014620102873360408750355401531245661990972670746950694530974667234207627815081455986040633100920884203632213920450077629144169051356
134 59580116342972468517168364659651154378603719691201378009257256628063049248969957546824702899514899057006872440255008656103227789285461860316152826411
135 740072346686293364825134216018971470026284970170098400288786577520860459709078874987969202991137635335944461210782866457366775555336823096652269113120
136 9192283235225150709554207597319652753935312680550800868296291331665189111530862738928438294636427480286496633544571393685496347142719556643171555709339
137 114169303955060437881918506230002171715119879483485321043424302694482281823528354061625916589247319879652887927227872098693481253862657154502924494323061
138 1417922131506706475439714133755959034780995359362359386163048468781910860865787330420264888618042356337772695730519969559057693242433269269291654745525436
139 17608923661067877938465739451359199411952018212415191216009711166158026871605110197459280135644881968142331863350956370951257057916007457916771281810150037
140 218670885855146027559129517683707643734477777862313695734616477020956054883982052265144213377847482073297759353863188826927731146662982506657209864411214321
141 2715358384761914723458934772408274489656654060793857295311783955172247882048010009117060905286319758472438717563520256466230046030565982341093921841483167932
142 33716439016315270943492750552404576259341879265885688260927029062536624768601532442700353365198213654582308119405818934149528793956577286663788844801972406697
143 418634382152640924887218785551408183268657190350887930858082545566549851513202047541393152719145809076287263560779018690794433797991332491205696355460787386792
144 5197650042179684773075677689058957936141883230287305377051482866349373524290900280402213521378704749112956768790327722484883606676323358929708156399663980827304
145 64529516959358081148845799023587382572798417509554975475533524349209240061913632286836966819006785007927382212669803945120066588938253792103513191932366501691295
146 801104765410583848276032957928900906876791764673454239235204996666801663798109077790052816656737824676018187653535960796233351626707480616815677890475566793946600
147 9944890748042826761291934264198992342131262107003736982833824738502134257843746845969972920564865143299274953667247190601407214449953369999403879018911731104591980
148 123449913718979398126016018470439397095257417305787315342170679438282624036752029184003632371456237811612753025644820311052787715638989864128750148354742793095959769
149 1532363875743157889779641289006508989463295053566214668116572832464319932611086601420248123809185059219355808777384086959097309511816273538608656094469737621290178126
150 19020136177286351149432475073400783856774172647720246314854051168180663268959593560783694156437569977522188585007109677618492896606682779987274588396633096797948848467
151 236072933978808532995982545709107696450803972663468054139799380379031427307144823378411122750479930952591133449015881468990509429311358779930955590909319111449357725995
152 2929947804541421083393720513845431366318824948572233723418397225003569814558089041777143608813664494648353934490309727211734917985959283092544329555991787708941462077788
153 36362599868627272110038434751652781829273048946941960058257628100506894502863582025910045591402082765079939753334386851134640602198495722730702047425180861612938095949961
154 451264915262578606853029558078393381948620240894032012603421250490244536312609717095909594615526758238375110284782835566710329697177244165457099926314858262366756035855469
155 5600026064240159332270242510558136241262475676313960830012193315134140044385125527714511801985564191556655241743577146079601299314767139432358288929828155059906704580271082
156 69491325598011659825900277728160932197065312303079669452592186646989602971282315250055109551006670913162873658921079898193739916945845306128673451091368889813747190762809081
157 862290182293290119189262238644062541806912329755713041171738758732380034671879937935478853892566691978410130177651801197747377874905416673993394106128199078307666670498817478
158 10699384817468583179770222640687300071948135075304655773195933291222637268092539433305070737066691722136454355712882921878222530988076576164875371631689490055619976588049886896
159 132753785827104479890109422226536532293071534448353955951873025523804217452125145508591455236948748256004219532122371060153606229518644010891237731838777892583289512714826675487
160 1647092458261532483196852260041626197641066132748222654291276202956024244862294516176991347646536318812106361150838334664055551212015241021086533034128156814172623105550168216970
161 20434885576932450676276429812695395177938571485809110698879008294012497951243986988307822042479516575024902192689013883992455356047530660566688311108889790891318473828268345669556
162 253518593939274216184036398975429210104859363147437922948062828329050935690209064596298292255841309083340892069481373620955068742072202145568859607387109572046639077628975896435255
163 3145074983719028231968206316811441372892335123408313149618143983307609756624063006058392128773334837172924752108024073414932437359482634306385801872290494072687637210021651859934368
164 39015391608113671742018809108328719165976404141474869553844672183806169970348740004877835747138799364998101335459332780725996300061987663746489285672036392977572692165754729602868835
165 483977211080397648847094791661622762106389924838463961458187650484515865954826332593204710813261683926528691546839458977050484506843906030502554096913317367481275055284153531697764361
166 6003410268192836908220012204789711712970908647462114984849650207437987729664412376494858866484500241279322200933644858957774302618974107101046505997878124936699672359017084985921687796
167 74465565707574368480234294585730856598519939679262228163913936901843065043966823773175337274433573468870095178054917258830580134636058111834041431077982300628645828730101227304323300425
168 923628886464391448603513755820308264398123600885069175144220526988100570228937714198434944032760624323387219085446762971345213186681925288420842893622303768597716507212871397293335369137
169 11455769008576583876595788683400507459906156483377143221938872366286054687256276921563901948762865317193121480896125012338978796716897720416337767271962786538763831028133031153269930810160
170 142080964238051831709554369790595496401492315604392474385965031144266930827907445233369490258465495792655725839188100727627097728157247444192911997897176945370313710393582156349677936965785
171 1762108421087000576348902511874389731017653114343769355566069972931900731463703863059457823157636324314235852505114607988036462052546724440485873492143075603083031340689393165227772306635336
172 21853178543366813796906747254239382147164710992984731814551602415053263541861502753904884434626208247000415144519196216765043184546624052770069124484042073881851133899749443031887485845221056
173 271007948144725923888832775915663723683061176352820851655861193662000391587288226316857984092501325982801286334641536880443259123705074428616398324247722689787085159382642063389248581457197991
174 3360740938416558536351022803958719965737443318888109382999702327047861475758484686629267979914529321514241216902105101015371677243413779502483710736542348315289783773422696074779908936200928548
175 41674826763913212263391321881194311639622157330330378324077493091181892928648300085589513409253498557554615223068736949407074016292661307990757555434240068160037459373584801377311822581692227848
176 516771424094776420450120223447439822521646706342891383052120829141843217849699220496788693749403342492326814118824720154930762510312851160203921474062714024660266631095998901133552982000079768877
177 6407804558937343926910314411163197950285025336331702757751456704501496647972567263118817878267343819883629906334154472528004179259886470498980802490611857068747020927267842511325188016295964840314
178 79452260776127144879167849107343683391723856330084674919318090744480724344962155659657000003223970751413171655863404649768028649634262046366452881148329303185887110412490965253104696617358754498531
179 985121167540168761991830298450257112044366830975544064330958226248235323689139750309362776548134135990592795136829484104788574745683215881963433426087142368374532144692171442695834863990840331966155
180 12214046892437206126554606732484099814178444284467653376675201319876489871126972746270178836852467147818746092196011652452957276936432433975802302658148953986990341325910124974984273900509603048238340
181 151431492984372318030279502406598253140166807806091473371752992030830692865324849204257480888726227715643522017376706442556782764195558964648005305310240385546316193127473654929752719654662433046679425
182 1877412307156364862064438853387494347705775848764066596634682269810188891805521464821648220059602954736752245860442548837842273596144834181915148004335723084732103026048679578289592365855217991924798301
183 23275021771190718550167822330010783022774796376002074712906728084391101474848709098794553711581399960705214391754940125050237506750141851316001763441432745195659053790926043519269771070696474026873896114
184 288541079141946237232047297372086122168146732533683393306256489699501541594780022187319638345694301145835454685336957411652965865902287350063513602656015108054718085283266324958033724872807193808798669057
185 3576946686464801561976533440329241862586655370668885274337094387776995195059075831503793796381199872487655978209284452870619288327612539559244409885885476835979351806966801779565388538643393969274922510210
186 44340917886236602043318520140912000340808379934750582529386099184799463255381849546754777078979509162187643570150360352681534035214946665315450896443892608348191938175000243199127318728764643041482597188032
187 549647709054215568045119398686005796699441120057691688808228568885923786347639411102492632037902183827275621261865577511030891747454574150502140821079252457158195778396339229652648218640119605802027158822947
188 6813210844576976355329124780116146273576184119030596701833846819123332450545469593278339617713913846253284603153672425238428497801613481013688721371684892774660597597279909128394713645340202056025285294472198
189 84451434331252922715452649017614027391007187613968528162741489568642757960924677872516480833264651293446079936062706243664887036102032323806933792973567182689999226953564518625557496671732834343129209346694916
190 1046767315623971847845026607764636613473284847616830998223312636253299451812713543523929639022758751339882066066937912096147540565661678594791664358578501014942724990816119297920496242708756440039008878767074123
191 12974222046126500375375238528706342289401440281526395085077832425189608397805569944589874648079547225855885264060967935763878562266534626522470796485348248267865171132704956662283646795481860468793204068422316976
192 160805416172668160191181803257436847699806056775222161949753351995323769232011051311739506785048751442207189302547365557014878235614997287032539665383043875778383674239154316891541797837712937019118370198467283195
193 1993004660319498607800101470765244172859998146057449809501847923527848389862127813182253936025846732325346784016661229811208449477730607872136996848253383278600356224067879692579381032070585122985466648242319864149
194 24700421966263817008171892663922764006351630888595719624031980866377832308445216633354031673370908419069012019968758268794627515181452011464041645931458378940390922083945505194736311407642567573714073464119973383780
195 306118069616536125849635539540200594463161689009856411451169573587197022643206403200592196229368772366391214876651719022638306214808997067258257087139162238246467226960425674995636424829542915056347204193543146201901
196 3793693247406210114197659817583591594440185412076572569042335727486090425220251536325951847518127487348031467886377042835432231435805113902507362610868396080172577467723800924896973524022881574841850677134451009106801
197 47013677546399758032171867502921192326114617586673033773564948948020139678006069682667254462713416201171749707765777512787284804446898464774994336988952350403796754984980411240307850301236237306286596353245288960591900
198 582606220967447901974292981702996929449412746167251298574843157974996674252350490247327392287091594815055125487330283487051355323508740342501740086114868251389608145780606695841862548106150549408412815270665228947389809
199 7219631036423753677369203773486679959730705562889997399649667947108255737885732303972750626534680711230320184151155886387049029519468182959788180252333518939566002583228271369101897178836825156898178103486563638889826232
200 89463109940098947959412784331470626681403938353771106580409980830237342563145853134689233043582561681971141917273428744315711134999228546257697638203878669374092196563434089229920557588325675976044658547144080855093329416
201 1108567621306987728518184569593206148821509163242292206670879388163239722671714355344982656520996467112220709660359724526670368190046119491666353491320781821081369134822026612453056583247709470480693045795685066284529146471
202 13736298052735664378332172199988207367103959359141118114355087896950885818831093549692523090719000340419988236167934157868026398807455381374379603655309290795374923639367971347448120430675842503895283820942701326284852615800
203 170202777983709754107459846835150887857035135427898476095872640721688323886414474559461100060678563693772412679824181016666978626029885709642590297852268502015156739666648284261695947102389746532585885070267047040547801390740
204 2108886025340786036840711099381316586500858264563738066923832595716330947752922172301814896772127969610815251315776116552862793385812153367655652379268396632551098595031425675379057658113714402107387636769957287954377796014561
205 26129385845721895412791816743056943536820939415513116264449066295412922499982372414108701162853378876934832142150669250472413246895027252308139732043520259496155408292746858402588407776025330168693708868387344509108563012375006
206 323739002393133933288224161653244776561217996410539467209200446057607768876377584946885252680814014539801154202887542233326950530533211706255076989140882104315022887060466342671873845396460781233443086527818947184846579386320571
207 4010981642497600364145107232804196540899123973766015750097339232236797261257353378231240073799735934719454228566710580274077528217898310824098866474454845484272618712175895576434402411152609048515691064843604119862614857890874107
208 49693118336857098756279339696257903661110016568585979406995536635471292051908735352500770229430449432726817101791890864275995626762473236732326584787208647877104314865440495156208065333692195476281467076356808050743502603810604988
209 615647115103848904625123049095461789476244966372297924287915486846002902096461304017589949015103832475868215523558251993001288546739403187544386029095711543083408778404674301974247428302531669830006476073635384311215225116190769905
210 7627067049003480525860250910803430359337503940606143242033728687276073888743306636308543539994205571370238168837211780256928711903539319795902131150197913255804920348361424345102405820835193934474109954883854485945652711628471953285