1 25
2 596
3 7949
4 97332
5 1333336
6 17998869
7 239444309
8 3206571105
9 42979177264
10 575296080953
11 7702384533720
12 103142708693752
13 1381065615672537
14 18492137390484313
15 247609727452490081
16 3315483272705326348
17 44394080944272537401
18 594434262042670789132
19 7959442035742412008640
20 106576466943430147356513
21 1427052786532864076504153
22 19108155560971438552999125
23 255857110941325653543810288
24 3425912094042923254452119929
25 45872767295460181935963562016
26 614233733963954631347294667376
27 8224554612203612366401150074081
28 110126316488663589466692545431221
29 1474585087598809431915138338330585
30 19744610097042500735951713990246292
31 264379201422546552672731318247539621
32 3540022406192930367762745184427795044
33 47400697819203919518419619679452971000
34 634692636356621194503900219207589355637
35 8498498148318564506720916505518452788957
36 113794404787109228350615729957679688036993
37 1523700580368316694795430613556427378197664
38 20402263740104742539643227570984353697338577
39 273185146139520829191253725362454494511384280
40 3657933502965677009625054134735494806608948264
41 48979520670150633398306193472278484892270854601
42 655832984151495756227119011581947580513087391945
43 8781566197792132868900657837895332461218935154849
44 117584669801224583886903633950562187420153510986540
45 1574452012414277366640806953378471627616214591972553
46 21081822516369827635138487362776637575236005601757372
47 282284399338538755541117978249578526058375942858857808
48 3779771983567616324858513550776414875230959509257258113
49 50610930966216490244711986059654036649128834059995378337
50 677677474832605646946639113498436271035048447202757675229
51 9074062680294313205199114951981594363611325409414866378880
52 121501180995057607506860174135709093230725072367300458014425
53 1626893873595650718897133464065741472389749389678550923724576
54 21784016042203954353465290737466798510889771569849068455756400
55 291686730541430851430384862178214027114461903988019774949378337
56 3905668661330152692682689934610300793312247317866211636804075957
57 52296680290465839274806935393703356391310321829075993278816808489
58 700249561997345504189590947951454767064876547519164608951183126476
59 9376301638153299603776236987734837207302645530116593463244562572957
60 125548143377445649464896756327232152801571566033884919278899258306972
61 1681082468740639358427074794825853846546008825340103275416704009553720
62 22509598236040598229138004174095331798834105457362294053482601448556077
63 301402234672958146413378963878747715059071799347664884815910044272377381
64 4035758706719241918287211469502219713881865334002362885651386027141418977
65 54038578567717140529449998808241391078429699376414741863950324497081126256
66 723573480435654644682749969136960682049226578920606130159045326093583456377
67 9688607573822133279118543619591075229384115967693169868105866135186517213432
68 129729902017699943051524463270643276705934540937958546910073092981284709974104
69 1737075978079138140910306137351378638718585827507841003265903589677592622799481
70 23259348127834901731181039579771502978461771501912617707320945118554968203789833
71 311441342899723214803879663039753856907790786800695374722570699426081613205863073
72 4170181792459883057056517924062709779864737750755142863367941154107407559448463532
73 55838496007780277379650506378270456364020825405060284780002417514381043823069774705
74 747674272150064398148584287743964857037825059216272213220931738618457430852853836668
75 10011315798284354747919994425477010451937312507962896879725091350485765762325286830096
76 134050946710737737575730772382051302383723881487783529641008795460988003141179670900705
77 1794934519708640052243050655728210324752471092986864562249240677499747446103010898003577
78 24034070695478458714470174343000155893461133564059545450786071265837863245630785572635789
79 321814833829715613990027991525822422746847122831129225164512483192893669908425297925286912
80 4309082243497401647509159997831098385593477624878899310658905218182132050127497947762817985
81 57698365113429578389814952247395230503478145159847165945728983733799970378699498045323160096
82 772577813242341953414838787672221201449910465074983050138055692864724772152215174077354732800
83 10344772791064630437354808481062736447055655025882627659187673307584807858769237945245522765313
84 138515916797604031381706843017954420266861964205640375498536304449604600564295441732413268663237
85 1854720214140746832940393806591923131564642332178772455894114409318523858956056971294024894848329
86 24834597729073404978168277565501034864582235451361621598205756760349820848007266096302353380067004
87 332533845084892592920241725253054564278638046313003256061497804954760235196369844800839901891752045
88 4452609191953644388272065878893055068031111259408817616400976270485517547648646055535467154920743804
89 59620182755258413211348203474435495460235603801608586044717603820607460624091214148665728772619972088
90 798310841695674885813038232139203319927138975183207675344539907933626560929250587522947928574213926989
91 10689336572230616638691359799194062220830796937771227700878764319085624128602104846228201844483576434109
92 143129606146555282106877624256003592610520751844865108556081618864015720773405012330211202708377260718633
93 1916497250997595348029110826049268510841290346925003113829726595875151245776812899694465811909508646272608
94 25661788723993757779256150289326530292504372490912177997667671129325225277668629053507837741803947268838953
95 343609885259219418136285728000539465817732536894549800170994438868700591775475036569911010734372377699906408
96 4600916737244456081986904525268662749115897756561253295505292867256869620728061168511287182236385838599902456
97 61606012315643063240313641965628365364616692998264282256130938646950375747719288669936938031129709118725397273
98 824900986082224925937578606501676573912455485436017188890483792320283155492580083880221202096927572605493172185
99 11045377086785464747317134584626245354789639747019560767898580324083438351981115752369338293173932732817442373969
100 147896968300053096039707721647973041020865895956220458814816374738972750092033112092903422390277471170792548626772
101 1980331957929809100558546183529704856688692682338159332287608296678427871753382323446400733364465345588579961955321
102 26516531803692850129437143691530849414599539158603396297659636543418944576626318601622898387373724581495061064134164
103 355054846275008209913681229449904466315727586406424050172127686264385350624320425651607648040489984477440099928604832
104 4754164111530350879456820988493868777445666987890403370181562828475044515183852728481107598299231244288240300968731849
105 63657985904117759332825175821558914990063972944250931333372598606568189492173954493988789830957538835517519175163628721
106 852376795226873176431025823593873974119149379965526069945767755082222209671913465949753182831659978891485955461875450973
107 11413276601863675375904828000074913104798125807211041240367648077918753159876356767572162826222379704539228997949157565072
108 152823121793194027584675606085508557310352552625275127881732752438205073929332295868619345826681537836549615740903572958777
109 2046292871829969467325282628747093484636130415053191535187909687240227061373465341385987748515707838800515587629047875116288
110 27399744673247643056541008552804296633907821245617312062462206767169103057935114854354850997655386187714311617070262370545168
111 366881016150821818711763084193352540395156888558368524105180019694374399854503036839543338604479312114615475112199937270287649
112 4912515850678015905687051777218615371370616839053407998676628702964804043946593090459969873130556242251014098899674439065826645
113 65778306646539450345198743773480623589215847589492924899748137776445473948400163831013753876079479335701199303161944020744600649
114 880767768859005609776696289609455461392709342468184404034121479850914935710121999575792561369640295910375709477784801642108488092
115 11793430117156755395188327261602009714204528314278261964818085169252335158984901739041855082489021720815190346916499419231881727109
116 157913355649285684265478396163960993002363837730980736619461240949027244960687908335013687415650105315985267174787179581560841042188
117 2114450812418065847477462496102968402860841908389073010980089445536901463200971409581096394663191683058597285450171205939139951161048
118 28312375604663700026231779936380251598600093761189144305228734838039061812965723299451251648074764412575612711631389579585454962234989
119 379101092194651153838507752012778977770065867928122775492132950600052117256117427280104921201978796849711066745610558894662447420751493
120 5076141970916202120229271811181794142889808178496351002841350660684330709959416600632337535297955328920144450836042159141775585169597673
121 67969251050500091488309307514514660564496733315058084236067001685152232931610190836224008792131688677162758676934949834106151705052721744
122 910104389285248501282730233254308814755609522071275375371520920139417454513380200356060990300995861418617685806938913871937661932330970849
123 12186245789009336292135115816183981377465407400160997412219270283122964179309525236121136620472307179955434398336842613262491167702838358056
124 163173135058469527936096994583862289358906971542419096416653272426326741255992552623344539663858227840163594852625295083169091009252452351624
125 2184878958277930618045438141015239039567457824004232500611348876457585654772345650613636057628332929007365403124536060342005846353250218383305
126 29255404454998707932630624328846152486758025925731430333963608687454259721473521751899066713975026276802776804910311784087532389084850780987817
127 391728194636530976136984186593606870467313040875370335238375122346205063859879425486854420777806157599171097504538827086673972584296685400087121
128 5245218151375671110843514643452058907149290299929253472721396389186647258504788321087357158981685744593443285036698687054882429695676361465602132
129 70233171449526105542414902306381939154156173942950287680348430521241921625915162166646283291670178057917304849153777044620389965117165404556825833
130 940418154117159606486701840518582169497211449487397828584691952595347127195077663211988288183470396539547413212192836043222520999972100376517200004
131 12592145368641089688741549538109651245558675355687980402636884473567995379663573755161286463108127226526352109410363961492791467620864808987439060720
132 168608107245487293132562190899347587789788240173318280891665459340247880674953890532515297393423957216124768500843553115940971854304807802180094613033
133 2257652925426296319444367469573978445804114481804670688540425635795283377459281196478397043703846757402871464474566260012702200337363335778408869844249
134 30229843718397665089452183474801730036149395268096676447706056202717107477961320199126797797527173500546652679008318898427145630540807372964681028962693
135 404775880715230974835465839025039487132758977304142754454508490221682047102158311926430293455692978959779817978957545931644280890861017810785465265339104
136 5419925922709184006150807850195787766471203514237639497759803146913844070116425364076693462087769727650121561794757630721487849065537394461455408600908985
137 72572498528689260764233910079960233845984913257024875066444177604938739404433131452029264792954066945806648800910646520092212302296013763213840976853198144
138 971741610089013557996311550739466741081268133219287245026169771323743777263224225332460036509701150864559017872685433053929246033518468321367244732267318576
139 13011564654964942194862883000039423602044995123320108353778685726068315741829050639996083617603844287198674402098251482261804680989373766772161113761347774017
140 174224107532891019793171804345895818969513953093531476248384391465127453238016791273923049189015816326683964987234170927912329092598204572214752757519269077301
141 2332850848498831673983856762301693734442183652865618153685671875098163815213471114397739410674738747484739116224379332217348737012550746198152779629890492740505
142 31236739613169266317997516514297052542102134900042338351137186775170095025701345361520848273802652339339614610002902142665130049669792857642030771704000773681012
143 418258159234146472034517402305669237965559252476362236728408980887114978078207776558149575266435117412300486395411988577647111929868010270576477799048090144885341
144 5600452861994046602508990568770595731851381322419194735195359517853217416540499649901177754347900603986971049239955363433507112327515221846392898206457685239445540
145 74989743934340617654198669764464721972325776514026156772274072276075126501825696137774875830816701796711666323060030147966619254551623629520298198254621004169475960
146 1004108388001990349409973233234824169077389905783303549543512059355093359073751519449324233267064654524968791211951542083653036957442234164083023552723739306198392069
147 13444953962487763258931709294959988799900795572290786519928736380672511344956819633319545630250852227474754862371910275164779724639134389171905873386898825721161457197
148 180027165606206537936797197447492234889133739010001420047596755370980485005125054774404157316360189546724060405299850873399021323653288744701408241390165774981699229769
149 2410553464640322790879734006671009334199979444318840291795391527713334137115498584077835734692310984547538728026266022180227994083501128846383481798786059275292393166080
150 32277173205070637626518012628194001685422052250564658280623181174931857144718403378019059384629716501483665149050749026885626967711574331875113397372580343168007454215689
151 432189505602016860066959754479824319935101416697306404368126075495835354184970932536043948297700558854720632158902660821931757083151258626993227430088601582645564147049608
152 5786992794126470141571295327775260503667014193332879469932894694258281403385835154970324136800932826589708634332321732296500563176706975316453346016158910452353806132032664
153 77487502970769516485557894846013165036548525899600430176224183870111721936404695157846800738657227329931976710697262102031736890709301294369887233555708554393730870106483001
154 1037553238832285150037112649920461907025824897676148841183490876274076291117849469503212603771513041781330760796382074439976197840935647864447003524167553962283240299889854665
155 13892778604795893156998787487689560327107503974334484867174614166671949723357332092299077811761923639823951878948095586034929005870854849769296556203722636462624795264367262801
156 186023511987777071615385694116874922923977916118934963755441186812322384618416028937182114900421373102666981954723524271092318663488543548118297400899406698288954345788061680564
157 2490844200189069248915522554202084927623579964868846250650172989815052806244616573857442129266516809652666300208508616794827117344008045471748523878406806124282443599308905264977
158 33352261568006448500798035278812330387612075717525348957614155496828360305230913988656646282764780843177162665040643289260759799832729583936274035671913297010998351014886261336612
159 446584877374620418030330791455188641969170258242627504450488670074869111570882817435055228121663712712193328220255537832044044919411254351929607695640723880927134737312935555382064
160 5979745999923977190098043821946597453035831537897900376533352375741657029026811071575319971877368702234307161778519963956184872322503681761754868196589225446360872109682085289622089
161 80068457386682905601218861602713556765941278252640896967016827428525657781983890899486732468130583555166235770281553639890055061218462542367039363363913421084120617448596426377579505
162 1072112071041907352122746364063085672594163108800652416881413812210924101998358059606655710353930700730282639666474969006726681059180397081653475222976599616485584171342076140175457877
163 14355519394144611109567862479508699565800179229316224109939499045381422955518521807996749092758010158141123342837268878790484210654034610852739575884146093059336689057104653328670724256
164 192219584726237681349629173856759905198684403755525059619208871933943023247065214414727394727472631342274333201418963764560950497813983756950714644094936410511817028555904948907535248769
165 2573809260248564789949190621382928751701826025557707551403232379344763534401771940052261587118871704291797716967170613656553740900204585825016691468275871307680082054856299489602610692224
166 34463158983388600217469868256586252126608953346865280924349158352165878579194063591928634201869109302777809925463914526308562850545460626771725318679340255761785304875530959528532599539552
167 461459730314132033041404753099483451216920899766972912228465957413563337979716139450027699154895728028116599170392602509503486275627928946841863938799021712531874519480544603379899498889889
168 6178919431159284246025876682311642921102047716085057252220241659291048483741485501472368319000790046285263695262599577555166685589401118323476971208900477724458220381954980437828378960059941
169 82735378254496747161737443278743105288344587050966928484734417707764461830284617012049418921258478014582984478508050448470354886209070335588494778460637315437365538329778681477035161772211833
170 1107821989132228033884575413619446773096493197968947325989463510916326677920439554058604984125460310422798465424145044045872419333737953163685770454177716149146244996906212746847946067478222468
171 14833673157687933702613483868944232048442029752469002631260746921808498033230610405674909091497270282271584359024103092710396202877146070724900314152588769449905055877720947721315666494328308237
172 198622036308802778872008852722128930886217282486399422315253743840063998155419467905734166285206766017153991360388703329336009908423757816745531057165211014263967910941807219532604682722374654212
173 2659537721242632323935115279336943424880745694734301536897049359573480698476517125282051870489702245696181509421254659625631131869643451371442909607349287950160282709879423805730296684138189987064
174 35611058179444196978991708744785466067720832313683272508370485057135094187808669568224084906542807844176707107537245711269184145724836470566394099948692009829662482417594720634551479360225593002725
175 476830034983386146698964445390988979123552649269563229888834930453352752260663587861425136194288355968859049395042055544807372143852780830244647339198966967723221653725993244746491428530600017475301
176 6384726932756534757254433412532706878671137321418999591531031593944338354081093858391933347708565757842926213877776904960476776952878009115007242890362563179149209915161620513426025412992004633002097
177 85491128945530885819065982640872479754100506752608468589776779632680975638846613263445559145817890363618932165440947632040956357333423616759353795338369223089333230590965430379981105742261351276581552
178 1144721333481669313293262633368546346432888057794525488560776766113556759031091293541204654692250225833245964260793276200198462879890108105390025276216101778527785252053227647377948669621316487581346201
179 15327753270902999877782899910291257822980132653093147638142687772665065047652191718943245315168045713096332454529181051063325830572234196518013966409890253550375441109801755539766840319638462286982592824
180 205237740803788173907463136114291869800824259901420064193515888273668892192753095199808155304683742400004038327488551590080604563908284052575646507618859034565782499639493600712382498105052814363347678040
181 2748121626553386167348881332454135961065950987840798877131479023637652923901040056791707367303993159845774409986407088422506561494068883207093872098835813773797734278585964605296231269854655682336250334841
182 36797191611802397618361996602259597975781741036360621208659969202236384040721532555729437200437509354453821054289246668699239502587564615816720231796853439384083285562715944976264821393110693237498771272249
183 492712293892861554600185820827267251544973879693367840260767660308236685822007637225164343500352610200373974736417078676638679675919611692531170388602753782098432915252927061989528260895760261938751903283393
184 6597389472388446182346218974189555998715384053754421775891093997941814202753306521453866255763530196328649890687354170297653432479344204287356970571098910739242207460872010850062731232099625684006272078443708
185 88338668204301733684665979230312246262589252409028485518590380315365258356792987172227212539108818754364617451952754939109142087663575680822883066528405713438939294237459386817130908537620888722308804997803385
186 1182849721510307801745841857488020951365560650810921445258912696711237302622339216220634998017762491478704779757696426842664653339535631532692702406338542749475183212041009687910359122665587196423054594889279644
187 15838290208781759929228442895941895269454362587219298112648483298326531369060472543255988576452771579738042959518578038008350769781890662065339722996880741453341823271932725620694759184055620256170188356345343968
188 212073801241036306766499683103345695404211986033975775896508602966606831394653196702124802047252815383179545223820229792775982189387083117755196923713309549334491165174350409118356031447125921253376773860198206161
189 2839656085344704351040107070379794157956380662850005943786286527041591110642225076396782192296190089267200468710448071058896458614398512922267730410172564865295959702101776267150283662715336056755846371161892773897
190 38022832786735065182889130838279510912562465823572435987121331526013925450253642827044806300815563957029665898925295087701930909385164990926125126482809313984245312795692105950320002022152462782433233402646249594405
191 509123559218798123149621779935630285110986651948284909638277106463361702499299647985781893009901182156153306910456270083658583022874962795570566653325030405255612227039295196602687858643867592869051651961973418254160
192 6817135377720880801750048640326107425227024511140768775234079373828243432193263202426462434969383269864570935443958104995106591380184489375822518868960182074882879232989616384482884661747400144028715584722896214483321
193 91281053325213522510089084981557754477794693101711547183374289407184203226768594946481886221812330410715521713070759321448784163797854355422831746853626802033544934744266525396600692528705225557875717208550670773444512
194 1222248090215589023892729602871196100856702407498039600595463162205935911046202223144743958100603301834182448964394292485604822900731593502100612534433146934204082588602770112104652246160874355553819614537220150030282896
195 16365832115381762021852873901718542043736502175532790901518765948295470844433851026645190560102481261387765263312377294190554700484651355564772398053052113977527573759920087451754068829168781365592841317154807455549149057
196 219137557238168748111511444530890855230453774744644585616859203700773729903252425576152814625462607424529588421761559983134151710656509404077180518705143378294566403736235044716133605197515685359840691180751879675071089045
197 2934239374677313994324644325835018983129511793643043586482573172965074967418634385193814897464805105877936240356251332268125486665479664040338092324793099669425052830549634215841712365736127434934150670792442888436377144889
198 39289297628471927463908834373601277983819081827411233240455990249611065204074570835012767368743974425334241848575456538483009139503588009639017409308947224074664267933964491605463595565230334612929027593562681099149003496836
199 526081451111468690477906320765367382047973471616268616767041344482493588650111722136443313632652628579931476372601011346666245683277540039297520409703242181728719215036926709783042582510883892999794266220702515629960208559525
200 7044200581559560735654655989439866301931844658513364688069167398482773345863346190714797709052594951260659433548217290065970794918609504938109170685794751426838687682409961446679955314758044096321733509179659040492969521496564
201 94321443435058815438120851476389481859359189332854246867352660909897856991827240173919141506957303485372495733428704645170842020167771705489822682590180530977916276492227691044746555835328975558329167433352980798946108852643736
202 1262958740124821779480632020832576899944270468638953522323187757375682347036610897629458958942921844527332957058021881839025134025085495664928440363102330948905085002392855968488295500526577048481019171770735888824306913513622469
203 16910945392347541209234310360182523880714225009004766091304587694292046897375120473492658410943343912869885057750809122379891047877145128617113089311674478373309530810935148170539927547359353963130782876401169091599712134040974701
204 226436592880853982627226061068499573774021931819878717884149691201658611720256106026778405887675300234351207609364651495484661011843302780496445291896606229068953234220452632038028296984471869005688952035121057590810306315403496529
205 3031973045025126821658559546893381107351729452730128495276446161696238286889880490095083230151162294041148285371517626636023135415951408501148743275039679413232657227634639412657616408262818051992213131366605618930505699515463965600
206 40597945892058282662402067453729998117194083235202338013431406444869144021322105339740577056601087730958659644984979314616827823660211723586902263818446571251807283665181738888564295491493800321629167424529508592294716894597738396785
207 543604176613263045422184979989374505203991653157811251992983264425686699901778852010492492258033625971595311055330534004909819004635931288593910065559676131419512915250541536602278232094879026232931075870265266719682088281330035001656
208 7278828875162131855723518246807716100692870288002093865768035314365191928616391984045032062522052596402932156392793723580512235066032605257330997407945940694105283014229454608164713425011930268579972952393660916904097150654055228752584
209 97463102884852574053002146033129798352976843194098947172261059069308489218544966214348460900134036230699410998305780721143437043202121161051573168058389339324348403515273949540730573331474889675345337941802451845907057078154333733214185
210 1305025380711642565714750566044451037055660816203468432526419742803717321602700202292763669096659402309592149390608220955492065516202216744868665804593743723716803229925290308119879691022116956817944380870020302487855958652456800615170537