1 25
2 625
3 11804
4 218637
5 4107593
6 77359677
7 1455935650
8 27394495918
9 515466231841
10 9699443092866
11 182512279469866
12 3434286824366669
13 64622121983338176
14 1215978582236350201
15 22880768560680353074
16 430541766380305069660
17 8101398077766719907562
18 152442006572885805169829
19 2868463580189895268442096
20 53975170608561862092053685
21 1015637452367526174996148323
22 19110999057049277785177641127
23 359606948422265978134597476692
24 6766635117743499464078578134702
25 127326101505299083118044713936381
26 2395863799720310500810833810865028
27 45082377289068199922773055310586273
28 848303957124574347121418306515506922
29 15962326011759350726374570133117140430
30 300359145522959869138876971246509551141
31 5651783846089903319051812700147164316009
32 106348220518829344263911859323429994677971
33 2001128195188527012759496017174898375581512
34 37654734926847936130649381641923571037014277
35 708539845583257541401795687253138105308137947
36 13332419249649226190337566767896242402620426770
37 250872839624275132250811172480609073658625669320
38 4720612252183949102814594809227887767180176352988
39 88826594655856635605915738218984083652776396693844
40 1671428089546127146340075749093755885206202641323012
41 31450849482043272965595935462729051436520981933372882
42 591802865662467636710217176572316838438165309740500755
43 11135808335042631734636458778291811688393604972726446947
44 209539754654603849907900612865768002221301078670683555899
45 3942857802477029155444103439275406666688302856247564948864
46 74191781297919065943497413003608217514621475275466701454321
47 1396048421705748718147708750588314081446827774193591077023433
48 26269098297034368009763417113440653569804132103220525786819935
49 494299133618949849827154466029808243420227666137226511255651655
50 9301104694713791957235269299629184640947772060868135903301200548
51 175016589466080348793934363959223828023180306727075681613786710173
52 3293243931094258025528609296782870578309062219632809104670523827956
53 61968157548808253928335474091965575792666960028819599202260789850203
54 1166039513118596499024267943712570534913275971137127311228235914443954
55 21941077481333020039774532900053928999974840562880907556512964800267902
56 412859835044796814984003632075918817566332227796944666123044598396793573
57 7768681530714918569467628930241410607296606363226472272832613357365131848
58 146181361330831881175892131352707820277212739204593411927096400828826209513
59 2750658566199293476144470002683933218400794910618461380788431628727331488765
60 51758462767918841351916000781514690049913905987859620287469863206056585823167
61 973926208442383535181736739114147361542768296774212249254169205111756213475680
62 18326128883388718996331901592510726338216345627922969770727389305962209532081976
63 344838240247893089611299144262054580582939311305767761458733273546961081659202778
64 6488735984229045246622591801287720209128834473896682649833572672689473323674360348
65 122096942156884596963894119997709434307353238871703274451633909829242759221007161940
66 2297467999976403258194051014505266176403437761996104750457251746279403408937038721788
67 43230887831190023316113315996609678846573712279956440465123289572807238554836419731809
68 813464937353699272409584226831069631088211290773739528250588250261932674297116719912055
69 15306768782722972591667080290480223261951238557833492518861633071174484914471754615075751
70 288023687081018887922864634009962912929729787306424778842842950126485575032444549749776112
71 5419670571713377133556620296524849845026713721265813777025053624614167216992420935138575117
72 101980602371893285155941236080054307869761354690846218733845430948710812168199002684692584270
73 1918943803413928146720571416400216510336000845905953522212053949828835152567396363146727985346
74 36108291528150435466859276446497600096628927899501244679379348998166968728672316803700820984182
75 679440802154986733672826384118733159089868889410126737781188141310827411564540400781317900051287
76 12784869737553552617599440797733886199597984332851742969978629325138885846792807409238865540042870
77 240569735711761873005639424651662939731726316094275539082706427324465812033464148681469396626628859
78 4526741290952049248864681252926940046880016966655938547685774246016274524595573951429669513186225882
79 85178572668683219725024593036339940595772748703251548046653974934164122936894883888314857513620320735
80 1602784160953942774071918243886070686261948451890195707406545502933688198299358805339605858143044226880
81 30159193634261532735009901930855468958951249563778520723038640154274234616376376435180962438994810912141
82 567498096641734124798628833561404529485008286076960484533132701390506891431204356752106670277288032456710
83 10678471500183950656800600212620493727593615889152486821882580866275416851269588885904618251632195112098530
84 200934160405173528762597796020416510025260266084457889197767905190286543334454015922363725465362892383515019
85 3780928461253701075355095765076590551634168170445876408866093085386906959623357229074573262174823332675118454
86 71144796884174852833374578823145458927117735064110288239170514370676054452120617294867898144747445160890711598
87 1338714068663480763296347015309434632906169613613071911453754330318720955670865650029614940541899395320431148940
88 25190251938665245270780316994702570128877994127462878602855028457992685187567715452287616637847428239724029175407
89 473998748191939592387685221271639857603350260377525703354855918702920029113194721149350694700838696711702347864717
90 8919117356768706898293906000724159608240981347965519321618773459808416627502273093454544570401892612983233384033720
91 167828828087115132968974302995128429514052209693098379369707638006605879781922000470067486247464507293377700993492150
92 3157993600759038367384813852360047325371634393831828626611948397245670674359775848724216612899882652281663989350727809
93 59423185492651941224633484151591183054578116788225757033647799141192775927478436451558837807280263663338563836843527219
94 1118151402601132667142699694987914290491998392251400482132145143215894876037627628408316494006036555264713055277375015697
95 21039978735126599260599221386858775395659296478537678954538106466253349512271114232125375503549025540694402402082471458341
96 395904082528341376317318576857243201129178071836103921163623961645582796603580441740895451894071902301562426224303492710471
97 7449629324050959971753535364181528300571864064690876293437329650257900895143462349829958841841386939066826528952454468280095
98 140177834770842834158614499212364193475506510207605575097368404831265730227568004079088060096583906503226404338544791614747260
99 2637691689921094065127655328806616694766771935581382047109575589151360523359751384123537892105396920487748174387737000807582684
100 49632792962257600929708415294789236629283873256657555510117574805657308654464844151618254315945897485111961767096893517103397200
101 933928004795746277302034226164294888314795262096242488034309996648002858890765766784101567017410972899363967924059369886905176819
102 17573492565792726011054873649048471639942696130223995655243046576034938056942971764135806510264193947468692387388044328216109399754
103 330676068577164067975830596779108104960645860764712386529068949035793216239871518544804106379300022370640738283899612375713049683400
104 6222249898264134507274342832767391475184871836842272979578292429891670906663191797758206043333983041824679821018998498413947135298213
105 117082539305118982942785374536543877803808776976095725264558881004539745714267342816121134063437022886972785755074310002138713888531756
106 2203113220180860905097247839581003718351895591033319072263301637766900753679746735092709358200573207612771998564634767509806243139643230
107 41455437247451916392448101193460359373047891902632258921127205717962347629993724735681931495198941262870418491280239799319902911811185592
108 780056722294255016763922158416760062908590378459448538897604402354066134513478995179740229659300911079755722605764344910681387313816762050
109 14678134652502250618570108550355465801710917166070512958052936027785896885869519785120764627694729549291943645773611037163690293557224751012
110 276194833938903804523969104369534224214621124954172661408951138835096210303367458777966047262632438834940177706847236561292725606461264095282
111 5197089964121171711091928942082145286545374531091289793429835990553827965036671043543671205236357430042731485156695704220817084430069446044998
112 97792358061062586302568247274785436775357660645312434502965931682761330263255231462596954747649911923607859736189776952567674206989522057177522
113 1840134644804101440101891662638731163387691136272283384130444516605943276916159944153844594730474607083209506698354966408401778215569308318722286
114 34625359058158742785851540344148055771213363983642262108167465763231384112403191163135597030995593418643647526138271015663487572669050299289344851
115 651536828183597850602789360844433214700205741854270634678591704330051600537782960859864656054302589300323783843683056034920223112151580662692688632
116 12259807552219981673513467870468376557957668584935883722353601774171123793648791169643698351182958419639011312511757402430859505645006617488661708733
117 230689770272074248258040647987195027606598943523237919599036408797076577803333123513292963171752582268017560608600634280979241063998908045926194835361
118 4340832421838940135474594949625652005850904932686935782475878658127341063661980261142479443489935323322983431951477955344619774730766067512299777917416
119 81680371402099853295325793331005656940424349498888951031381376852696170353537971001957079178052400675610138111575104119918370859482901589812492145982748
120 1536959371852137816139684120563886221247968578908142726857997049565321975426807658896756945602622859724930450928380054058308159660466349553258157679498154
121 28920584837881736910788444653362829078573417880866816890051363309984531920920454924713217320374578613189914537673769087060397049527387996396535849274532602
122 544191500883460148218785788481408339471285408286181130675541529315434442102994320818040251047995240683053128088677931581509605200410933259103319653307166162
123 10239917045034551437943656624759518117374643973770181544981065523047715630114158714944238170380105692997480990776390695153672159334964372081957013840143670486
124 192681989555078094182357467906041489230862117665988946486991386216297546720539966117361826204534328801726743241235090592379755278885942114529366232662729264119
125 3625649400832421722280202773708299877965645941381190873521556111971138211013764530986085149775365080381194277654646989351024949405956117162888583707681916944671
126 68222949161519367731258267808011851821079405785177471508703360524772935962674322639383855665546018691284734836223651404799120550898713520846010744955472422753009
127 1283734381825955873036810880465288586190502108860356969025404971988808510448827608397009428910147594963032789139630979049348723417775866177170315318721143505671704
128 24155712752617211161511486562108464569610112315561695748131623269396979535514445357662354647071945888344038147740826204339091019356193720369341623756057817702575647
129 454532079881663871781964293073723635374122949230084104726213042712348388127247951527216895599413715016728302653101818383733872268225534377114260905592605069601276714
130 8552817867863027003071003300262330804842005249867188986513061722613844205846663880211179603569984113054667730320079015824930005888149300643581714256059522956460445437
131 160936261088285846094642565252443975539964417322234112171148641918793458946720730178823558300232123526606137121355209140303784158108475112264148690887706141354613930802
132 3028297870155429806008553568370493950605764667035547471312779948889112890351183633530099914330514121143873023773124172456634716880969079474219707292915729634262296166885
133 56982732967538891736402007949947579751909580204642185063951464432008092758396165197382469583344583536172996812224816736566613392608828151241573352758173056714933696394351
134 1072230010280721548842170403955051091025104775811042262771516136495602892076066701245109079903740907231505022024094140109137143855456315420313931174783049647847579741361856
135 20175887239412119778741015284001246969225482758980994227807245550122789617398597505713071749486132620966191412338639045777868240202483381439279974581032926928829990944554740
136 379644686302800238861276184211514324089037096738593793491982886750235197646588305964231378476479115235518989681959141135853015051532459600315994463751238022975440478631853879
137 7143680281698046784024575451114838088012767480025215441700021115050300687283341645356855200517870271799213160596339065548508421673244688506310493243980461930809434816544750387
138 134420867216929290438599322005945452604721542385627373574901814419819335004169350748792963282476016445086073578069352707271642439147540453228005441352246471144262415818957213067
139 2529364253554801700557842917144394077403013328109023007209191341519977281492894684160731909693173247852108055034611297519476020972688376827277006841709478442281406623947917354942
140 47594422351376553147644207816531352244969523800916927578763667682309723032063037619033495960420926704944052414488990998295181313532078509590825754627562582606318799915240830354005
141 895572488532495634460778360068002417125832292782104802979398904462615757002752399957926647537980786582345863292767033587137051027507563450661107036836986824286650355327596256632071
142 16851766290910549789639158316829878129652452210783102391682130535453987310900340285506516967397935805619938526905950714211866586477898714793949319431824356152129146179398182148751922
143 317095523544730782983834267501891746827151340588638807202172045519248903223945039036525467030111436377635026598189006494886384327353120549523247708739588358703594572761585055634991897
144 5966708137077655229373239067880488470404339474112576614324143398851300182869626086758259277330539523254118620934521135366763908423875662012770102889579031346458915260342429013028754522
145 112274073109223806964307433598913794941506982303727877925245540073498006031021048262531245070729324633500272890991147382162407368578276100988291202417263814836137989572699748141131439740
146 2112633499568017386642355764190270209022331327523133940896315541347185761874652297347247840701123214581406971009536857426196075673880234679761379595939486949769650549880141748035689686900
147 39752902695131090052722151537158284760018333800229848708600821234682348301175587925080563268741223652501806749098060134955459755423654047695110213721179271890281685097774252465247287039144
148 748020550186150392559781677933048148038988109549729888828661148786649341372288787625154045334959896997865264041994439482922355475017845541732738689218864743471001349404424293611849538413668
149 14075317915572554994718634484163197506075254778632252491578720252051071574352459782473222331980569676896168925366957091263298654952837097240400270004319792336417734747813077549471494006336535
150 264851780308890539838300756362479935759800922500118237955435222276680129162849737039492491850289003426517097570851863859495905309642047338756307316414617052293696876328405273339672963678994664
151 4983650525945182865698777110181799292241761066493932722249442991125655844641346416946929112647832546086283688422874915282172935204567378080263598832661753344853925792422209636997761215073127587
152 93776120877069964166202370592508512390565211266545239572839126911964630020667720372174673450291790201417781081190183310922859127088738271650520325592891820857781894378434586582188822085943629095
153 1764562101810500310161696774265110542464823944891067772139503193843703707188400046909691435426429335888847991374132078173153026102505606314047676356293617304431902885029416550638387776929337858277
154 33203329184703394891478059041139329941625961975162289772122929152489237892636454067625402158373084737246914621876112162212604324965774506986423607827937461362934503964735799064082305013107185434719
155 624778843326972692254199753810426365103968980787301677810252036403630679657967172084867158503776100330598323693779701488786215892577322139631778839657012737371767168885226919588784396733671887729276
156 11756309160974782871905184340575193926311358773545020298859026802781331394704799821504115624647086025333967191355134684812322120167225828880499374025376382466651052871092922123786873844913954854042222
157 221215565419023246629587249078693748293503525772950891023564677705957044121001488551175476193423242159572687060405345365068854110326282392254025965018314742782116994597229127768734422249728180923050860
158 4162558649452917483788762396674971516558380196181157087217234912905692084206530184383931544607715612050660338774616887603979291070454368983543791218285286108780383979585634493776911281782557638840403709
159 78325837864595782412761112158779455456331961705164841959321279420865335294393853034601231597741117239149493183290595700637038848111848822544246975597153371668353446323903561031625047712775580373010944404
160 1473837942919376611336054348241357449712125659615300306436631044710006700927546617775929590736455955795779046427310001496945090709038969709529982365005116025585604970219246630009138655211303942899656953083
161 27732844502014312846011165450151070470193016646828774458517686235450824464303647124463269062811182960154348700900547291538886703884560118389616723663259849935755479361117059634676967353930952424011837903933
162 521842084381035762939286343650616215408949683213424644334856140170493054528493599750790959332453092695981595083970533280769834631054794847536282191758692232991258659756120522503791559551159215856244449266367
163 9819373595498462445622091030785502641411022669314007736590744896747043734014950918866651280163870191279794923426737845748168729589566850446708747292311594297966774599263744590791545778980798638677557954680593
164 184768727348499759911991392659366085493110494412331130972449131652134996632252590829439151665388654918694159459583900022705039410656423594691575512040816353747988708925084004003106925465940653568426669945880793
165 3476747500638426931851748450163161909886192367684834924081103297415526457214101923820724888880619556078020558797963016674650640972362475949067559791069392028857008216124274125442507649938949527284877019937895143
166 65421098887563971923719381042801630502086414296910818732247015580662363937651277348910099239029810390944837891786113900934166304453924013011280946161539977305026121375569727330306104249805024138072949513668819020
167 1231012657338651233906462779493812298229740168692579272449243134559006343781323809549858674216353568072561396901164443070561364188860836476843583254231237454349573365383045472558957473895517221282158990691154250244
168 23163661086347656860117331550465842455590406643195796053769437697511214748709647872995687891504170233112612169175094728486765906601714493309930051421393950474885172385401711508238140427389171976184647078370887970392
169 435864888735722014898200231692739051499779415661689202306940463555818798410173323509680323896385962632123495117689157299104862738255951645918663845909364384811385220293449029212118549860583344071253672667877805903610
170 8201561943270438787385581985881971750227573182337146969413175919882345344562812299766941898113859120505594565260129731349763768074622545556950221057355081617006307407962828132553405443627631409921782293437602723638043
171 154326765123049731854259868187556909701124782851840919842907881476584048967193177507929517422666484423630396397591686436119059172505174118183724248222062526496234721358159952551376924441318384057440727644141702021209430
172 2903928617266266519448539562921399944186186831467327024005686097047797069478759546887580582061070740390296855718051563824585483100441023546665043240829692871321162559531630983323674198318085935587609794426379254612350302
173 54642507457823176230594629204659381745475511551751649644297875578646512497759042145740300983894785544425400005853308982736346876865342375996922505810868316950463959782875229882691845651704247967995113154525324320353911630
174 1028194564950798046893487957884812824213395186962290878315324337652503547481792732719884757305390400325850121134076658867512274934408181635636878033581019588793682193009852865654101516101211079787656743557837531122511140774
175 19347283142347883924818307456185933458486767213112868053680923592335050265589084712859454426115345122607752295526513752496601187039711435551283068071860252782748719273936101510829236384458810035109024303766582128144198892543
176 364053047691504506963564129075136908851989364856773006716452339816834278593230245994191143286391214465239993018319256779715091697331865161195939812359683954919650777400610589487300587983100646024034805085580591522564150489563
177 6850296269421793066062334593037785850792815736947903814802320595212469867207792307352640390003396842633918121302406542818691116675049140878201317951064573061638729051360143327055845800337499686416928452681157710497339095461087
178 128900332730133623253704706534598144638412882681448355052118478799927901628858402555055910917026694929173994507342075440364906177083719587700484855240499385355760777112088518755554180794015935116801303791364403514225308161166401
179 2425485719808377000019302037802432907932454080759935878521823797703718216773654496368149283027890301979242921990016592179604417244043586725691152093090555285818276933752098912446548266659530431690935558442031713486587833473683128
180 45639765642118231682704306509057571710891852551717942874811492209582136392468871201571950046899908494955194909541448421230326758220816825318563810723583353347406011214626089149768934791734464817067591041907709762565270416649390483
181 858792196076932640822331994782895252049248176150572860537266929470069972672656448975631010402460241405711566899980865663312688353985022838078311544546911514209667529047196421011355547379608697048143989613920483201734107279904092253
182 16159680613303227550495735959144333995043956204266550602678751801655412165828470987952361381158598240928509458293246878590459101413052024426692403055185565114254658502940494181644052148919204297821844063438874035242050580222886790129
183 304072718309348795346616689877866361254865333080247075435043225289345064271718993189029754274320951730519551909705107979311260375444457246049383886528434534948395127931256009360956852575797006709790774701009810762360287484792267520343
184 5721661227878478045941293218599697949181829188411778721929267486341226070827227910607359563303309729690379643266231263597170011311828589816461738940422315288262614785358738412237726098441215169535351972474897591957732916467357165946850
185 107663085950717904051109026012621206837112522073470026117492647628745694626968258182347032292772784708553224679264665357665740960059660243684335587423571322762277204916859727833977146581680169409694014748268682459018219399333680057591332
186 2025869693220127603368436733105003875396956001852640554534001803938772090645869738294210235763766411008868544927064118946061523181837844065826381339224597373601484341783464326882616215726311598931363719580082758589594737465423744256052221
187 38120289583622576993768639863915140467654644916035871131966204876251005272471020200186122023462070837173810899095044782593672502770047595646247597938018471393132301080349651432306952205472715720047885898281421045408888989375565730212466035
188 717300072557700481183714266089312931845168228633901130886873805997082825227448764261876558753165157545529866010745482244021363829225738082940853915446717953145058100548954845038360222282549747018943250342284098713990587046151515989758675667
189 13497258276661483787554909558378270265790979968124374430818217593659274610418060549877604918717272602477157978390978648406384250634257087508559385784412337608336230311800626973473763305651147834382984712561336620229096375599934755409447646440
190 253974574876754208120688893876470654834434092083528347632361622461884726587955171101739527739408853903107356622821614071337788832013035962964025673351305856746033705942161707290972561016870343306260610308015149783467451657818846219586839053152
191 4778976838234047740424545911421268718011521858230766885583860266167510643621625259930035165662107510061128900260432842512428681955833196121569025197992824399028328619100313399935605341126294986989812320671997082246645672051016906548753054920179
192 89924826654244237540774205826359855731890808532116388991635165801219251363139109106268882328767994425244688466767962359770085524393479386075789876273274243362855814588529219683753268905043150829596508757046250161954604046117341558401851228925531
193 1692093249772692091681607291156262365996264109687386279709581535020765333493414051048854633789115951192509933849518697590347112116680749039184829910590050915212175346856537908192037818589838886436991511164534282678457810519672287231962800504463684
194 31839700697284300991097855956870027745942001353735252913102818952085684323169474160041765033910228999383859276968857293068128158347977853279105787163157772554605407459074140031336745317067813998756535313117870810477300329765043466609485489241590865
195 599119782924984227333074506100237120035432754194781128774799332823290577973013954648670716760620994630928673549706524734982911482339699154072968508052032903468077300458659131015071010248068610842261118924663341057722719464743838139017646427608885922
196 11273488959734336476249467389196691119368812865918338832840353743961848411911094157360890316338112119908738378023656661265144238372054559892746140474715728205874239406576876962979828741544908143562126393439476419085692900874274193039320016292661453398
197 212130456959330789000018889816594479454996218429137828368859899372480126657914860943557030698963503402091244645486672524951238014374682951984774334301587750473530356066192202097016376169894359006245190117765499431644579458518028878201886777653671432849
198 3991606407785484414477187914907995750654911082533372799242322713520830482799089546716280924742407221750141287829207541846923389504735841373207860285747552303574574285040231595394561577781922316359475513794598672892084912250744202700910967183356493330330
199 75109071762046718166321399169660561574345414626039178264749704134257181296993999194182372004644556368331857660706665903593875693690061575949229057614695538499959598703930053598666056941731290902889581326523212329724598281321080258000771410786465985941606
200 1413308849778622881770982862090059396608563568804386003233776728227587516096891838537450527795875243816690572909106764467187468246624925754394447976969399180001981244216366641203236720011806748142960700270794277264291349325103192251628948108929697046920531
201 26593883508381995144473542060568845034409388968527328671104414144164389555920172791007726272927549441285673766598332129455015631731047490843775023232485111302824474701994869562133376254122191729912908763776266361179331913233976036547984076703367490308733629
202 500410536711895136974740564331449874634589417075761193979751085586570011374576916548237944981136788838579513025997943551883636223531169616698368305400587111777673997680684719791889190695111570515642529568616145395752121986552431393587261372977986319376916774
203 9416101457064788373328554057899813458538651214753888375737655252384054311120291124780936792569021586917997195298715447661485676193815453555374251867859651843678559507701297030308423531525036778738349131563345174643840413256264336630570581599067271328396966718
204 177180455136547577134379321539814606249783409040566952982061544927903997462557823798565426886965016338769194190036951798419206444326961888653544397195648131796260883794655350332638406548966573387546713705744843788263419476883789154230021872515112026460141165335
205 3333960856893743515408244357306567236202915608441171311834102112073209054031637525444009667352511667075534827949861677326008055132032206516764771012852140159827753064312511697616619969043621201522226915666649931531040063782316793057235876049716730506305334212598
206 62734317883614450690755367158010981131708620897094898352269282246438450513870203904790566619343237116215572376635485602128134118657787265531898000348241455089324587949764550819800102290186152503360653616993964731732212447045295753156876256336030709401291414678289
207 1180456162880444703939209678892516938538408037844875867926568409328710098972125371733637046277815336169998932585312867688412030964212466651465950351981216832348463269646802151171687008422198272372569972173799000385605262912981997853040749910603152288712730381642280
208 22212352018676919195165499258998252894275096207581458379640809509084797730777569193132360259772437712330557570048855682001125505095484235326973532280113312360496279854059651428911080832536740469999751106754444329474112631912216249896204071412690547985874818409907618
209 417964341003309631378049447039127816383557128328530668459532765595498699688614576135417666586799854263841466978628044758221849324046432105175714273726700130903878553935491432998833207020130927666819036820419315394083922168763257587480197765691797462597372559744187643
210 7864731758412703762854277418958891727260854297658658656166355027237856053528050940309743490451511069757171788844175362364636712322354374845228221417393424616311859255227152859851119211808706499634549206286997395505059652831374544413032417098435345878600938056469136795