1 25
2 625
3 11047
4 193260
5 3345883
6 58023139
7 1009600274
8 17573182050
9 306058145014
10 5330310582515
11 92834551981258
12 1616822219788212
13 28158656967348234
14 490411967797286692
15 8541018731669475765
16 148750455352630457014
17 2590639113943744423425
18 45118592809284321773560
19 785785807516331137408869
20 13685252557548900057130183
21 238342479904681180154910241
22 4150974743424682438887006281
23 72293412943019701188278906318
24 1259062720820946493429291550619
25 21927847508792007593363101918007
26 381895586623437765769595328461650
27 6651096922448342301266991050235045
28 115835562968742991086234385240687129
29 2017393191639893127098421507729020698
30 35134937711435755586140236695040504637
31 611910386682284867627542019932051476699
32 10657036719544355167021446097082031318807
33 185603045990927154685163985280590910674577
34 3232464294500721066719925864217041433768214
35 56296626811463083275779537506237743304927243
36 980462551664059946099394484678273612049273226
37 17075744492383308058349926797294996057680050028
38 297391317469781865813763321881377864169792884488
39 5179369821670864578892632505951743580306659404589
40 90203950733567326227055594001364364542838612692032
41 1570992805707572574824844358223462345201556397693387
42 27360424632338576471980886359467186052484205039607652
43 476509397969339869926414236922046270399427448205134512
44 8298891899679377544073051132410182072476600610539869345
45 144533574901276985949704496294239030771682409075795488661
46 2517198021888936149498816368638004947311621342695722263475
47 43839543066235958672558964416752103784427818735801273125978
48 763509870714953099252563574787351224371513993721737291082199
49 13297294677510788274567305661465879519410951078192618665690827
50 231585801994915601888640108134164773646493628555813882563033575
51 4033300380740903740830470304929239207742446813915238731844554987
52 70243995189488635041169598349381161372971424256153489056340191520
53 1223370042990575142685455089573419475223552132150959617144460570504
54 21306223514899379812942311840138921030025273312058594856838106249495
55 371069377632576669830921498713970245022393798921351319642685856064115
56 6462547570682333269579152087175843447131106004401811573224810568619642
57 112551785786770794320881644136938342423998916807873978597797044229286084
58 1960202899125991043060948226535444341847466064787850004615407063823263482
59 34138911069979405808183727952911204660635033455432961770978463695223630937
60 594563577864116164126182443636053409602550445368233196360767444540019119702
61 10354924543373614289735171322164177361073437511568606290436143092056025285799
62 180341457652265984309576383923501162590941011665240835780420898370188615076331
63 3140828425346313696261128125501462956999493933795487400316338642671966059107186
64 54700695701842983907500758235257388697133949673946963069287988085857549980120127
65 952667801309682042320178776238006993172923512180545132095413643781310204479969976
66 16591670873788276868472614956852126089339482722696432221894087080696713151148864603
67 288960687036622440790220021490632199016755687741879089155715247944683708113350579821
68 5032541887302529301002890163798372391963614834809349623597232608487617181183650636877
69 87646794126858730784412164335783260863018462520744601856718989589469714250197889430417
70 1526457343573851913228332829683008113759113715834188764555889727177043763912232463523183
71 26584794628974418368540996209088200827175246480439248822155086364169041670077823354222092
72 463001018954155643411429469284427758517255303813023667097435286085945903386296143310113085
73 8063629850988106129610698128525166760318274743357788678882549013668210120482600899177637589
74 140436248975479417120598375185765180538539512576307526583440242855608399935682086742125931825
75 2445838957239101838132996290664104853296192856321574709547001322964898238375745238087316162756
76 42596752963638000907354290175343465513579444586640214404428581201384021487637022658090242883371
77 741865427269756839572397329362998842063382494218181906445792120520245687583187881462235762817144
78 12920334858573564971677384468495501643337633006283175026690605872770618782469671901998857046794496
79 225020666446247965318778388460992378522831551430079577211676810553700207112937526141485839147408977
80 3918961921820014614809810080134299015009588943731453455221926631754222768649063054436687245240786474
81 68252675575218521212957094534009169218488567928764241876790822706783863719493159625689340203664490183
82 1188689202933770577114307160100028159311202687869697731102536500135192889539022325030676945742824793514
83 20702221696996073176988618158370950665350454238496365248459720409398082552091616951514929165073389901475
84 360550076617002800675428892144711458141812010102751706796426058361335191114129718654398964212106247993380
85 6279343330932895844452138910463324587972570822873487639372726299842444746429555484756424697605167523838983
86 109361099123039239225960960449800720178500129360278930243265455320118223565056962365542072506047179931507892
87 1904633871902396653088902056593725545011859311164769527522811583895151117093348119923781638058939504742106366
88 33171120399188432485720903432429988373503025442397477363247607536421102922882174740894939126310184527398805737
89 577708526961365117585920407250264033793281615126541242411778502620791267623279231135171672493650083561180904269
90 10061376827417496985209849100203440697947823721411178207012183290780683590881812120557217484586839140297967281184
91 175229028028633771243019062461898692311714832595979680000736034959112300177627522080657102466651561324962535163317
92 3051790305695267103077227709023662173349351516487821539539218060400839454198146952557574749101843404230909552455000
93 53150007020604638016959064336456710500097256390136887111950327401109493106196931039965335450230770620261900339370399
94 925660993489112179585834394083565246730924307772905261111642520928771382382516373744302755612168214155645562788519770
95 16121320069347803031190897685929314607568163268517347811956542003450902125935670860947097054046859687051033083435964159
96 280769053256442760288382096869638506504382710525179854798221979431405127539085649627243161586230986752511861680190477947
97 4889876320761389950479717136999065175293228766461512374467975540952770479857006345377180655849395120266839934206933671816
98 85162129355131372883132724501711595229408810680533751627815135857905865989887355355463698541425620056069830980322677794677
99 1483184399880863859595862765740479624716994360107404081989809162903350049233135482601652951663159640802477475759110035254833
100 25831152657967317416280480121289285457526066011694801412117933511798348837547526874772266535672256568464958066695168256068581
101 449875583705443805942196025966064684026319923752807065325489634140278861080273075115997587978241665972487076525962071831303032
102 7835037154328827384508172457528402337743877508492473200145457192080689540073604180390410327699163782699782879073664913468154383
103 136455076543800290509797063050988236663472688319532049601391219586158046168020237788601015933944880198732074799314742012329487204
104 2376502822872629996065763947787638002713004439478846659230547953333224490319601764025873038844488436228985882151430287342048892397
105 41389194232790014593727021499323804595500970116946898671452468983612356218348501147107967428784664875976996845989082916325795816001
106 720834573707312994530123674074318186596767872342017126185045882807290440364124003278632654862926090096750108738866174847637595019644
107 12554061326474333635942115806101059955492986600937426277524168193461946713833092358301393686494834320200713253445948167021179536744558
108 218641643363893465593701374390554448182445222823375562130701797492347702055142973656830017966682271463595760306859196029075693390824762
109 3807864799262474238908299551371490049701301422312462514450555509088917952637148600704962481281434804736911023783605603940569772531577973
110 66317807103789585835955196249930573157152315203223388076648396313053798934898877542012805382041409819258508272047048091707487230667072995
111 1154991516481173504946166584152634817874270109051698905073707096835956301771085269551883052314383460135402042005414785332406566635494256337
112 20115342490980104665070189045517224405323794795751503699120173663480149698125451507916959204947627804287460824464468229255693973500516334009
113 350328983161864764222741481272166180185150588382411042027859528643223503396690418073422308071691511865480175570015365596420930839738543930896
114 6101332676699862686454169350215868976862815078735298624667653605740647288197929967599114552894411666399452473975780452395358835507395378774898
115 106260863990706762151281069857525703145869204162678294111474206799657810851129443936498857948282358937933388786308603935726533922660618957706831
116 1850640149351575374936411009622200265057811061459485592382771499225573619699825247947615368299108570747341735674505398939562570748152859961451284
117 32230765248544839397679450583748353429338712835213330705178286023980264497789979615179871042785320513063183610152790975900046749259619800499492793
118 561331293320739159561189034981810332322421104113901000228128603228415792327429070927506607908655087526889497758039533086739654433375277590350094698
119 9776150781134790861546712039760048148124739202179168566713037617435807266955970557209544602326642740035363427030741340786675259184426110871733489252
120 170261528677812091833719551529285452653820640084197456999933430993565653221701395485456785114186238229856074813858516952631957170998456832051257538694
121 2965276292960414111492199034048770875386646294332976955465792291967925888031044122805495537204856804548424552280338465535723292979199439339936534205607
122 51643278207796991134514536551517403821802261613277222301449441971105576895734725436981312609489021883539141216530512721899213247576993600286250728286730
123 899419791126871541140192397662588829926246912846518892616031341919735474889150454301137584699256247188069787621428477691816388221174767901935690112132173
124 15664303056357309226540328052030276533500610881722606424087796792675490655306450358516693594560286776618710874770408542799031055591666040830397647292524755
125 272809640906370893471810688978092713361656959658331879999391135181391258426677239718536975403201466869476966351322717481500549273646273634589073898053063183
126 4751255124705841099557556399860437372228354238949426767023576638519790069317321985551083762312412104654969619108250949028463266033042090930129031462096145989
127 82747901375637709707580186175500602890661225799766349196664837471703133361374112385913439405723862123790033132119841089140473949569567650286518913442013377720
128 1441138183985897577787883776962224670203578805083762519739394537323499256493761694155587400281715512928046070089797859810853527710385278003148910913775435648867
129 25098875389166508408523866322745544929428939360033581309980772608091596639835902766926189299302492182127283974311053048555131117963658329618889456305542828448038
130 437122236299772299454355449112731753609273213215539616273000112553309210142773939954895514078427336950421275914020283009650049586401893958056670359060612575062219
131 7612924742842801950189784258013623803524196312784556797312984681159980328419437073909485858262872975885392678623684263249289422245788964510891623778276283991091032
132 132586764816151569184803603019542893550234806446100600590138812946955472658279255419265097752596516311849103126641120325771966221004639268370170058787424736241738927
133 2309132271528154096112532485574581550592590692391686750658564029025493338726952181475346817725301683229384700151723673264544077283025331417499923500591446318969399123
134 40215868113279609941194845468026305532297452385610035161232654852232410920856694319135335106684132851338066075189287275688426673551453822175721596321132493058324228863
135 700399915607424556001320555366197485504100502449409343388745570488111159569021336932201574222999247541767704052493488085465202389395809624482269334524596293435390133574
136 12198171139836727419057455085746298326586762971095135531915288793536903655030875894703318748555271522611319128202082875406944177288030181331168385647303883150658178765681
137 212443456718155474730464491089175484066975708382977820117702964287443063083536299300130445541949710565452914929017387288532965101968854307300000229406861720637862822221355
138 3699917125688309823816181391977225036959088248094009598121198144375078343014957410924838127740690097941161469913959275009343492928261836114918531081696658264585674151369141
139 64437789463777566071130542623910342326816577225230985561761435600751651281011142637502557329671522593068229112302222604984245980101605875869330395848734247133784692622307932
140 1122249112594830895562763346400453791441051738190343787993832255330989831448642072506863245287519003622722884769809832049555038394724867085960381701032731724062611565747100959
141 19545100494607384760208221487999380185645980489917298572526291058743106733850491747830556026254636683175584002503029790201565395547758483428243482506785275377770319007305796586
142 340397643497376009740124490253274925154960724964166544084806542237948557013479619316570820768442665877187797630477911124422468276686706447115020514885930319606446846332167107535
143 5928368377053681647999153002606504209793643001891934764021433936262054658309739688726083976047414128104655337209021826965854584029932291180126753455491643508203924132027597134583
144 103248516214598960344281690052362559882090733232860572665213519213087862931770608218682914366984780260492506370545562049596321176717206928014018539760896849836341350035183230186022
145 1798177073775956301157834254953852348636102934047989928482422266595006291856812356836720921722897953865319708245318524683761825629372632896669916168849153125752762037327942709209236
146 31317067859191804623826547217852592462569192191887191071616473360874251432578739440369423263048163548850152338023957589303191783041531759959182684894549852113907307361859301044453385
147 545418331487092411413882447579016001706329795489248604084467476513660670890504090254059545603236861090583081619629805115193241476689640002945928791283931493911056551946849217772552030
148 9499010496758583763250581244503287889018167996850252122720291763928224719669668851877647921718758842330274040303555986808549485616596738500625994441024040505625204483687115434020185415
149 165434851028040888775803730341431868196431124836418517481999430276735793359521120650749731822123213796084996378847419469824363610724703530010197461188783379156064281888496238308045387810
150 2881214832219555716100254522368359878721537450393439370574852749984814995682090467079550264817291922014862301182950457483393087144040541682003753027969722433308813640266069909525725684449
151 50179263062260632501336897132109822624683251539997867374121294371938357332299922419019657567683933010592584644474034641223051714613435285182859308399504680681400863402945100607391760314803
152 873922490372519237173076629281396217979991559468541330387263078325598475871895246367391276434964136879946236086889136365581602712710945501836344774606247636777564251852058729237651205953711
153 15220241840365094540761175488215728931902843456729264872129046122243804683596653318732049641363034045688462191407277147890438122694577384441637555467438120188871581324403939357205100841592034
154 265075866831684787405688219885946747485772165812059522087078058755164515934324811529046660755450653334942467528119657056824774249935679141973611525732349689947344946636639019230208823531348678
155 4616563646854878426053561488815779825321544180693400489139043704732486166096853446112554462245647063147433548273290273403794495979715180569293055809654646745384097306655701179397166124698133556
156 80402113403235283784492803251654570135381923328857681091448968391988321158976268079846392876058550781561623534938837794280788334801547833405365451363666970049376519970705533838487390557839375366
157 1400283919861208895811538092979193575630327960373874232057179170606975299618474238082715477539775218679991765189335965743478974529556621967644143331102805608620782001837618286550848059181458154801
158 24387357162964480930858141538622279127190746312480559319595638783362129155001961674775196565501409998998416421696746348903497587187451905697885292844352413744146984135023999930666040997525754797039
159 424730428564047055029614569304132353462984560043554124565464651864400622899295891810893477089868944455050886446246906230044942509231327935431343097216781750435290656842361177631245404457418752612339
160 7397108909453905344876148611296054032708295118158184327516534306096500909639259528326437341369126568429444081124074909607919732431533130831811714737103824828177296767585513610114667838316973410461854
161 128828114348466755762521154657211140528010094237665499096798705446340860846778144908573569199645822151558528228523784085142534929644745432940527649478472188346412540331961522426379390105264026315821654
162 2243671581659446332688245611428036937899526309991247089289202018399918745676089326910664960700355505678245925889226849170316894543164138913778248302595408307730136349512277494479204085710048114326035580
163 39075804158163666428606713770513282047352194422220725498557331978504229998127052439881397947959463844015353195111169635815194793166616410498582576546458991137514931723911876563464294519009160461356211291
164 680544551657526331508789208278735985577295045796602164625130474886095231854169505096803077978867413718550208942903911072758661612388938244623198587930381431460488944656607738047416075447839805740869898664
165 11852369945251266976306567524160886579689830030905084556731470152199753758361207286451300689106903077027048848033463252571084927489529397583627330637238783095802879353641793379583346286732198259306042849331
166 206420980047444816855659090847395040487466513130098875176453720738002483821573765061728963002999737953534007711793362036264146044930485008606244639890904656146692427307269920812246039640595407977021900746921
167 3595029618597034009706226510809208049587266928042282699587597974816193345003776397763454866287163652359526507059779814553948457034724020477199305956323510243562290824218925247659228373525308263517559045628967
168 62611067710362411705415806032819932325357168766272712342458511837004548912536327102698675862133153912626281195703818815094770795431862346378475852939818979189715813394714022675909446037402531985857615234461414
169 1090434910341970897472696722806148271958790711905035052930120007605928246256114369531359586067183289107263652130254596927722781931334389777712757774469658119360755158765532051799042485879198613759159546233496143
170 18991024066112664289431108085726855305683353388549595647962741919518399830085328930481252048893981157538363517325283794339210475418336470875432794567755025802927594976348686901596994606366979968902319769462311912
171 330747843506371467820036797690196489756394438655594858279219920593054480542655442981175777534445166526580562802682503739092151707324548475378709512526503289085475533366184593466493133484605901253744618341567453251
172 5760307374856981016663474756666475853588458702948247504310943483044394762904581032629543943690148982285273128794516273953334216292986433943023556968556040068402513589343142868024597094372715458163728525419190834222
173 100321564310343049590902547069899359341150822270837799714926321795420747982460342504366472704027444812069496839873752449544541773939979450217464433463801653962813962802817061891784921571057622314478752950134139924076
174 1747201253461613976154353812418773862061364838430367708729344726152986140759738709784185850708801031131169551915227248817038991652444152388285400001047659095343795878444120949589574539607437132238411740773641378267811
175 30429272520654899413238753627046195610359106423077466644976176466858866185407645878967372323162857303563441841237556479525545917737564489855884352328769536555188944948492934795910022870793102192804948766638647662187605
176 529956480000102230876820850597767984109491134267796997719280478923510849657733026678884529364897441470563161350689572275884092813981246222693714199675290022238320154156753438415546970981554895518781797551800997085422080
177 9229726754179209447482006490465536508578601670990860396090790369622622746172048607099972226044002557818801904732918906358295937779140921655864298063633458020791150790719486533450309502506257335073561905418233484787914563
178 160745002979857991126783432063698699150818412210684075307391950106864101118509331853253864383188593452919551196029668996283895978527261976595860003268861618025578944653145264850934430874217302297185079583562719849182942632
179 2799536397033065522535965427090361401259742965080081241801037373060635402482913554402943483386686832522078117261944525071753918955970297641955416395338283821609624251539116930164423353144842293161401999450722520767467111343
180 48756750710906620108743912786600201096020707427839829937540423618830516648581204219962459008855702167255697111584619122555624251346739853729461798190891242426026369148579185845247527416228028622707447054896918929713948035849
181 849148002649602873851917125096208621035002369400513520267038908540167322148400215815751518338845763505366727854508872477136928502895134441421727229319587543597655552385517022445579264100749003010183969597316903991379752772651
182 14788769142536696612927666386453128652150722193363556976864551416379646302961711311520864025959279283099858575316445778147091068411629614448251892671575870014060833208169414851558549018865928461967512670610513888696305947559307
183 257561334500947218498076356706455925647919614821462574565912995092624356758010076771215466593635449694832265001801662746512574144655283063103891110564625270801701048936160140212639181412502483510758175228199216157056712032511104
184 4485690485160280763603036180886133571519481755598765403207379839945515280584247357996458394462424192790830068173986394638907169135531305424788197544201912406049485174116810556283271855355783469754008782133935597013474144771798535
185 78122825258864605052991189392152542232852780662884573086170681281802349471030116391180844372153486905328824506722497412784400844214324090297220757046826062883575976548727835020206480926801809846611979184321223659018527656011067047
186 1360587817331096461328396833095190761680102943749809748807202548362588747520021778025475063138212398856755674836919687820259924238540119582580914823854374280790737024014146337799905166863405479545378603568335724446559821309257688247
187 23696009489361642700254996344076584471490993277794786293820865386506921675608915279804643993125773553461014552779230582936493408874333428024861855966926991739698327500825007468053942184600341187517361171839952882295464869732834989103
188 412689911351217728536042565287521246587160813979364051524037582541150107950170594187665548808914513407662168853188966234072333144109835097078025473585969381006934394638664323810051454921398393917642395285090591972939562105491678146512
189 7187411154926241707995402214342919452464087372338165566275506392397907535371415416105189954977477134812862344612068972413723754195716581377503327931602525135105296603325699450306969346764545117900713506955247067625179604016074742211177
190 125176016396470946287783874365072235232570655547305964220985529689140372297190827485801329511676772931833818449445295345606834714031321733076024739761316949733817234980035426396220487349881093803742531092097012799370731920582484727315995
191 2180066611348653419147285299021237462156747332621671832109174516448587281382550096333640063441847201075740171204227622427039390548152369461948980113634176052777430881149324476821282444453245767961076542769620865734432503399450064414300998
192 37968059431320838853530363955793440861345833665608198722789772044365970225379485213802638690274663369560521007439187743891037773899730229539033723005460110619288004376690643953024358072153211513480806054211782298828535419684569862727964432
193 661252059673769073450980046146204364339801087806923969729328993008111673549519514802885381292894888743826855775243294655686687905939397762016705591780725595726995690916257188488121648792334440380717646230321655784740825372480173961807626227
194 11516371733818437726676412111718150376659764735645895362075934635887782366640758779731561326086987713012056347261376760439289012940861717998206771208352497217823808877907490508216549974364255083763563685303504351301424902032244259839721047218
195 200569232218231843322927696016277409194789067727171525507130979249038321506383053702527526667310490805069839597464518096247956561947252756486958154418167392843111878619395508527581421635586852255622214867313906583289175728710304615070879390780
196 3493115526522932614989382967073534362136448649546993704303307747738007710450390357123188117841771122936613591518483560672163045843091292862284848452685461579106948809373027453338872652658222427395833654101814522763485288401670073795621834715192
197 60836130979248121890298021625905204028252789316015973007671378295810127159194381823111027675545914805177587392371678662520491479478872143252093937594645845502499136351919941325225926985247827536238273226541806558237444372444175044623298398149823
198 1059522596496619312798702610335809024021073192264011720512619116386793293968182628020330440214584712390808504259866829002609164087794957754715748701956843583243693074248505344296229885576054485244735845496399602997900340276517146010913794026194809
199 18452654934119088363464397231832509804721617571675794985888424460572977300453472844665372301885516043455299368704823373787493638199742649810849674013443421711458120061687884044966150601141883988972822006533950934654680674222171834362459558064534315
200 321371601930488883323072775180056817954372306561515093521619759729848215036754860773733973693472820828395016210157453220360427657509437636190075520067636938279009948894311520649038662329298366469378624435326001363463638957997365701360433250063431569
201 5597010668443363376963913794624902973500122450577697955383221976659909660850695249234281712495918712465379634209386923195560466955033391505489710627726841171176224443472333000419762411607074689365345439306494802158583121020944777298663131491307197412
202 97477587423684689098088863842139336173061966429053656910215690289581834650723966845786108041217348465610714138515190461452816681867442092882305426425944820686449904168578999158029725928301367337902439524553468912947915606648533891265227641836318416759
203 1697670526789391948686756013718107793138341980044151877693897740104892786625118448727908725771472336072946683482403545922512757493499629017218090870524791110978463913305701383606736466273257674269712026929225468690741884068448473620578822164120359728861
204 29566644945801097790636131022556223584020642821170751899476260168772228830973691870995797546295328256794827480527288312333451413360218953714960146210964542494861695842588005110556066941755813567877925129771686886608908281423068508372647177276246032320510
205 514932950508549781858321322800376357662179511752034672043087825905515469289993283923990763419090326130155961136334800113859884042452241973953493289182855650377276659352786217011915601671794721657622043644919201482453886983139536862459959442240348514025992
206 8968076831358461476971962337441635301838237474060563737347509316463360888171654247235233516080704898531402799847273535202845048153829111550858683377367320111158336926363937800871599405885918284990061295297360499263138602397304484356986885080317394728977464
207 156188105604271382633580585335790006125219684305801614860773959248877819207845379595904509480118345675794027106564820232056563572641794727949538795165519789283597963601384822651043910575099691727065647277803473565952932272125137444229635663986839296696243382
208 2720173431939228699238247890707664421372966429028143711708641737631909543719816322263994556261779505890133157619975667328551359968665504537389943164188501374365448840095755809265783419365258229677471614552289144654398904505743224149784274532097987678375254485
209 47374564607214794056293333624562663865479760677763872107833115930562639181515060897658251770489588520879965430711399416528120509776616070712062865243127260110405574734906828356602168234332725395359012159238063244378980769410495221327329467318079898624539812293
210 825075837213496299635110251663046694309108253830332935358924153273684304131814256338564659905567997682178432127145284850593234070815236167143982737168357373723382173974431346841755261609410615558462366026164888592365578995621618989486592571495240169092872026417