1 25
2 340
3 4616
4 62696
5 851496
6 11564952
7 157071768
8 2133318088
9 28974227016
10 393521606584
11 5344722135352
12 72590826767208
13 985912408928360
14 13390442524046040
15 181866003973693912
16 2470063509346243592
17 33547851737789821832
18 455639440888883787000
19 6188393275074468176760
20 84049377403546523868072
21 1141539900247453725095848
22 15504140353114709524268568
23 210573776735306200607538712
24 2859966076071783880145955400
25 38843421451112696608852004040
26 527562687771841986548322006584
27 7165238774842281572492611944888
28 97316675137394643208650764210152
29 1321733379360505734470104330650344
30 17951488001920568970234800044741976
31 243813106724304171093674998049357400
32 3311415243360167757075055904739482760
33 44974903364639344439792467471440128520
34 610839107754461364465016197102127674232
35 8296280539773841537093937801483937612792
36 112678232157815610658768425060146374090792
37 1530370621068305662113760489105987557118504
38 20785152491110883467253875454478707375005848
39 282299305887845009557860021792122004161192600
40 3834126217685488659778314314093350570850724552
41 52074247249419797992046228120640808410907741000
42 707260813190095909124951338377868477194759679160
43 9605858640230062701070622578877455632086321195576
44 130464629872377443235307801498598920800122966871144
45 1771941508326087866604606489601454490916511368258920
46 24066114409708672524106658238175493977027021475227608
47 326860598986883788247537176130632761931118890303269592
48 4439347763050784869868525206364957467376562775950775560
49 60294231309582956100503255512551571559135150946559094920
50 818902803576532006217645753122482129323602934152485118456
51 11122155256649254861412004730817652106260430554614716806264
52 151058632370953694119637730347815247097411803367684911043752
53 2051644657643223516593181053202575807950299006546062699314344
54 27864980207813364064524826011049134167979103682101508839893784
55 378455947080897813003113204926487435646000603964142527942661912
56 5140104274710298191392822581878420812663199818740957802063649608
57 69811749976933148100949059311796049903249363849410259045068724680
58 948167619637738045436199954004009579649098651375756309341361427256
59 12877801161359579465564586094240551027760431000514999865118655341240
60 174903423526396091975742060383320567412987728830781684449441433073896
61 2375499293547424667479710088181120150573506784053765336736876624123880
62 32263501650627686618197169710310627464118736711534300227361352247978584
63 438195684413607751030808408938305799690505378045748525685093077682136920
64 5951476064749297199363388914096538630412076573654454576575879940520754568
65 80831620687188685193952883370518806278415461184382634925156521666047461128
66 1097837046109800768244388795290207750526854900242851103541550017051100725368
67 14910577934287502489532712323577767977888357257081415831322276345042572899576
68 202512144331687433220793210943671199302443335772133955858279806405403474786600
69 2750474782571055923594607610904109458861410869209110913548330262316599563826984
70 37356335120172696644294208207692025946750366025997939890071877589199593657394584
71 507365412856533515164579476743372773975450725570874989084694055883035139011074968
72 6890923891087811424691551427001819739966081026383456540338023478259590898592119752
73 93590991560538152294348739758909102032822630481590554523740998289916636455246739528
74 1271131975875294678610820297748760610783910943011351573788122122721603400899257690552
75 17264231024280644423267417886495796352393271032781421211982502419331573973690671328056
76 234478935717509697774682919713971794395355738123318427092135335992083039510396422018408
77 3184640614336712635215178886475533182358966758558335317994238126516339776593943445084776
78 43253078624945183629441209452967981975135219622846616167930138100383822393539115955133656
79 587453668119892558901498030639790726379900204684915893828993919376407640050081119888815064
80 7978664713787277435469986113373211911113199436864744290884268315941330077001148859629278728
81 108364444840000772914167767705299795197283765688325381215828220713943504589776711769135132040
82 1471781723724987113317189816416282060038586495382926208017670494084391138366312195280911978232
83 19989411153161764723788718751957116695116837877188774845003595676383617620329921525972535919992
84 271491724492165032088575540704759589336121665504356574738788986569442888411135220218132155321768
85 3687340057341866252663236815475693323009998279346086666597630555674648863956885974612776128725416
86 50080630354058168119552020163254366194460968933364991789945836478734432361811265299212565977550872
87 680183953108960684699962895605139478780762200273895393295448928991406798979203270440413408194768920
88 9238106764952950260438111336509797766274691626890427310760667961155509921177237970168393209890769992
89 125469905913817077852638545815292098018256441200284771755480303357366078528569150558694483386214721224
90 1704104281382191558681700082072898575361563093645093932199216225272477899408270473882162966857043963960
91 23144764321572050316306438429498926231926924339307944811961275200069122982017221578943743900622120354744
92 314347027557859735294780085721961787487270102536342101180205651877274377086999950099388799835016599822824
93 4269391226522981074320063582857460133038065444183801602091441699968308059742389002443795281379881707613416
94 57985919532057145797112814009098913807739377471234287510792133555018236239464891996433340599941791384174424
95 787551827785184964736264906055301818334672548353633579393567122750073644716115260824083119239934981237788760
96 10696353294956219148419779188236270927704820068303781149035656136308455978649841343936036547470625048076574344
97 145275485084301175114822149430517773850666954153655024527951713062904264301103393511032852303454126479030952968
98 1973099240881552910026258312749472837249822433916381993584265234003275580975692360515092221326897216367054966136
99 26798193873579159758886931283885380943741506658877603458121560197164701813398487503254655110560065310925897967096
100 363967092990760749141901428744862007397602197848107600141304783628785861042389995364233209607753257290218815885864
101 4943319889582250821418786838362368733076146546422583593778549256803571746364106084254194618146551923941295949732904
102 67139068342532249606276488514861100846859843905817156095718371234531044928548658045005626544385978628320208988449432
103 911867853707551214373631436015367746068356256813917252681981358212358031223197805799984633054278751988988115692590232
104 12384785835618502625194712533977334567333601024519552006441340363790668965702269200891154611456341781137460776286981320
105 168207399318332305189740862774590117125888241660581770849227869119991693813886906573222918189743733279942919952069731656
106 2284555386017613420035524319207859325497741426051514143105575657656107915145886605246434697232216457941848955480638613176
107 31028321779737938073124621316009072818734602695720583042472900979089285461423789599981465002040802605855183709320898227256
108 421419746861649097178236658374384098697101359869354120091006579874567229370877791194965257478965164954440501872497972797032
109 5723629022079722332331982044730177997640397057883384195333660366543945494105291400694498145954280021004937068285866220244840
110 77737052965266646734824113615674570762291359613321152260842752444866982386486781127158107960913120899978553821862798348177880
111 1055807317422694508813134858801770890374324711808279435491524476870681047943745509126978096670335571552444492435487826357910744
112 14339739532207036953184772924109751917331080424287536655264052506627476246398234436698708728402734155523941829135486062796642056
113 194759144455917490185114417871263709683706963627865370371878811766217530660664569843947926350490243637787620872239310295364938376
114 2645175267236038623609712442627139910235879472655684264322404873865248032991954482435202100801942541431125254251005867369445440504
115 35926180585481903037342820636172070651031646269904463419484940125146735707214807648595205594496491609968912439277373588087833499256
116 487941372901655746220678810280698833741152877226507772148324099594409194393058378975227102784844466585555820253626376720531432851112
117 6627110912128680536186871976891580586261966688495933418740353404555880981408278952950389879144239378050102582921302707912132551575208
118 90007942512607546512935372803266909471412756477026376927605353470693664875632631780306513588736574759120939170146939158467371513705752
119 1222467802753375297823019704418219434586778863035595716213745534435253721525242225064274802756388968234705116287414031574903234665449752
120 16603285077417902364650840888463483648312871744262909407235339755624303581463477806414187220812027509922633912437866723919177964513131848
121 225502115263171795891898927021861544852736048893579729847062782634532128250148714151185806635611970800453165216635155483777716750225781704
122 3062719440824843011073213407672851309563422131343413666331875163028995899686825240904761097280777899448381629037175736017019483995089947960
123 41597172435652040233365239349016927747179873045742018216056152357755430861637773365727335721047970264105978807477268545816870982909225264312
124 564963519536534393978996946918298947378888463041629315545033595236247263028824239177313492035160162731861372388334478395452135217388665457384
125 7673208531201571301713825067458662202593751068137675273086244665099147140977927309634505944935816199082434579962128719554466024722328810881512
126 104215807087163817963842248944313029139815448195342628368968744687387302503110063456832006884838712062460309238402701578492546191720582902322264
127 1415435850943594409298903068793043715941943809426595312833991336020795836123542128100769259016883299529851140389017716208986180017480212235696472
128 19224134074601257825137898152424347122280924663648106541406816102167591910815161807763382133734583889672383969452125013406646985229979487527845768
129 261097901873740614296021598239423644762748050424783591597706941271046208266220745781987936138474107700347197245401988239227656339068413502867456264
130 3546173476439587904306693550712582611875788942938879746523197177320643045071239568007181592443028571808301806743710115647664022797853301336850307704
131 48163337333460097640367268415602415929540827306447202282395298267240914482551138314463625075559875248566388874077878908957562292840665527759551469304
132 654143706874062008631210814680906474460862553402009821946751677344130263530140617648816663356418131852742731913735131411907618616842187660438924946216
133 8884433947762684057030653771192999618518588388952536971772595658089910218324673085003218336240322442725783488183550834825164003005953890128240666165544
134 120666400582455676178927907977783250447720088819192930600634386421321412015692181233318619380443053111810161860354513052108891321248337358535130134884248
135 1638864143189709505728017970994662249440006649139320317277271222303301857735282230262174933062492137310659435615840530164136045902490540185492281234427288
136 22258687313686675760071536777547346663317101113814005609084575746677997152722862932378226012859610518867045723749550847010960616153143795132384846494621128
137 302312527238644089310176749131746805955894719190463927085987490393139379800924561898178619976616004168329861269011796622818213803215402256803633842046489160
138 4105941326972109303622424878699872758416673156412813193468315810739120850794181774412922580699324815568020395444429286893894361207192338410833607274519045048
139 55765979446922702027524270676308068820376687914157068042676160315843578112682871637516665742975919265371964447148185383390870660981613574396890603542758436152
140 757401096612340772384814603048786816772201692072809761098423915951261472291785447623175333797634316305894865190334609293239005014825335957426573001082901112680
141 10286852788008049087751563245141125928170857639463758072683263518994067450577908241153952794200070405464977896484875208636634761114721178762863878210844233188456
142 139713740520645553333570099773834180984661085254214963019935865462069403300902644752609808573792316432916549966837390891093825304402371751153428062302697825191640
143 1897560866529142127580358169839178802709488618097180015335513204052311256118989852276513219659335601632714022200341251078716954897825547248851572519134897770661336
144 25772248518754291118968076993183635024152615111745552371395819460647503871522999772522177502289440026797850387940500329828391369929219842690105908262282260175476744
145 350032931975113562613910772795910240779169341157297305823540287971789703588194355592809359683527891597055711201274036519438301625217765433993743640434114420273997704
146 4754069222091168355730428612933078586333301966492752663135573730114555682667574931514781591947723733613966637240114462576864419448651014663142184101315087186553170168
147 64568707981000518374867987643424697909549595940301634800128218811252576307500947046673424814225108517470171988289680554465941706281704194191096303099992649234411792248
148 876957792487054627486431743476467665166758426614792239436452051921237427725442527610433077723719868911056965495905926193819950803344761290915140388623611713531217674152
149 11910645169329763415478869416230804050281580957101544907328888757820277926055340158878927538540648401614195986070131635491664444776034079357835858455392232726258148740008
150 161767726525758161963798721636284064634911293567275735245859804468785175904289134319800070638557790725221384516494986729522978941312743105125693955540988855067020488071704
151 2197093186244675365733504709319666399647649285628426205322942718251310999001292281759120422139749511607803786491464176427198282949505807079522095244457415641619458282725912
152 29840429687154842550000640332899155018909092756042138751843060188214949851243923697123064327021359168953664235541034272140942455624844362841270892638726721340782916084772424
153 405286061369118705704521265512926906205136515210984103643001973495550775736855456530559864507110042278967167070831773067717206684150475368854795493229740386477644555426169032
154 5504504903654228741243228474887570711089781457813369982734687407114682450116419602854771110379148232576179106165716676336324072987592161416042133132394921568861164623808162360
155 74760958055149550190414638586381650348016958058774025696302265717061871738042093029483701722994908326317115973604900373783418797290972654766363646789909520267634460197406836152
156 1015386660045188677629906135387656196360778694295417637560777728269929845488683042924223136214043685129001397698345098149691961796328132092726562452567192146551431526089397138408
157 13790755177818476002623128962411888030498801539284391896568193213808859065274725536527875669896392328357672650775170732047051460007724370382916008043877140659958189883267355678440
158 187302961382280847110488548598001585853804464962808009395363516406734345341641094884100463050052608977904035512623562184650442822921469596434230836014603046391268900453148804933976
159 2543907051515200969645586566137611355833094540820400071286889377943487515366189974154882168073378348999251262575764745792873835037484533074026419586743990714736507791356693122671192
160 34550778263140552151934730025252426924089691326094975099117277649932746113037109385471206809429720242074145203362149084838610181011784573988429416599896627316742645893104025222701192
161 469260965284750085512955819795883380326745946764050991606517386711454775097879458915048055210995310856499054010512416507326757082107087426680093843847171406512396645030660563715857928
162 6373397781748243513683487899017663249094338678268225732991221116804711881236043037913956432358283834558583381780679497544308325583268239756522391234619719561154635205323873959080994680
163 86562067355730036013870169158350723712108465253055114668349631536488723094838544014800363858143706021283181746121295172319727244839327432411902337183959647391301691244457613311028545528
164 1175666694828922458335179458176576375963253910006703267549989063883817034780363901766988435499123098382679071585212080549333015090082183622631196976461350134274846890246551499126134637608
165 15967642866589501808513401300023311118274209340649883799006080636738783239379304148968436647419857868114007322554402836185426117515461622657298150940484781203930368830381775970036946101800
166 216868964508727545405462095739621719605695578597270041567853429696202092015991903471908562475147489749231961269208211162833976766475013948680740485503382949179893537679998731517725884773528
167 2945465912535983082597848654939254526766151298480415640667313532158157112803767421574360781363908173101134927701479532140010646395187348006797839666063385292673091646716887886531726126728856
168 40004661162857579125664149585093631557324088491161770286242381850059962164974391732670578852343275035785905409878734134817297363033530896097024215355829398332398249639062538862660067008245448
169 543334386571514827815233878580615073428611838193735160891203470911321646009906365394172164975693405426232270937372536512816972079920036431185213061998430255250083734714159858812794713182650184
170 7379446470731136177799426350689326415832868474601387169292451100193744278272059211278786113419721508013309171587355201761822219668780069898065014099373387439304256673503867942316415527886594232
171 100225996293018676088765456395248335831627398717028709232995155433986892218952134395380822332889837748427095381170006138512151954900218938780279561601687211227751179790247852908287103120876334648
172 1361247130495539237514762213925391184434982679399287226330890833174780826916358403297180170440732004161280885636659382141754199069281353611774889819640592543207364023966895659371519437476473417832
173 18488154957970833643556079951473554272858658927249618016456926159088854949446595398888147206331601027273290244036995204603577968492595159731514320328536255198865520254172385424378383559123644971368
174 251101997640583179837272993839081668194856897250222087214361124799088944903684158299836862496811602556463737624017922575163408811485019738370344812071182121793235911326405798857918652098951122222040
175 3410411334307192152345349593183171809510787455625482888058710580277542773099652222535488244071631010359535196779565924260376118956969952714323549130456840711946501255385779308284125084078358197325528
176 46319446195003796088273363608804437210854429729316311700575523439494927165612463284965169317677243525549289298849832213152739696225382638428817915422988827867443130750415776399859934405258778579163400
177 629100388633237207336972522193560116718132737393640190057707256266417493103745134712574247833613390571246724820601070697846654170915991985810328795034370248765877076909452583241341954117374823734895752
178 8544301184265436253515453000392310206114537484492333179905810331969320903975295171243498259668852694778773887396390813156457532045064923434650670654564665759556025634229914699487981475482510937981113848
179 116046793240818330530453934867763015538868162343996701515853108235303579748275592420935117891658813414893621900222017127150197274408530372465906092827066311454581735314101749334044921201157671630302574712
180 1576121666483015111736962432593326756445820237051146278636432899034474926072674115309657026794358655061433273340379985420926140899956609932787099907380452274314197710870376770686833777101637477443457644712
181 21406532987103841681018621679187508133858663720735169676528108395625808866733679838932085389253763990158528721705484983081487524282018764935334831183608243014306062595484023837794307270515042394057126989992
182 290738757211864702333428665074729568420028423775234539675408578320405409197179524766270969282224408930015892222443788341234688680215104752730334358106280381800032705652283084843739748271876065510973424992024
183 3948748963506762223353757382472573838331584482828929496146672424920913114623846776599590607298951732065663873948010858928802555686251918704634975946769697870055887005960113390091761122649019182060821008120600
184 53631027821423915738714004705825902211048419863008197061293873023188545133835421748825599940619219000523950587020983020469459679321773770355777855449203975163376744861297406662566741917929428719461256961990472
185 728404659745197916427012728111647503985889543056190021082091275189114556584459155709314068910366973421370390008164591560245852363081404475109577118478381264611932282675040259348495290856933570489204821132250568
186 9893029648903542295373807098934803961710923826909808578156288198819541760820691239549254116610855758846595504808691985678348059333590823403698032344743333780254777897573749456121752766220896338664922172905703224
187 134364922470870803520432255814073543263864430032007011008516906315380716973643562467135431269463478884259740225524317567560659507218212204104390898157426206054229855119990626437686493988371767187691507938010949304
188 1824914412604036142144060298579424301990051677523791920128013546553682551288613704326799589535636600248450242572824841762303076092593323238913900101892046989920077140692120650004928015897456879191098218939002805480
189 24785580582252918825154061033786885538808278705588920629396486343552562614490875502859454542808199047462975102000516331327474407242166147868829237077594466175335300743491978468885779865010582059294700857532647107560
190 336632228095974347637917484207978320126239589028984047499172292072347655235786017508600258843661270609915147085157281366065323990507800184869724108572909751132121818647095139042228733909881532167577381284601573834328
191 4572063850463155551512752596915307447993251800833604743774133885955072590025504934892598626352672444303280653496680620523096459774495551897930367724023074753570409248716952671253790352833400529377651400487960413653848
192 62096751612125149175567168064788006462442405770333572003622226663859141099384304101863840526847105217402653266471757068058871103284197880216051890385894176158253639958971737293800362682846877290858446192737818162119048
193 843384232349981119317063497682163189056118728537469982326922241370322586459330074546460631274773470254603029020632934978012187998180915662309691510555619990832521097676228679834609443645634880310492355002905215058721544
194 11454656562706212793331180010393961986503231039544136775666561592884885728494008095966675533556568777179158677268062051787248244429279089142999987008800495122476028160218858399601102805530615583616003855099367844464751736
195 155574590959509829178065402499316903217975526308202321152603639646245818755046896057221191919352886926370285419653021870434396889970595425528264122880991850843820831135739194218923939823564281620442920659087610172622092536
196 2112979400100025834974340280825253587555471577437102397249748522073962838151887268773597035738354436378581251262179879773814041894050323716609817786302733645040448011701220074693706525152638037310549990081793332623656934696
197 28698015001749563251099582030105629315194976890768207476375911846489867707678458778959878767279471702981416313367500859628298844353662975724037240260562638372924433302904891620920814438618648351477296126688276164291412282152
198 389770039879071187898558835892594682379962041858369920493335376674119892468458550520621260977568177648996307808864242171422487958103756811982685247982850733345106149493386673843810963742122073813137769438836184779270976076184
199 5293769759966707074441955598397699335727152573149627848507814664533649043214297008302205883543745784518980771972541181566374936691109294898295082034037092360405389432779052858094698704945171747029976722758169988188607302057880
200 71898800329118687393823099230149150605595789691100466185344959829457256605374747905776522848336889172418746913221072089423820115104129424844879012579508344532996824843632233116519365209338370293519840892547191412479114942005192
201 976513472093087112468969467258246419116457496781004645016713553066889769753686752063492890824960602093505648620774163377812879596938705623578269362957733258195502029024989566909974006693282258305000827868587909570510719906540616
202 13262788208068354083489419645846801499069972477939325754162061205134553882544248610560606098479307164581241596060233286629721141929303023218876513156181754067977046005301167304648915174429825074233338270401308751383147047030513080
203 180132231739767532273945632916311174867571663073327565991996385047598581647573575216295853064808773167406510794879269038325204431924987252838887401032577536047611979011409688280986375510185679219865646496338347337013463461502316344
204 2446515800637603322097903079130667997049242403081829411002283803282230144578521533183728247662728294408787235492914541808328557994346830380946541342848688766053610085989614336401964373970310846928684661558206044067899151763289667944
205 33228032012707564585352935005574734917975975040532953483779389284529832224412883737468925165578189349354569722213238901568285797233563209434903083408956990054306713496787463326696994978186389526527607609239838309546604674307205230184
206 451295720693800986188969396704427988454559844089746834508907863663301401475982329233404927699024900423591541468581528704267552704179003376472862992980963301363497501932198526268574932712634864449832885986595981468157645009152662270168
207 6129397836099577393193912448666723977674123853753120096539027456169483149941555785136769319397877736544893971924704935239646263706278277617011849785315393843999150613977927438323766328887647289605477396222530432687717265527717045852120
208 83248114507765679383940119908176186035801119083850694107755006677096292963073720283254271839247191636637186504144869367842255254279204976423371690633494474506481082108562994575189064477460961328012851792484879087235462965703616192846344
209 1130657326284454066225237930489517293035318680889303874958737552944461375699940604546728715384791883268579589832505044626617566777921736888208794046059757216065099159046958974293390313578109559887975023472871309301191695025497148009456008
210 15356335660448598443701842806994146625287998924616970938209058045022679632501013619877456051067829713408088623273592045870993016229791332198469456534076556993387252223929421745373478091893063853616311025475697354101309651193348540161983224