1 1
2 64
3 1125
4 29241
5 670480
6 15594601
7 361199937
8 8366395024
9 193788877917
10 4488512569321
11 103963620831296
12 2408013388109169
13 55774648500091873
14 1291857814182989824
15 29922137343175603701
16 693059476202859612025
17 16052711493007056644880
18 371814476497093719686041
19 8612003335665446014381409
20 199472065085155537827363600
21 4620191516210426563805588653
22 107013328595079331014755538025
23 2478653202321350186652070870272
24 57410808336081647454067562065249
25 1329754767918086382330051124967745
26 30799910226826959213586995601505344
27 713390538516975927795117482366974469
28 16523621552710316181593982141127606329
29 382721741424800013025856527677185971600
30 8864638474802487057983881425470589663049
31 205323624930225967401625075139513309391105
32 4755725918696016284762164518965929886400016
33 110152589705363221029005514243693764686581117
34 2551365075749577673567777541794746869234629225
35 59094967872895219329197167263505934217718446656
36 1368763436127432139936110501181332496098546050001
37 31703432822047266000805730999236057490858802420769
38 734318017396607426833865558756009101668275788124416
39 17008345869040929913086942022563082690685218521466005
40 393948973534008463120930761262970406814039445807001721
41 9124684724984964848730960756566882728697052121423928976
42 211346841656858289350365453086405600417940082186833367929
43 4895236254686348182487704010625700841252678888753525153825
44 113383941777102045696174004817809732527161901829095544910736
45 2626209969050203100817999398348066170076281332928936156316365
46 60828532624992207574708474060554861576540883532079153602041321
47 1408916432774004679484241083342218208414768564936617995537226752
48 32633460464654447862282936726397625822827230575754975361271510209
49 755859408780836884119034644137531643612734403361188795933015042177
50 17507289686955543528081120968632885089400985338394019635823708928576
51 405505559132163684094284289509028979718956410944024066739116576041381
52 9392359492949209767641052907172423057083011935996319060118810368003129
53 217546750859810917537956848036810158050848362927858002229798483131812368
54 5038839159125929976878410497921377484823112315065692328507470944363732009
55 116710086320261289463674598733219956020340583511303280520252318894055761601
56 2703250454861843925517270405565894970086551162950388831271005512140638656400
57 62612951905958336523519679211861210174189102455960432766267851665722799239325
58 1450247327001083280707463979441320911953037871706681573431724374981173054909161
59 33590770686434316844062194547891003704130058062406525490791739429697471350371904
60 778032721937071467387479149827065090339620426290920644595504504552185106235800625
61 18020870138870430366821159055928622269032911760168356588518020202359837817553896033
62 417401159881162950311176068617843419835015335699669161430596484430553843713382630400
63 9667886563054757483013589715513162937056158063759765159834006107991981501173424463157
64 223928535854346302678155256554939088683569464768219953933619324577458426895533565159289
65 5186654688470743226352652740132454666581450916053355250314845409500215233682022354320400
66 120133804094237793826767869203711834669631486646268925055630240831550544273747825518787929
67 2782550941406114735970508173762427390826609037964056357176403437994010507699600810500583649
68 64449717545333503036262590105291399866464437427800444686664455428708918028334003925889648144
69 1492790672710643786949824790628681079373338229305889761012584307401810163327158380021603670765
70 34576163828250105039818572874425976629610305321588377609925339791958838256714180289934484938089
71 800856494438804523314076608070983351725596548502489772041578408828099192425686740012971651104000
72 18549516593879195706578351001160903171255979943173765602062873545109344003806602176231631042508321
73 429645720870022879036314266653127255077488509715891095166905926345703595105390432389864850470776257
74 9951496284427852664402893206062067365938783149135952422085823456816855064105468307524860710691560000
75 230497532009496639804361530231676607679766708399644095820672205109821225289910622449877587866626372421
76 5338806421061082870470629060577740910019932140394871690107012515399185717892309048051978105676542785081
77 123657957432657948816936223602849759617429780649145441058091455378986616369675006672878211096289737881744
78 2864177726334927746794235050583086904650397619781301974177735019398077081371047419637732540295582731731721
79 66340365135827288146555626269641543672946727206726743002496053668380530254376074929251722234116148369773185
80 1536582037451486278364514621781458543309155927455610853665405830185799560162013543400997160317815862905568016
81 35590463709152106870155078554012286078251557600089456860821981919337151216622497386887765958627906796126381501
82 824349807663598580797915038863972896252607272384866930495351100865578344502233647710352155438054428305823019369
83 19093671016718578346711521164620378875432334261005413090616641898739098282575491273629122590851335148691041371200
84 442249478929280495098229978541642414266905865408786346003563839702679204381446066750456193844173643029062345473681
85 10243425763540421139687384193815936828588194722396921899046237248779621685409564266492093110941792647811781042507425
86 237259231208596890589046359733115218908539034834366777937695058766476915581679759911099154452658853185830341048207616
87 5495421560436860146653195812655347313063029493634977857368253913682079102870755061961979381220659851654718597667676117
88 127285492636376862219506833856458164037186230951597632961111958574381123125766064195215233311846868638779228397578062969
89 2948199052157374027687787822678393069189350028803703092578292772748913471408693550976485677830635413773788918685722420112
90 68286475317121810930047717478172493319085362148616738835679716314034343007871131184481196194887196013246908472869530196281
91 1581658032154802563066613957861164123387968987157939161626780258496581177482851292041275607209610879380014689070813444980641
92 36634518315115806869243604896139469724434828854052719526959091170421574459935159220549677624337887811941447860693699440939664
93 848532302745705350838933746297843249140537470917359428552812347800920095173816044028845920010322556784884140905963220614534413
94 19653788337264598118740613445777797494190064536018323897187386793637771725306232890585285590379911371956907522014027128883841769
95 455222971189299203565976490110786020385844477939239496135226932269273498537105541247175862306133100003329759139560762626844082176
96 10543919062438391395923117805597944665532560149923016171205299391369916199069321741441800802124138302465944715220885925930074788225
97 244219286440668588795145936620023592588392540460850223217075339077860448063333792624411591165010533311544299788512552828129816946945
98 5656631041683684165970064678068273521491596302890245827238003834362408001383334997484565432317408043612699006860057761070490553121856
99 131019442436676721055941356557480864495424367810360013111536968629772703131307176425768226324625335260542764643090622577218606809822949
100 3034685163292565301700278653363895149829392509447487337804629085615910514510512481607203162042716096237873771848815771442727479346503225
101 70289675097335240399288944217754333804923128408148103531176606192672122160542940291785294608275710287093921175220050430117385780110115088
102 1628056341742043519554755319656278031879498418714663696586173906645561074811966759514826160391494715599241328748787428131576956426606005225
103 37709200507984302096419446465456441092108699043823274021469464372524719087792980178008589735855863736577416956607190605725973331379443633217
104 873424196996659578179158563566680778601031497087133877765487199260561593609534690407157927281593265662116266210162251912761859836179891701904
105 20230336830867959604103013237068246495026442886452931233490460817950421203984274696694561480698413540527686648461622322469480190675849631632605
106 468577043889634676762432860129091239507350911853191702249378334527034206165809228699140081635788907836372360793528418362378345436203260538138089
107 10853227402785090415466490411733374976919719674826870469749203573151812202267086731941994456798193847151799202363012591081952982549304573021373504
108 251383516526492967254785151360168312061341227458875534977095924278227798937334308403003125279077486071818446456026378563946568517004799287740615409
109 5822569640898630751301075799311910518192290680199320758726363106158654206409912119566101383552486065713638155982879292464152811045519910930188411105
110 134862928530723655111057029805117945872065125798797341729775328838643573133788977661856736823035956006029110089349040077651499573556648941942529736704
111 3123708364796134247909832719424345338424122374706330803126076657407002815933113495039569094305281143913748713257803846290803780358153017760332503395445
112 72351639213250749666554008531014817394268723448640141253684703236550869701754070597466032706065139831621273582163503931320476963534569373159152452878201
113 1675815756630675411266736358831666067911389427752325886243928972928857210878216586170099586572262171552477915583015979520900509366833785418246126169421072
114 38815408755207716897486390246257418482442524095810686249464447236494139679969848859024075809209494009341674841703579700578437296658164366874896073569683225
115 899046300807574867483163368147523917082988107815094060895659279540262174725522739687853855773044655104273979839785996820734408704656580869307644161697803361
116 20823798509846684184410484994719809538540490292447854002084857020317174152365663282252191486729153160577561658371066507533822637382576369012083474229992126736
117 482322861446825557124853787756707175919985118030777220996603475753880911419028485410372893534615008021574040177865543398345550643106733711304698881821384020269
118 11171609375890300417784920204469614839823032313031910484891658334519605255938782795921725943136729432885284331012291603448358274884108025743625679882882320170601
119 258757910983324549233817433945375451541619547776417788862692392689328458834522468203917339525832336198272076769666845168784898349472290200781373398673887824119040
120 5993376087867215295900572766088678731822250403002933652086971019785287861164660969251368638231568966160623988442633694222096217875935694045565835648128505590785761
121 138819164191402822621684628986731215838966919994595103969880224751768152956697921737193019668360751923647899190727316763611187574321604020419300154042335153670683201
122 3215343082809490473548459853041189330519386896306309401319102417857402555982759161190328592982795059232795633203294472472124892809579186747288010293830068669212344384
123 74474091530448105721769793004196322290574887049837976522188288678188247654270345579354317380928097968900393780329688112085207293843390076211620908128043491394387285125
124 1724976205164164957000515886045956122880400527919502446628629018898848183804669351826187208720672927275137802314868288593863173861888109113871863891181007253846212486201
125 39954067880989694667349990488001584332779374836132782194294880791094471287135088025195056394859755938797752978723444422086081744830082151034491207911967205011264691766160
126 925420035047272324535966111762715141116327277108195019359148513779446246471231150960193348424800895833042617465649836692092487336068324606414497994007768876378310711580361
127 21434669526463270335933935546214337958287814376997526162098049412167695979955348532813405766617350275782010085244168602332417174909655283309293776114092287717689331043398657
128 496471915788189928537659430971561172899427319803353713520400317651059578751176440301281920446361975366627463821271448184440829103483763281035579094146242227845229893561868304
129 11499331158900567274454081541915232056730856300765030520863128552738205855208787604077174157875259220035330028892014891323128111315485683912206575566839776979525807843227993597
130 266348635032312254743754451356492471108743452304050442575087912917951397221245867613737811765483652459740832025654736315164212632638357484223307582881974740915957882409709715561
131 6169193182045771065970632259096741728941984595364241386583879671259025342088688722619836461012995042428761464902726722564315024412414683013169158876587707779375119296659104896576
132 142891456953713620730383208286908991836155719522612471259622168056279086046440543419535989153984742431185236311139550672976397815329974951997920600872962326200112198142226718605649
133 3309665926782369597465239646911858157073204392364221120177403986383530646834978021696941758638924879785114090962512339701631618861244803816303098340811840061453305400908219487033633
134 76658806484508448006435392136076720240507669872114511386096717558002288075311657097216532178629250828231076265413999446736738382145167685095533637396230278266455756160723985073359104
135 1775578786993305624669714816708041534057250718236869359640339446734052840337611198476658056273056635340397402690648268932687445079503682352186410011646629599342274344832905078152897301
136 41126129839468948242038257221686614707007854693655282624399863793854045681730260645968952330105213648580861914135822315010812642065192208050012296906072195293157004449534483461803925625
137 952567448970787384458493742266442807519085308457916685324923383081426043166827413034600158924545875555300550584224939978724319268633082766619024265492020382135688452627290421429723140240
138 22063460587723283499770780134034632741653397901638517730051780062000970819769920961962837368642451908834914980526215615243952558462145683418881947135173279295977751289014476536111984011001
139 511036035959430897786957050323908117420428624925859944031681989217978910260925729310462699001145547612967014927084699181196088387474283780725634328813905359425069139748405440029630783035169
140 11836666737331502361215868340466636767370216954217596037133367078954498662014817205847271526639487180433892893439971201741837892312659498639382287233533687240046954102312529529124390407936400
141 274162034752814380245416409523063904226653683745381508226087852960466670814071605930505320612183977794869944089527455717856677276883639524181487838473010701634774905401538844564335707259727693
142 6350167911946197791719380926097156659675151652465221773724563833522048136174208050035484216550071694356430597521010784892204686994417217490200830550599366917296354516877196458655247715705755625
143 147083211379970929932799685659800475443581507672197716230223726467363822281113322334925761763560188609374745081442709082268349712909937009919384407775907377226024172641096980331052800188567677952
144 3406755753520695414539521769866019501813612701310933390271284652258057702669018311618906964757179750164017193844829374606608048540484481560257997407008311967013241184458584536566254020987521979969
145 78907610564497147416712333897409041987304691160779223705709861211952543374862662688204903045071896066696440631511141306515487567652121578362498051941981285907007005036012257558873366178364088729985
146 1827665807436792966459226937330672898762435535369939443771728562264382617733815023755093326667447969663399280275590606197333703104546473562932155660035620297277036627341501085427973179802049419445824
147 42332574510582272536614933359243382666605661936840477646269623227987571530506339379846746138300664561171511015934217344572484074402569880316401600647708994923260918001414483014618447446176063981775909
148 980511238653226890842162474322459055563680880511144252813243763234007661186849098374590165615781771661226052679167600809335127949426538029038918846449616127953865607285973430201111890085872132058376249
149 22710697382342159938778409416188371984546495174298315643210814830957098866344289010423480004774425367006297104902312052345930924614993343616492961497420113988468697343833201908069125817701006954381615120
150 526027398014083540645012757016188124815554694765489389537145857943841517574745775576711240734926122058092158797101663744449121482255953582000800337943757474890157884107710570493011304995494598515540345769
151 12183898134128121713034470117545133632050422867510787131903146449090331804783253212223648913867042820017061274034316839037736283220532518725030264085594585638335625123662383264257062313895310541261439216065
152 282204642387916617996133405628073246962032890501481523006928640098440554631865438264855026864990152326328896506767247101693680401753877791216717370919623501327801062845129604515970837222651632125389597024656
153 6536451578022889877850920211739628067475470600779347486171133004457678907762738458744597860798901457767326818793393506819556803357850124098698905221625926781744016767121675669568528831493903489799882024497437
154 151397931906124186021595207998005516794789428456130652585494880217504400764376953778291435885792529384654449438023999010224354937222919820166300373176575894361339772023556505653255252722374824810561816967842025
155 3506693733113301128673451216429673337451458241624126447866466507804067956466129261494900478102949014472304155786676667770075621550400155708447783973968015944826433401014164818267292682893577196324818273533286976
156 81222383839964983147709160026033882643283297817030635394512556140598904003640711536581055068085804378168217411701877649278297306419796609658611083690218427707356813718445838728884398924352763544983068151721361841
157 1881280812849775495839443341752510840172648760345158970734469221617784628268455828598810606843428928819924015406689477469979013166791910853317979908753110729727005575067484800099672049878110495904413191063470511969
158 43574410519274385447291169178433453404698036394938590875740527949656450686316879803851365338175002368323249754782301062471202731195816117976779203414848193825565521748092149095131597833905029684722188046595140781056
159 1009274765964387698712604145058234265297095067620964660528559066742391919550099480506428126271945326885565317092000013325560662831235801154496901103560780078987900645935157423063185486624499376650452762561999587435445
160 23376921020237181994446436940362695641994290348131659852621814460756722847999414265769613575109970480283144965790424412725289764016977262854723691059907951326759710066635331431152108865165697700056266807252813499273081
161 541458535193071095164054468039418644871660628875283060228100403412256342966314241902970393309763972973913202916266582396337951543901797752704004599550886583824220722314943003639541374092428977755784852514953898360706576
162 12541315645444723988559576285903964544658785177904960121757219919819460671543094053376520517702249344154044478404331046305361740242162483626259254422380065571450916785920060418670220549145094430219526196401408939849029849
163 290483181805588691695683880785331836901098264643802756063012185799752436727802155659894232169284063654024585197645747059468181301030905239739437824047668428866226251368856799274324947758614503048111697144047420257542496225
164 6728199919164581494581872799809643385930160851891179392185072147277741378133590121374384233273150161233590668468198315442873731152384696404337515778010939053586922335445048833938399863972970183707146159408431218818844513296
165 155839225771573890034844687421525432910514052545709653071052940065318706208506279231811393704644358750315820452311636876903473471153905539504586869918970276638903014060061202014276990021009539343650050714866209778442148974445
166 3609563416792626426107438029141285176293294455248308639350625000943898323368811115873748575575229842512384398155446436404356205749929031267941468406793015078367901529847090822901524942195206664146901617998602195932937106552681
167 83605061532744257446549073336021084586516141672102831576849592078140999733834593491116347428770916085307052447794738012557223115380218705318766974514008575669820204568246512871806758054403199579127074017223218020345577671791872
168 1936468627029950305530633180421620335122203339988209301379333604150590817646652256164477647538915872351377004267615474340790280585816238666688363393283149207286331287800405258612101484769679895200790896889710845948966746504413089
169 44852676078739481704349320272779507643364783525313539259159741836177911053667380576164351038782073018910079143264830141392693467642208808488990551713709358801588086435911708596945833287347017536016045563770330872064968398936088257
170 1038882078100000167540399588615112515985626553731902410586256955735403265051418463151426220188715693009633997171277653632639605003453541005091312021791023529582073301562473224612640260480792361874109218038081372040336665088803876416
171 24062688484912053586373470165549436097645405626828391752693643810306457459905637861668325170422551648944658301397072806593375561994055773305015916942853310802345953936991700155082688885040120592332509455988766661897705518386750021061
172 557342348402880825034719291708213940351003976772861399175002198686710015672602497678827292589482725888433644333159564379150589032159098567549024386856674815829515269568614160048650545119178929306433084049536612941311741797558841969209
173 12909218083341426492041495839806290372029157342364814462423658598279043105059072187483001565557819838745650813079800254923005121335364011799692407074179233401948084737098110978089747389290528709399949150109259912289757321704075527632528
174 299004574120045303768362692874224822654055013846460992631962017231368156242854335094031147274292766381044392475095583570265957419239080649219807226627560183590700119444121003487508707870699582937827787959190828166626179413545355183370889
175 6925573242896859631946146361941011498321968490547857890800442605948018359338334800438512918603739284230566320715208595686980650661613117869063105459568535045161113083499352932346156489903338642815155818666090042905268404608465940437257601
176 160410806034934973149558174082648127485368806858680521055662242130859528661286746456505428018565776887854476524550605163292040852957221329659978567276209157166116347274708170430170509990795549179768305987647565235107279481182810079613283600
177 3715450806786124024237156005493167519226753460811867586396578596154205395006611300468006608910328228440307696907892156850594788322268838269983923565774588484046994821849262969833504284567651973715932049147975241497457555024971706628660801085
178 86057635634853918291113868395715346425225196143744365426839636742145294324395559279033679409697057802620847277389014077256221354657378295510837831479828561085436853381229980526730738261985125102059194522523749952045741766172936094540899919721
179 1993275388691640044904243103834997501026164887849695062638050715640983529230498562392715689113740484869299532694796519954136337685010913691172711420405124772008084680970839635306085889178636225637415165631885782102049104320844501066164153856064
180 46168439858399475615516342209166984755461152536544992159084577954769676637110261484695224068194938107286364754594680100643373384265185646133307678440526237802623603543077139187476148562583671297875603678304169923676305295919289694869314146987025
181 1069357927685925266087801327785509814775967670081364220882885115129317897970504673662210626824215605240081748309527969649190221128040486419690789818985897322516619452186918730791871421788646784205727772778326290374979448384722002538980117363309473
182 24768573099112283408349027501466140103732040157313597037235742640749460569577344975465472530383795381455538405656888945159557269899835080815638550948016607297673904275968170554160172358854929279174388151806801684395514874247655057773930234750521600
183 573692117001119631116309181136305086232591722977629434038484326177700849008343748870181666220647172084819921151302360114442631338123682024715815890300046028725128188156986335491215746791486185909270132641689378981270202983081456639035236592422129237
184 13287913025600261040148116311186666316092456624089232235589347940782676759810128527849367900536696005123698895722136327386206057500041560278334388464231558826404459602979791470729042499134916887366575520869268600177348688710158439023283454704005311609
185 307775943478011025362859085121200973260944865019416703586931816330238201791376052144157551425092062450764148875027705750050997357097350860079723631723488648678030201261111761621239736035966590663018866792840977952189867499503673753134585573595007985040
186 7128736559404198432982023260397813479881540257004225083421745788853303643751739724126208989406559445108604394477128612057989668706522880499111234075082128116404020853634726920931489214102001499060849527041082536629036421335074166959612299721424744398009
187 165116494678268287681803018530425063077246681208015169679795208737826471650593706081477932158176308289566823834749280744783137504031163295292088190287613944142692596285563219444891956335097570672959608897222835016421314608639225618545689960518030262691489
188 3824444428216773625613961233961055975932938716807706357239398921718836639629160944281735855721248739803282590521301439295678923898480454165973335197393878670119682932235617399768961958184327001943601029735685915798657073140775320873100032095575737423595664
189 88582156573866308563714193378536188070680487610116189142937662264987700972952082078510964747376152668217060751767937964796815023346917411118977923601486007328295784964919596071083956754608751522827721751428293726675433811064470049079849108712699800599564685
190 2051748590039180740654638985850403459347951671814001162129591511194778545655519817934238891420856910005973115810991343377308261543357707116637164230383788408463840678334860336506451422875430398733205308651397956550263567757482482128829078184583144264817458409
191 47522801877344589274070856267380800330983869058203195086248470190252939887100817929181031553672147770086154248155701509593090346885883189709132697041212172377095348597526313030528711878001466497361107266877891416849697709930981155963290337716846713113618063360
192 1100727793472113017766446701572295833437547107802548083383298389315262991810703882431842984663516566996161611960788824486465505091554405515652155737951204412612607395271771383097291508520602532820046476482945759113546706680972635462608169301790037348785417634561
193 25495165004140678079469344092655839544098081903135453887705232377366668095344712082150174644537470079508451276104887763890308355750788382364194371497983858692910281466016588411822251582524575995589374706363888951958127131771853922623250018841085019105132432830977
194 590521509898466468193276249620996089552500486369010378965098268595107062095858124777870051546187466487023031985884056943669231735049912954469390014648267365145151804514550062683904469986539096797090538657877879098949598090554931463480741886924560770077669542926400
195 13677717072869683632689370054168733203776628561651958199405334082531517593750700318406181965883595041831387535155936860293148426560771043247134642869929539001296765284960236028281559912688351495403019162427960043301554574719449172042549109642492630715145403732855141
196 316804623014726624932405884066056861746561241985189375933213450808724274947671558080286518171281354582680442348466866664489370757959795592798951452764720477009319058888409297039303851057155999363459886065376864024470313077618636811660432030249034776006501374594558521
197 7337859719483561358956431343537768121171724203212934986424012929147490732620207490251207110008113481530740292574172933301764281024096849376964067420398250320449716577158769191335467099370330911797210919138523716677311599953792505858774879693343752932518276495936579344
198 169960225802375457436168253730074132296437696676968663771256202712632725619587699385629308565695254635410464708777884767867117613155228132853414969382389864377115397327361187744145379673384802182908859426827863638854386071064344091792842665468628798129124595884959449961
199 3936635403112814323783790826420533892716634402854043660159142758812264043880457768587284274947574308184262993606288384541909145632510925555139317481056788249941972378651303845159713662184322623743989805156219416112358865097924688224962092196393800972426250799450132873025
200 91180734927127839672123726948379030015456507999996452720723088117965054536750895303566947990983548089602776863952975791160528617402410647712766795139174728825041005341017848528863904230878413207718007658376794969039817528707647957129701760236596764047891043628272693944976