0 1
1 25
2 439
3 6685
4 94471
5 1276405
6 16745119
7 215226205
8 2725568791
9 34135388485
10 423910350799
11 5229781276525
12 64185946519111
13 784517071831765
14 9557062002788479
15 116113315455883645
16 1407645499737869431
17 17034603139656230245
18 205843809104280154159
19 2484411423536578023565
20 29955794225294584803751
21 360898102132101963207925
22 4345062939870924395183839
23 52283612421308195252272285
24 628831920484269650557466071
25 7560268760096949729280188805
26 90866082264020538519134053519
27 1091821558596817887532924005805
28 13116144417447528926305034160391
29 157536590152227489943390248196885
30 1891867653255301307803872493179199
31 22716697553349329979096038462600125
32 272743227783049102605501167184550711
33 3274347304825160659835060123114656165
34 39306453372187642203727859828076016879
35 471820297609108849301855732989012631245
36 5663272142737877620193633041024452861031
37 67973551427140245728037689227762338190645
38 815825474268540091593594548939554769862559
39 9791334262651052527694561421893877373075165
40 117510296866098344618049017566584188881075351
41 1410266419536037278273731052310583247785424325
42 16924625605861018767856201152261717917062652239
43 203109792984617939499988699400744771835664507885
44 2437460372958272416857007249529749732520712137671
45 29250953046927840430855515564519434201726759781205
46 351025722277419799455980472484720522655155759761919
47 4212451524471894736328908526948108208565173044305405
48 50550846865091308264518330894771684312891988313151991
49 606624448095381413459934256451443369185033595102285285
50 7279636234287434104376353934559869902511392347260807599
51 87357063382877780681087675786146087247009675785229843725
52 1048299046308819082458766395148035992214735012277058582311
53 12579731412848686132362339598919280742328676855887604360565
54 150958205525612805016919503758459915415199692396339956445279
55 1811512752021639374488748330815804624504163019133145589698845
56 21738295881402529636722122826932512412615256360728945413452631
57 260860979148258927069236902494618719707078976722140939972631045
58 3130346035493392839116557115649710348752035421845872064705170959
59 37564295283063571212255828244939381321825688165691007131562846765
60 450772971968191425975641367510701147272312047298913712644056546951
61 5409289949332582825993410695842699481498955935518829432924585720725
62 64911622249133851054778071207255250920681105330021547838682750120639
63 778940895561034784085908283058491582476254166271645357994956165863485
64 9347305032446703123316613682416184703999292702193904647731763483609271
65 112167803246503294622656507046137073590844240547129336828158030283053605
66 1346015067529468106900449513125073454518689070927959485104026968835870319
67 16152195096067902997091108443215167168509943404222736150746715442348125005
68 193826484009957693107950444175724863164976344509934500797455760757130543591
69 2325919236690920888723976758680126929408287205096999010534954655432425653685
70 27911045126005336378973435389875808867185159674097343129315912444229685235999
71 334932684369206893690538367535652563549079055727968182560480319067877955007325
72 4019193641001911295715031838999259334017520087652018385751831938025900656613911
73 48230337977737221262866096353705397722495955308573421214100187583944903468944965
74 578764198589989512297250299101607629812808606473128656324436863990241128396073679
75 6945171811651302718995575017790720129182274705988286681158946206831600401059086445
76 83342076025529918342232614499202927264473010756791668589704465998825325393627644231
77 1000105055163501877249648516847577984316533271936296708323844926536442266466287551445
78 12001262090533451098424353630742364383226970691799950555628313122088922282823718079359
79 144015159372115698895377957854622658313009362587292576834766279476021912649569419338365
80 1728182055322531243887392637112614756898969493904590432518874919745127487561887439218551
81 20738186092441803498077283073922805654216205355426323721731537735040123458043812492097125
82 248858247395015927691213111172787953564880178550829600255293568914777262318429239569589039
83 2986299111597333989437414476930598299921419285467096349847068175260214490286861343828339085
84 35835590767739436444677545151738608170485602854176579638515454147971235910839467532919880871
85 430027103498587523050416256106577583760112948535833225983237357910200817012265004615978006005
86 5160325384840193133747852216136073862264212525287141522762004019326047762393754238054554378719
87 61923906046653746176402798022204314918599121732017126706033515405123487023464773404643107464605
88 743086886845559239831119290552166064737475175069919805771070586381114585905796448499682654335191
89 8917042785003853735116288629483135633992559243696180525148852241132273255742214884928087946302085
90 107004514848617673392824034982369056179339282352925594869474242507263973743524551127932743638464399
91 1284054192469126366428174134074142959866357102520821424136754956928197768946148531061579988510090925
92 15408650452486659254280946751746858375539142373106999946750251623661463479425344125318121056666645511
93 184903806858411339622799932449533729077898279905855427932330595905506832509318814761554936263636409365
94 2218845696586650361187884903680119034649065073155979420901949880130789802380469832911871685914546902079
95 26626148501896947191397475987018571272931638020728895907965346749363601065371570162262097583227292794045
96 319513783451334794868198283272794283846608227677318179467010005555745583094876638449104083055485703435831
97 3834165415701731824132665113559245691873584446413532439318397600359094108069773050895125732836103010951845
98 46009985131277924746734838505568091159625870499819532128963603805379570629631036779259139002544059840587759
99 552119823003906525532246633495388522486939017426405814118991743467766171553953721856662558656061189214549965
100 6625437890332592592101245316230376555557553923402584055142186415022828030642588503796609375749331683957090151
101 79505254826848253962357800937621661523833504223688151518849093460502838283696493570109288524621772447632553525
102 954063059350750476119722182680031366857430622112829246797617690966720765152314217414961390342350646092033057439
103 11448756726494719999150951906446090688003453179639665247285697999922709299071639492700486468248875883265723934685
104 137385080860793782846954280020210231113184295298533125824571233124038691940591280563568686971408514989672668952471
105 1648620971758096822734879931671094201929640115010968938466283368863362844342290186716312791714168193047523972638405
106 19783451675382876158532844894338844708869967094417341547309686140485049755273066700456219144741816356084643507287119
107 237401420247451656759536995874923279363582462275865241424859090828194683932773553785056026669417190391558789594324205
108 2848817044397991309685872521927650780934418118738954325669737661365458467801772905559416510830552467054334677652526791
109 34185804547061610001944755977417523656927303139153166193751137650666868395446745647129230702359268151718903739392230485
110 410229654707596462880479928871867426740270494812695137182156508950846521090837360106799466145489133461827507695392492799
111 4922755857919728983137187717890980549454674509180913074757306678838690554126477558305339686897403348465532080812767094525
112 59073070309322462083360538328977480879170379824456671182801965860349883552627018410735314522223441422357190935157376677111
113 708876843854726687857469317090586913407187415036337197050766447467055393340852084062037489105045100790598709118101034753765
114 8506522127685291682861060376515614389457677551864617793180625941033235092218208598144091013775632620654121763105849960930479
115 102078265546509214480047010232473086959206416336661127803881797006684532223002453945928015598852865681350272918336112162821645
116 1224939186700967716617706979932534186367619853182790676503724421223071520025181299655732957486870210876705710303231083848827431
117 14699270241840184027983912330618981664982866809622059546616121626105429640349631152782585800744349998621975829488366219870832245
118 176391242916367922621521233681713494265508687429750428845107745227550869884337940504132400541637922387768231871409174279504696159
119 2116694915139272214315397661323419074043247106299862288998435799873467581212482386061812919297772235866132348209556430277220481565
120 25400338983099838000356200507309600317090393847026918896552658169910182402351069932778427369967618332032328875772616180096138161751
121 304804067811483770289988691802000918090799011878608741044346183753207903111616683093451145454794474489304168601045211211462135089925
122 3657648813880662386337007158766868159946730999686162035389297062181351980189611728821743796503082857386398689487863985688471052525839
123 43891785767996520064615514476630989347932200567662515853242993317604795190825975340961915711173641779181030272680332181714428924650285
124 526701429230243955061100459433857586460900692526235904524630205525543256575563607876845958993493643821805101268641879240931475978824071
125 6320417150905784603590348370349148180387951167457687997152705323449376221763719005878060419300153553276559429213136230072252698394950805
126 75845005812297986671655609015618349593226842580920827394403892452821086089735495204604451765736532121563407792525935798410257340686595519
127 910140069761861554345581593901705909404436396685335643018560995148138747362538543857456601391242453905494977436216132693552762968080703805
128 10921680837285195795004121983963328055710379617366884859079874798920522111207600330496088757302121652206141981012308301660522180256493118391
129 131060170048850920968620892378988508097095983979831189737529926158474836763062617378572893709447096442494310527480843747939933236996491438885
130 1572722040600496765909164994262147811450866093472259991136073399615983755442465648780734210378830067157993546595769557359320200065713619321199
131 18872664487348818333767122788288630880267535978809977036490023652534662208166730506082388982142355535440108019947232985463965404453830598018125
132 226471973849614391433776902030892141991781860317148295866451712401844517926572194235129403158497450613913852621760790717023953864441768674708711
133 2717663686209658411491037110084991418187096609520065264683134834536419929404580615307975044020336959932863900608311473278656553406288628591978165
134 32611964234658758080749588178162754161102302171383640319054760871579896295712110237154967146599146176892059814741283633366985961974425756590158879
135 391343570817333668397566486709381621361799054628032255257228559030387326977116751406237405614255062095797796799220041462473153506989995719541169245
136 4696122849822289735056512126226865170627302941250672777372456994078933638011115302555982266936256669068852798657614411135885807973770608555871819031
137 56353474198010333963535288371865239190384778152150930471326626786090060798990526487715187401930667800584071295092294674389253593354919282434595192645
138 676241690377552578990994889033811441713188766397239737084490950004509301016457746423712449419254776922282368674710301314946914813268047328507542404559
139 8114900284544916662177652954120023014843979482481162559299605685768397326483207242797939994819317613013208963497331911446190592838243615759967709133165
140 97378803414681857088988978306583133320984896646916807854452411086363625060655629770715451743196592225995969180170407824354769959296004532573244110433351
141 1168545640977610856496439168250426171280390188334430265682000361607792072156438985820005936334453449321464015016652168553258688047263297821239824127706325
142 14022547691745615992242984304719399769650396545727448902469718625007790580162982115554332782261724419686105334763647846622108602174293304145960573939994239
143 168270572301090249049772954513775654378661901405872243972493766357236344104812928243794778025885542119718875480855239631414316262912920840624774940502485885
144 2019246867614511560025846882736736423972514245441895499098496624858264700686326567496965690226861052687083340161337271992818834265419253660117043445697495671
145 24230962411388424434595876878555122801955885231017031703467673784013462122521633095677873344471036273996370585109270453161367128516423654639263753827372943205
146 290771548936803950358007665399804330766327765629347237584469228265304402613116740005277335318898546213210558530830915005679028894191261687824742743365484303919
147 3489258587243075975724663413369080540624504616123595422442202167755081402785972308634756589382520887334289036898529988771376216786277673750357646012696838603405
148 41871103046931197422981675246143252201779769679197430783592140298775262547717381989331364769257465646338755446368036891366198211603279685493673951429295144109991
149 502453236563317226218637245810861883564214379007512026545962826442446007715465726729119234321091232751046926367173473774723429369743199027392234014982340971927285
150 6029438838761235286052218378301771174199143976661572889980125345880780664014160149320859383123099727997508699438352778531668304928429916733111247973280489390949599
151 72353266065149109146912334825335539804675442005653160394047218436283653682455636077564598311287211540924941142357046622084981116615693586010548295059843065874861725
152 868239192781932166905805160761169334798962446924980781871423764092546701332324775787918036876876582905963803955574999304134657771811926787766219498859548370048740311
153 10418870313384614574298233357705460589016120791671197953885656597681988987416468738026445013946809128116159178208771311166960546379013932720113553860738875179236082565
154 125026443760629660605864514578179812782479163785768661160913593457898153563283339142031625881634579937127690730730869692555560515899979626442119405952139386366786587279
155 1500317325127698784413231317795300610532607108286366791073820264351920699902257212561522367722433570444733630545447278186322828068855192818707703150295491289049299836845
156 18003807901533813984387347242115035897819856728007830064314414600794476970255657979309696984097658678934407591875397863862842242460428625728699248640155351426535180410631
157 216045694818420053526933881191094716488123995021808246486058689495248009357353610037430649523457271648005703178494865943235011826427642444457011416191692584992252912033045
158 2592548337821183499466063717150279455000345083118841814975561416800118969431100463306310651424343362278446874369908666049462856667839206140621998291829796123528527185712959
159 31110580053855630565021336034374782031432712425997530351135308430172856204601776988247156388520688654848497801122814816785482424266192964108877563394546008793206802952504765
160 373326960646281852494541746698211670091478263397684649927909415447788560169507038144680162376533968780703379539525510274001573523950683040570771512412317471451075065601904951
161 4479923527755525087077358103235682898240596303629358656277770128230605579176941600593304805661264740136004772252461320705746235585677298900641980403981105755210681077738402725
162 53759082333067729616356868667399623350315727072123732446761812967338695521551870635691086239363748225934749920364001440722136886922934894049081931612873157355921513804407462639
163 645108987996827041110568138294509765918074439151199075075427469893778631972908161914007320586650692744125077004371414065425188822759640650313117679649777553151238188267529441485
164 7741307855962067350469674802391260048159750412671531758047986781582486440817755085825230704182665455028225157932467159115380904412168953568929815656683229632455398327054272967271
165 92895694271546236777064669057266549149345576380629809668004412807561265861241632458474197021620556886634874596829636480375406768563187240122674998382856452573386400128183034615605
166 1114748331258569127039061742972912875506432630853272001730338667976449476049185303787404649973732396918507013266875729477477388969609726273358651612102250521832401662148791692412319
167 13376979975102972381611598058532097363220048713096406877906921158574536569733080788305998656827645905858749713517269028868646190875871153455963474239750925534844114527617286140023005
168 160523759701237097150767748130956596930069155985728311106311625331465867408225540888243412453360322298814993225151509171840506860232117155998540655560582864236695258076902791173501591
169 1926285116414859451523498691857193448875115586114454018990025218263304694612992204944635235154609581871309908690650952538336340031950395815563424760777709644296040748159319566561695685
170 23115421396978456275424841445143464243644244176230591085023159762016799192498763602192765678998172125312308874254309957888786853510899719617503907811484661551919581931621293016179377999
171 277385056763742903876526668770292999495159501543338521591706488572773018881413734654884616719406636932317476400951215076951694561513281544902275325784272376084136262040583890846469625325
172 3328620681164929132232605739529230279656199732805776544814763577158990512291250530144329686347165357473519026541113067670279091696306833267303989205550637825392938981070391814114586771911
173 39943448173979292443934126017207906213017253936526461394920020068765029004637863504589099093308841432539356247682452272283925371230124363393077926355025761841865179282594857141245895066965
174 479321378087752937898638083635066303127635618666888965310468812253751776627082933483640617691134668619043658759756713648128833267384819453273225283925563465913831885920388751810563302215679
175 5751856537053049540497942717906509923245913138288381869439911461330735605239280916089401698007901737714238056479782422919711185646487814716947573910102524562400331834632416420073597310824445
176 69022278444636737343118169757735261936093814802317725290421794678825970120014228135929963233237677995427999131845494652463029787071463720436377498430217583663107029626352251235923680782602231
177 828267341335642276688846608521394571804554349056384132056490107574483070011599309059730987370280707373707416944410252561835844122798394476735549815689572870700193498348516777416205708549353445
178 9939208096027721605980445016542449147368937902962323870392167005179511125853477423002486134157654202770203285419715980938868589507403223215323657291855760048631049408679070616749833120066621359
179 119270497152332802128908197341366532625570111978405029301848861205011276367384586218886976467034707576099582271296970621856938454190306147067375066013011777384258775189639455264264091293222596365
180 1431245965827995054118326939524969820078269915169431780193614905888706744980043606055215146175845062341766415794344784014054807590588076170258974327688369299013163849132145286760967377075940576551
181 17174951589935954935134208988585352126653524696318895648037664584950195225474808986948296039824426462386911275148480817823972329507970121259459112538857115499364141830155158911901003369583095179125
182 206099419079231602078753365005881368376985153498683890633594832162259485562840564986236695335035974691500078158630800042853611869358381076762563612286075437725988228883570153355120224969012566931039
183 2473193028950780653516468951499147849095250413412778116174566557375685255325515351263411772591860267726572366474116691201141174178088791786097926132892275407912714327367966579498367253230197077517085
184 29678316347409382127911913132275488474857290675239051679809084402793937349620469929446655556816608927004582683401041566474387585374430158028016601951085415360555138670710973171691180699568503753238871
185 356139796168912728392085814730163004555430345245725763014851869976384391052588496296217009538942164266912135057947422613874731510205255866120723688482159315723469364275417800713426489377240461507968005
186 4273677554026954169276458348190527483236592714377280584749651011145184121202490526983175543038734542631517049266773842815043019579599352302802257656993314782872055471985671976520514835474140787502920719
187 51284130648323464317031785892572044084553398286813081302710097848027923740144172038083820802179100225863918876915500428126154959326601073361687812069541986377035934965870038822124368914531455198256962605
188 615409567779881714661524287853721671871783636584614118489664031319192227738872921599862992483292059853224169380128648080550775685033439417524435905391370463472145027496566391177126999640902759623749293191
189 7384914813358582004509720025673231491032832210443940850447396947258878161437903630626927338370933289667261461132971705795720056739743952621845777346367045442508881753677174470060427713690409007218988744085
190 88618977760302998339830926022364492178108272239613004491083049081392252222969129281808842346165485190292851819309944256035972926434955470296806967601416344952636005315281226968529843718283635761829856606399
191 1063427733123636122935113969411231048994442124018213196750139446119564169532772408524563251011128679426371364688862182431893671853893549760065656529552031538359220336596840123605772258081399812167564254308925
192 12761132797483634903792796204363344016504734059647129789573101924863341462964697473723330440704972724545027804837774743261110052456744849470299797109629484657093408857602477683219509497362786295087588976803511
193 153133593569803633131227840166645842483771094430051271760591508812645811841290655398965679574173958408826047943767582581368478600111004950692133321580569134475469200746550920798484841169511401188281521496931365
194 1837603122837643740431876939142607252662395990303472403984240962894606884952630721930445297747230358048769718182353847963127217113222259679451207127761875569476675292324574615381370275637610711201069619289044079
195 22051237474051726313753951841139858460520180455070240276382320126163854048002997234593915001538192868013808046759674746517643027094337716966851307339527644701033238157992786081975099852461750225237909515446132045
196 264614849688620730050761707807964015811956451175128597602302127228251962861750252529412694304172600130451410846830382671092065590339064406042526153493487150014338261846207105075897167863972267775330136437286393831
197 3175378196263448903466283350838425332600620271244400314084768383881880697198145887495809474507214058708274073019107449191745834879689808279831245238179312040977877354005366277187353923270961008521387304003235153845
198 38104538355161388270166828781489675419778871826361375197588649178011139794949179221378285122657997275927860304800717961716873161943140805579937737046924143214151982883617038375078010805961413487908924648306217129759
199 457254460261936673527716231092161819323060747630622216656778075850419391825104436370825135757610253025420037943322901254850247373478278985625141227129406914737076158510062389647425420851666606011863926780476791407965
200 5487053523143240225189737630248798974733871828710323742738479767347889844758396093592758771948465893447897598177017672200946276772221115783499359873251834565346670993840722463208572923760388204613237614368128054448151