0 1
1 1
2 25
3 26
4 649
5 675
6 16849
7 17524
8 437425
9 454949
10 11356201
11 11811150
12 294823801
13 306634951
14 7654062625
15 7960697576
16 198710804449
17 206671502025
18 5158826853049
19 5365498355074
20 133930787374825
21 139296285729899
22 3477041644892401
23 3616337930622300
24 90269151979827601
25 93885489910449901
26 2343520909830625225
27 2437406399741075126
28 60841274503616428249
29 63278680903357503375
30 1579529616184196509249
31 1642808297087554012624
32 41006928746285492812225
33 42649737043373046824849
34 1064600617787238616608601
35 1107250354830611663433450
36 27638609133721918539011401
37 28745859488552530202444851
38 717539236858982643397687825
39 746285096347535173600132676
40 18628381549199826809800872049
41 19374666645547361983401004725
42 483620381042336514411424985449
43 502995047687883876394825990174
44 12555501525551549547887248749625
45 13058496573239433424282074739799
46 325959419283297951730657042504801
47 339017915856537385154939117244600
48 8462389399840195195449195856375201
49 8801407315696732580604134973619801
50 219696164976561777129948435223250425
51 228497572292258509710552570196870226
52 5703637899990766010183210119948135849
53 5932135472283024519893762690145006075
54 148074889234783354487633514683428281649
55 154007024707066379007527277373573287724
56 3844243482204376450668288171649187187025
57 3998250506911442829675815449022760474749
58 99802255648079004362887858948195438581001
59 103800506154990447192563674397218199055750
60 2591014403367849736984416044481432215919001
61 2694814909522840184176979718878650414974751
62 67266572231916014157231929297569042175313025
63 69961387141438854341408909016447692590287776
64 1746339863626448518351045745692313664342219649
65 1816301250767887372692454654708761356932507425
66 45337569882055745462969957458702586230722397849
67 47153871132823632835662412113411347587654905274
68 1177030477069822933518867848180574928334440124425
69 1224184348202646566354530260293986275922095029699
70 30557454833933340526027594095236245550464720837201
71 31781639182135987092382124355530231826386815866900
72 793316795205197030743198578627961809383748301642801
73 825098434387333017835580702983492041210135117509701
74 20595679220501189458797135450231770798426991121875625
75 21420777654888522476632716153215262839637126239385326
76 534694342937825728897982323127398078949718020867123449
77 556115120592714251374615039280613341789355147106508775
78 13881457237162967761888743265862118281894241551423334049
79 14437572357755682013263358305142731623683596698529842824
80 360383193823299336080209342589287677250300562316139561825
81 374820766181055018093472700894430408873984159014669404649
82 9356081582168619770323554164055617490225920378668205273401
83 9730902348349674788417026864950047899099904537682874678050
84 242897737942560814692332198922856767068623629283057197546601
85 252628640290910489480749225787806814967723533820740072224651
86 6305985104924412562230313617830220326293988440980818930938225
87 6558613745215323051711062843618027141261711974801559003162876
88 163712714990092165803295821864662871716575075836218235006847249
89 170271328735307488855006884708280898857836787811019794010010125
90 4250224604637471898323461054863404444304657983300693291247090249
91 4420495933372779387178467939571685343162494771111713085257100374
92 110342127005584177190606691604583852680204532489981807337417499225
93 114762622938956956577785159544155538023367027261093520422674599599
94 2864645077540551135057450520664316765241013186756226297481607889601
95 2979407700479508091635235680208472303264380214017319817904282489200
96 74370429889048745334303106845667652043586138323171901927184387630401
97 77349837589528253425938342525876124346850518537189221745088670119601
98 1930766532037726827556823327466694636367998583215713223809312470500825
99 2008116369627255080982761669992570760714849101752902445554401140620426
100 50125559403091848771143103407288392893524377025285371917114939845391049
101 52133675772719103852125865077280963654239226127038274362669340986011475
102 1301333777948350341222163865262031520595265804074203956621179123509666449
103 1353467453721069445074289730339312484249505030201242230983848464495677924
104 33784552667254017023005117393405531142583386528904017500233542271405936625
105 35138020120975086468079407123744843626832891559105259731217390735901614549
106 877097035570656092256910888363281778186572783947430251049450919933044685801
107 912235055691631178724990295487026621813405675506535510780668310668946300350
108 22770738372169804381656677980051920701708308996104282509785490375987755894201
109 23682973427861435560381668275538947323521714671610818020566158686656702194551
110 591162100640844257830816716592986656466229461114763915003373298855748608563425
111 614845074068705693391198384868525603789751175786374733023939457542405310757976
112 15347443878289780899219577953437601147420257679987757507577920279873476066754849
113 15962288952358486592610776338306126751210008855774132240601859737415881377512825
114 398442378734893459121878210072784643176460470218566931282022553977854629127062649
115 414404667687251945714488986411090769927670479074341063522624413715270510504575474
116 10344154403228940156269613883938963121440551968002752455825008483144346881236874025
117 10758559070916192101984102870350053891368222447077093519347632896859617391741449499
118 268549572105217550603888082772340256514277890697852996920168198007775164283031662001
119 279308131176133742705872185642690310405646113144930090439515830904634781674773111500
120 6971944720332427375544820538196907706249784606176175167468548139719009924477586338001
121 7251252851508561118250692723839598016655430719321105257908063970623644706152359449501
122 181002013156537894213561445910347260105980121869882701357262083434686482872134213126025
123 188253266008046455331812138634186858122635552589203806615170147405310127578286572575526
124 4699080397349652822177052773130831855049233384010774060121345621162129544751011954938649
125 4887333663357699277508864911765018713171868936599977866736515768567439672329298527514175
126 121995088317934435482389810655491280971174087862410242861797724066780681680654176615278849
127 126882421981292134759898675567256299684345956799010220728534239835348121352983475142793024
128 3167173215868945669719958024269642473395477051038655540346619480115135594152257580042311425
129 3294055637850237804479856699836898773079823007837665761075153719950483715505241055185104449
130 82224508524274652977236518820355213027311229239142633806150308758926744766278042904484818201
131 85518564162124890781716375520192111800391052246980299567225462478877228481783283959669922650
132 2134670048415272031738429531304965896236696483166669823419561408251980228329076857936562961801
133 2220188612577396922520145906825158008037087535413650122986786870730857456810860141896232884451
134 55419196750272798172221931295108758089126797333094272775102446305792559191789720263446152188625
135 57639385362850195094742077201933916097163884868507922898089233176523416648600580405342385073076
136 1438764445458677480446031784141522744421060034177284422329244042542354558758203649991663393942449
137 1496403830821527675540773861343456660518223919045792345227333275718877975406804230397005779015525
138 37352456385175341693424604456384482596858434091276300707785242659795425968521505179519802090315049
139 38848860215996869368965378317727939257376658010322093053012575935514303943928309409916807869330574
140 969725101569100206548593684081855024773898226339006533980087065112138720622800931017523190954248825
141 1008573961785097075917559062399582964031274884349328627033099641047653024566729240427439998823579399
142 25175500184411430028570011181671846161524495450722893582774478450255811310224302701276083162720154401
143 26184074146196527104487570244071429125555770335072222209807578091303464334791031941703523161543733800
144 653593279693128080536271697039386145174862983492456226618156352641538955345209069302160639039769765601
145 679777353839324607640759267283457574300418753827528448827963930732842419680000101243864162201313499401
146 16968249771836918663914494111842367928384913075353138998489290690229757027665211499154900531871293751225
147 17648027125676243271555253379125825502685331829180667447317254620962599447345211600398764694072607250626
148 440520900788066757181240575210862179992832876975689157734103401593332143763950289908725253189613867766249
149 458168927913743000452795828589988005495518208804869825181420656214294743211295501509124017883686475016875
150 11436575170717898768048340461370574311885269888292564962088199150736405980835042326127701682398089268171249
151 11894744098631641768501136289960562317380788097097434787269619806950700724046337827636825700281775743188124
152 296910433537877301212075611420424069929024184218630999856559074517553223357947150189411518489160707104686225
153 308805177636508942980576747710384632246404972315728434643828694324503924081993488017048344189442482847874349
154 7708234696814091932745917556469655243842743519796113431308447738305647401325790862598571779035780295453670601
155 8017039874450600875726494304180039876089148492111841865952276432630151325407784350615620123225222778301544950
156 200117191683628512950181780856790612269982307330480318214163082121429279211112615277373454736441126974690749401
157 208134231558079113825908275160970652146071455822592160080115358554059430536520399627989074859666349752992294351
158 5195338749077527244771980384720086263775697247072692160136931687418855612087602206349111251368433521046505813825
159 5403472980635606358597888659881056915921768702895284320217047045972915042624122605977100326228099870799498108176
160 134878690284332079851121308221865452245898146116559515845346060790768816635066544749799519080842830420234460410049
161 140282163264967686209719196881746509161819914819454800165563107836741731677690667355776619407070930291033958518225
162 3501650608643556548884382033383781672129576101783474719818860648872570376899642561288438384850545157405049464847449
163 3641932771908524235094101230265528181291396016602929519984423756709312108577333228644215004257616087696083423365674
164 90908037134448138191142811559756458023123080500253783199445030809896060982755640048749598487033331262111051625623625
165 94549969906356662426236912790021986204414476516856712719429454566605373091332973277393813491290947349807135048989299
166 2360107314887008036420828718520284126929070516904814888465751940408425015174746998706201122278016067657482292801366801
167 2454657284793364698847065631310306113133484993421671601185181394975030388266079971983594935769307015007289427850356100
168 61271882149927760808750403869967630842132710359024933316910105419809154333560666326312479580741384427832428561209913201
169 63726539434721125507597469501277936955266195352446604918095286814784184721826746298296074516510691442839717989060269301
170 1590708828583234772991089671900638117768521398817743451351196988974629587657402577485418267976997979055985660298656376425
171 1654435368017955898498687141401916054723787594170190056269292275789413772379229323783714342493508670498825378287716645726
172 41297157661014176336959581065546623431139423658902304801814211607920560124758906348294562487821206071027794739203855873849
173 42951593029032132235458268206948539485863211253072494858083503883709973897138135672078276830314714741526620117491572519575
174 1072135390357785349987958018032311571091856493732642181395818304816959933656074162478173206415374359867666677559001596343649
175 1115086983386817482223416286239260110577719704985714676253901808700669907553212298150251483245689074609193297676493168863224
176 27834222991641404923349948887774554224957129413389794411489461713633037714933169318084208804311912150488305821794837649061025
177 28949309975028222405573365174013814335534849118375509087743363522333707622486381616234460287557601225097499119471330817924249
178 722617662392318742657110713064106098277793508254402012517330186249642020654606328107711255705694341552828284689106777279243001
179 751566972367346965062684078238119912613328357372777521605073549771975728277092709723945715993251942777925783808578108097167250
180 18760224999208645904161528590778984000997674085201062531039095380777059499304831361482408439543740968223047096094981371611257001
181 19511791971575992869224212669017103913611002442573840052644168930549035227581924071206354155536992911000972879903559479708424251
182 487043232317032474765542632647189477927661732706973223794499149713953904961271009070434908172431570832246396213780408884613439025
183 506555024288608467634766845316206581841272735149547063847143318644502940188852933141641262327968563743247369093683968364321863276
184 12644363815243635697999946920236147442118207376296102756125938797182024469493741404469825204043677100670183254462195649628338157649
185 13150918839532244165634713765552354023959480111445649819973082115826527409682594337611466466371645664413430623555879617992660020925
186 328266415964017495673233077293492644017145730050991698435479909577018682301876005507145020396963173046592518219803306481452178659849
187 341417334803549739838867791059044998041105210162437348255452991692845209711558599844756486863334818711005948843359186099444838680774
188 8522282451249211251806060062710572597003670773949488056566351710205303715379282401781300705116998822110735290460423772868128306998425
189 8863699786052760991644927853769617595044775984111925404821804701898148925090841001626057191980333640821741239303782958967573145679199
190 221251077316515475051284328553181394878078294392635697772289664555760877917559466440806673312645006201832525033751214788089883803299201
191 230114777102568236042929256406951012473123070376747623177111469257659026842650307442432730504625339842654266273054997747057456948978400
192 5744005727778153140081586482320005694233031983434578654022964926739577522141166845059192205423653162425534915587071160717468850578780801
193 5974120504880721376124515738726956706706155053811326277200076395997236548983817152501624935928278502268189181860126158464526307527759201
194 149122897844915466167069964211766966655180753274906409306824798430673254697752778505098190667702337216862075280230098963866100231245001625
195 155097018349796187543194479950493923361886908328717735584024874826670491246736595657599815603630615719130264462090225122330626538772760826
196 3871451338240023967203737483023621127340466553164132063323421794270765044619431074287493765154837114475988422370395501899801137161791261449
197 4026548356589820154746931962974115050702353461492849798907446669097435535866167669945093580758467730195118686832485727022131763700564022275
198 100508611896395707681130104594402382344196949628992527237102141852609217905407455152969739703358062639158836906350052950430963465975327796049
199 104535160252985527835877036557376497394899303090485377036009588521706653441273622822914833284116530369353955593182538677453095229675891818324
200 2609352457968048375742178981971438319821780223800641576101332266373568900495974402902925738522154791503653771142730981209305248978196731435825