1 4
2 64
3 900
4 12100
5 155236
6 1932100
7 23444964
8 278956804
9 3265665316
10 37722185284
11 430853083236
12 4874266035076
13 54692207394724
14 609340042214596
15 6746970728882916
16 74302629109627396
17 814375880067172900
18 8888086045321534276
19 96640107665246123364
20 1047243278414510006404
21 11314381171962349921444
22 121910109482126919453124
23 1310360047475551170992100
24 14053549651633700372272900
25 150423787949288955833716516
26 1607172817589996357802002500
27 17143358171147033477110844004
28 182591499925814162949752135044
29 1942110696516650799452656470436
30 20631356327012090448359868323524
31 218921515294711546433523713215716
32 2320587501890534562347424105034756
33 24575041484986250467128807273960484
34 260023015635457618172923601998001476
35 2749044598481579063594274372922171236
36 29042410160551031175901483316097309316
37 306612792059850290575600374155602996900
38 3235029339487084343989048258719471379396
39 34112854048015523433294241949002931978724
40 359525298577538528299966190452816763900164
41 3787306365273677881272457335866145332386084
42 39878379609249346571233102468014064186466884
43 419725909170355215655771407434024901689062500
44 4416000790930582365317317661504424378408064900
45 46445146668249902102006173732367021084025688996
46 488327381189808520564756939612813315927226364100
47 5132773762641118041368460175450950801554615318244
48 53935335111111125870770265639005431375699873492484
49 566609657017371370957783115650731193689838349278756
50 5951032094314976842512783980015985439263855499824964
51 62489360580873627556137952499969076135143516582103396
52 656043249440944417892743415521423996701838680193045636
53 6886174795094656788236151069801597903079111741554145444
54 72268470761424810136740204185240906947900997103329967556
55 758316561048634203421801144417626614524981525038750198756
56 7955880331056859838336258404336060905745889895066263538436
57 83457764071874479616157392511893643997003486615553768760100
58 875367589756221274786016612027283429166032322132883718683716
59 9180439483084198196594775402971221440449080407371034280861284
60 96269682832258005520656070380902002236808487059443193208181124
61 1009420575961318308474417604150857570290979775080389115780373924
62 10583139710793294596238886492908872816437919769160735846424283844
63 110948043623361755232901650609922142295225047405082969226090832100
64 1163028255663716700835060518553796366198624551011634049359288068100
65 12190708047003970599298036093028667075159895132400844616186857072676
66 127772679008427970328415651938537043325555392943277916831229941016900
67 1339120501699665974779214421489099310086448086393180395887484553507684
68 14033820762537792571744036339705758053402729738325431400813826766229124
69 147064777345757959698031937235853868445909966718556693993476500992410276
70 1541060265291405319760030160180622309255723044635925807755736142785009604
71 16147689389669835788634857730954351129806257840442505722663112305142306276
72 169193021422689863389658003434197314805402928990469570015512715643751187716
73 1772707875653479693182224409106941540734583863740644438845197931957547789604
74 18572734206913389162694558545474889394752759694246077609319393986600989152836
75 194580642412152678680641405113309307692182449696886870066305337941202294245476
76 2038494919760551442535221741215686556908836188166693171427720495855489756154756
77 21355358001944085723913428829560131980102187661847906528812764290343842413422500
78 223713523539637021685213550679822722882018068466821490579176272293816819346007236
79 2343509111117668664828841835577987432220284537040725182950533554666691041391971044
80 24548834879824736332145955544894612142099881243414449020486998795631793140120609284
81 257149508226278883485002589868156170404394595803574455180242849956933418930571964964
82 2693591769355183680447244129523986031252533007787600710595430258620439494941378184004
83 28214331110297272375095986958644844902608732128242125226372596283597094253237879020900
84 295529090757220915569154469913858733190699578160749457746950932826038467208878501562500
85 3095449775993825225315830393601983686619144371321735775476473143429589814113881249467556
86 32422077555380876622864859784638738290616216908122697548278559515758243722562542579560900
87 339587694177291139805798939466719875744963855024906545181804287278279039151440397431652324
88 3556784150616752343261639478940485061106186557966877396949761199099785220382035932363144964
89 37252716137114622648667947022021054293618801766851616890688294814853961383622848897819784996
90 390169770662131406384685411575178460864726265925156157327774085275406250274755268833965797444
91 4086437711407583673770046609994081185960027331908646478809360758091387223477572096403533984356
92 42798846152012999582081389821649050946757339092021722065655937282276345641842819267454778180996
93 448244994647344825559922295194162879501359543918359777345146265900893157901631081618610132332964
94 4694564650782200283664303545237204874132414796422460238331342075747123606820229865177103728197316
95 49166800078608142948821526628684317241588945779194418990112959662339672692394949874645878333191396
96 514926859199788400618599084991071489093056418516310089268975970107906878736757715438175649420598276
97 5392825277753800645280267002055355045294861768283266085735839924385498166000841938276815915427544100
98 56478682931538260004920301966959014612478621216620848303662289193635880931575191265994784192237509956
99 591494032259926139269767840171622723406323404976097648070114010197140615137140937094865253220054108004
100 6194609661844053433588048219900649131033835411969119017764846606324599761070085136563252049533548544644
101 64874714274950278477998607551034417221410620739832153253749336905196042276354513278403122493594002839204
102 679414882361002367974309622664242042476595154689073447782976409984679702869355483332744251126537907047364
103 7115294468089759155753937540261181819294337656407425908895442689348129505668177362873495949312857109948900
104 74515917816865562472892367641833299777765382676010920803407878757434557613939789653163370318560907371428100
105 780375644258635469530434708117045071179386465419325024609405570474273858761704572585476003535410756310073636
106 8172537909660041797759860059169075703588445145940538267697101115638487520755860399689775611296665813993196100
107 85587210176263088991560340650288218136425292124355216403587582735011305844551425890909497723550158874405592164
108 896312764752133053468520637668935551159968170827272894329032376122485980516969901534030352837096516973566640004
109 9386618476030873531210536761075997623195658388534499889039736979123710725849463912750747565423198519725130922916
110 98300948074083223845196763739867683555982189583146672914913558119646068709629033678260645177240323164473917708484
111 1029450049187791134889132590072768554244492574156162123589385668154562822269449980641860569914825361935635874897636
112 10780823934606557184408688833772172231239594539326020774557005356372501708468704285330755522343038364738837170345476
113 112901001995204813623503318404136543410828385918471034292686430806134440623205443508608259831614508948170792002815524
114 1182341321244470717633408615268152952890255797584903295183376685587930690303738183033784017598596295308982363621340996
115 12381898068254945462201646700847328896369220023593072707475329628832048167939875506058740901485447535378648502023516516
116 129667434469527925924803471739481759860942637732232768633397125774824276821051342806625887820797019096583340497279908996
117 1357919414380702742386788583540691937636188030217192845086761678316298373257907971092262774280554598469961666208743284900
118 14220553718946603527201995980219739909619275902985022809420447659215659067242456666111346887516667302927739403186958951876
119 148921872720452062049469530719336774326366745125025816084669053612460814881129355300039316628539751129657104071659585672164
120 1559552434800352178562745444447381684421969354359303804567838800214178298738444915028503739483941499116739366450590748947204
121 16332061979814216312796568598779258973991583804917697790646300300780116198082034779067894161996766203006171237654977146276644
122 171033678750866356105003878621968882712475125758490399782598680044356633149034406023167443371151390762893945098004263423353924
123 1791108375301404042159996604749606051029783372171300102857560126560448151869594013095893020048935243040520731589520061593536100
124 18756928838886429838299658910938416887712567667522653381656707571138771232510071248958975980076591679660061041676274612254144900
125 196427035235873652650110403728611559220238614543279232452954888897356231259134812970511900710058121419995765319328559668051690916
126 2057029319586439954334449996981655182955622599231175162943122859902571637678544747280189581218925086125045494244129657894050722500
127 21541672255530489200289726167147982391574554686977630026964747227828260993336703527114405974721034690839175260833264487340240767204
128 225589083161389049193386230131454384264308084034382917029801020279333656491658208418378628508078621266608076714909924353071208714244
129 2362416660607747610590226235009875487536462810581008857054630941264960553774535245834846776662647922490301652869888905286327570944036
130 24739714577450368353255546607403769942252931500450213105968736440097781376866657523912958257979289444310356743046209354653355509862724
131 259079267325578967762891551902520248972141225459063459548763943923087168449821805165704114838472335229889484906271823682668264580406116
132 2713128967824806507681183278427684161594085448321547439530068972646623469298526143469343332423523907021024977917895446339527812641601156
133 28412407418898575795869188791619528942484564824959019497330264862314155545584103564169059306188024591718374929924199074127651495911877284
134 297540068992960140047816795625697920994993136285247568295628154155277635131400278302731332004295012548053376246202137222436774564384423876
135 3115894380921084594392096106476010735422606301093192983204690142318304490905157259895872803566097637226846973441221688343219252117379300836
136 32630208662023928142177963528723710594956929022545607312920342680004690782954463163289873648043053705463952102103019489018274568939814726916
137 341709331603435771054518091046727203753979123570194346321921222808301584597123073214714396798143096093226704309551567609575074138649134404900
138 3578439686216314649752015538726350728656572863889092548300089368579259722396472941635169295621297282712450974081719847969881855213493637692996
139 37474034161748798226208702962193398493993587777392700202008907363319662815399042728808824492602817437929852424447958060764769429007799474663524
140 392434416001170977614412085197384412790259674844899827734095884503841387629967983016197319988497507674012049764399712576443963628897336428376964
141 4109638552066363841254944482367184381595119179283440940415028691325563427591141708176960080558077678414758001476077790660584470875029582013157284
142 43036810086238597572219497738111871366062835543873024365321925889121250137095128950358384914661192160028618020760056583481922858982472066133183684
143 450688456747345139936507597059636644111676574669654738832620868528954949229797324056210454828283001113372372336287103392492092819774775398893302500
144 4719681767105728674283602866881290565300448511760900560432186307744755127216880336596550354694716474204204138437952911976036481657273458450539792900
145 49425255674195148619342313223321993421371340021053866916231208076629889737726761384510065196844903329645406930244807062007147095013987813366912719396
146 517589031389839556004095005989580931509108617040553642211708130555057295341066571741615202036979098311857354217122144955896422943788897871535238540100
147 5420272747309244006533787183496428890832491028493178995107295839174687356990015227252962467860202257709678690923691772352648603556144080905717072217444
148 56761930610720068831279222955727253513155713884668215718981531362198075468913407953879602088635988758747896770377334118079927124263972135367803810967684
149 594419600855148900020995233669071311202672831228680012624637405478864832379672333775189197380796426616146255662700412111178501056277248622449304210568356
150 6224852062628140530707648974573611903783134482293311670225731975346523835239714819596335138339939275270540301816126183535978869203711617058864171764980164
151 65187586300161328975538805087999414726562948003595311170488690770610489388691416371138575404659664623001550434263909641000220308920374209832852275483469796
152 682654132291354590433616277542921288563646567101587402519037436892409496903112207942082897435692297300837541482389581735328552678003141653423931843443468036
153 7148855290691527294249976218876883449150783162281308433160721993019468471406985523714088997872130120041432392224541740922149596839214426887209889333709758244
154 74863866144570864029565293804231157294701717337496649458136504299727503247375402126893098895120745393120840980277965280561091108734082827548402940646494885956
155 783985376745801797566756616542862087835494961898353660321113143469428363660503037899077363778377909293912419794098801898758459392954647200059490338914552224356
156 8210009144438605430968278067021884998666725157567475113766779656472669001845816288221292155675734986790609195727261095617424838390551834186718555963772043292036
157 85976406632015232071252258256751197387135159676981783756178765691874700808803874612330981286358897188242797681430999596289785533513004843996440436468055816264100
158 900357344178505773988454520949831137792783985031372805364908994800690620626497893915700315191302593093261685228045769000147851713894873340269827129613867642693316
159 9428671554825723263439158840020742496174299305928361282412529594411790888235142853110910519971384717693974145605943181293631981864596186035997576552547642818682084
160 98738398728449046145633054028307930896013154225475414767319127460654981189202652943711213802261673135840459055625302420974031484360398256312398487571295193782993924
161 1034002598837467334624957039990115808960300870263612725121979666298843539776040646398708825178037281553457793979966013543692456000758778012555737999563824550511961124
162 10828222233022771453783400053174361528475429679595817039687253279886787665889055197443311610100526247809743107995073932258383669708229447386814734360437051662076216644
163 113394677897703323549659381597030373397515636793376155638411733104632818468562357435693750273893683225101895277138434105383035702241301023211068691279505533919126368100
164 1187485090499862349628260416094443023547419744472227103734468213321688315860533509656974116391985557757442585487847617485383662477092765188743363232381003306103452052100
165 12435511204953380581666215971686146048962894486118423603734592750159017779997728386638914278464611247512601752978045313250907055421850970425032910568441960370538077159076
166 130226421215776118164019603458242086720183736999964862621769924590762946744918758326429191998768628799137652896280554161202836149906904107697737717761002710698247060648900
167 1363749343287655493665250078229821020142600550237172062046078437748777639896608936882954976917059919510184514276919749533523740450978828805408104374312999399420178964582884
168 14281373923222265708021800744144921693271987229541952572492879343358377483780939379197054425057801007577208178887867612025452662319186043628735197425383401489309266144600324
169 149556541692606229743401166508255675997087986925555559713205637321131317645637067944861855208503579170289466907842972539556858902853536687991178339441454247497326871426115876
170 1566176945735089567174092055654676915294831460683164571409769981684613704389527794560192420735246576802358123040400287861027335897747434265095285535789723381373407864819380804
171 16401222838748000602704136225436520408051452038922092964541470278902858254272550034554266672763476796840127590260528946112634484264580535425455903636894154870969889939754648676
172 171755883290307821693602758429153266303270799512794154934399560591059669726169697726269671713286998357689056967999359471737851058903515031372612094669401140022547748963885066116
173 1798651425858669081261428661062213335215813374460346545074740341695871339761813491659735706961037214566710788499279561780037664837687687590543830976354588282329505289452184298404
174 18835726781284779178021469279776621226482290818066436267897871246308798727092876519329338037253345201187456791662909260363023780244236874571135741402307311774568835121109111767236
175 197250335488056584733693898394360978870966356536906456572749877944438227597228113131225638343597342523764742151226503846027282358644666215485919859883114554225827539401315911567076
176 2065632755844967885412201102188050484193804907735309537919623419095586628203631807992124374566364201738065383684839454429021329941412721903148163055629106515950951681752120401444356
177 21631591182613867569499275927741865071002366921323068067713015347984903182934659422214675230752027550533290037787817539378709368882449714661710642073639117534645899127595314845822500
178 226529003885148630606735051997092524996134686095074983055819869153162971938761453715640688222985561052828654858544247601847735287282772834847391307633383241922416985147429382064512836
179 2372242915714004537165846638346899233112106939156955673071058470046361202869954744163464542297057893431160122435092589288578663345523072073165349258722067310530894178719930406564927844
180 24842454110833145125034917329051019562856985042066193049548753659889027792411200106722398401775453298112670077127858050236363556532439607800907833268755694415984030496875838820338558084
181 260153593593647176394761156967885166156185325995811796463169586403454095654801929766632566235760890667887138837014643857931214262125894075774480804016396228937123503677808111718208768164
182 2724364157480294085510932626757891259994415718675602494885452525110561274761712531548396981091319474761852200881011170378733889286157069766133791588713971901775440953503212982346965732804
183 28529915305987225549552635807266282634346309434938452112223802461228233100838140436654144808904681192351830334063973251384368060091552355221879858185219203790557721201552896900688563452900
184 298769185439171505752148010801155088222993837757055067026869357551638285127059884006386297167783846422264694651684436384539809075835063219757374616095210039822684989939812225313845648202500
185 3128751854990334017684134489258830657338402838355688909533008432585555927401227177705745327147928703389468908391301494548499670379250073638000552760483354982276203097466011050356734594609956
186 32764717958886221764461820443707280010776140058275572521177285043124058349220628975965666998084806634557511528098485288440396512082703043288668268796291662403787977767746586273783483238648900
187 343116611709143314054448722873504980457808423629418404549789149758105350116518843187395100584225991638363699720378816142468354163576785556672321811568629384425166571585583202078745247272103524
188 3593164104438721755668443670072732105249729188000952644917686652568480014892426877587146668252675582436454742558389331900141596105535626379164901860974044924975942513975097241862169572590412164
189 37628105905310336846148661568941664374264386070170465018769602804567099647803355428519062279677681425966980088081562559646183358014684951345600149685493194629077551676296490894495985942579506596
190 394046668874820063392542148790191354913278913477238088664185610282449961648638035691792828819841669991279693056559860174871231915817435712145109641719763346631244248265609464305164124431682984644
191 4126510561923690655240104331195690434531163112688880317474909009053453143786217340678280500557882078796703168756234642067258753611451655536122648686887613026861733115487404033234041295172622102756
192 43213382273108317969518555461168577238508361728441843492681975211102310161538074569071761190100414433711092308484392436538436797404735778147075796879580553909013902240846973132212036662860653115396
193 452536439955437912388184203878512039812346870873521549622772585809133354863787461716330774227020279480731040467647846412128772610100531541522547075182922702640925371053662059676305963173485700937764
194 4739023373461794197498413481818875972822307145703752962821371686943706039093778531734231440691844317902936987764589010514478466931832558746013450786196582195968968950210964412807253932865528795707716
195 49627699484533247203599630792958460522284915633436008609212257141079240772448372241038039307490771286666802630400708390681960751572917218803577760705998281690832360481978971258195140088336210924208996
196 519708039665869053001271960019890984018969332523685423963028565587027226816206707422137138006057274703186496235053022247505542329653557372027532856755250484840625253830815322783498116446767434422623876
197 5442453476721089327777291452895983084075765963761531057698687254753872497526229690600812407161937165956492680300295167814356353201145799436951760328554635539826824263944659112476436047085743046321640100
198 56994114954665292111763762670247136566700952271031385919104945773515985105626879906472948039873395333215105885914389253014753906982590939295739260955767634645389411944943167984149578514893993892995311556
199 596850141969838234682576015264459322036330603003047625065332368907859571995203881224882270125903734777293777672416707738258219079502687844716600041354018401773544192402633408930498758621588666688550200804
200 6250296040483751853079828242530695119925688196739626647328488777701242033313786597269119190676616780781094770143030602306980728503785032052846458171807079674614817533864608695150511845822160899708590429444
201 65453951924099792779076567343889519590541778418832597225100856926866488373720567006678211068896223681656948332849393030203996670484176018992625329634191458052438417709982035904370121413909666746912887258404
202 685442703040663079981236175119433819121601040222175521363718221349180325817752682633649437761045647145274789438317159081350752939553087959011235756530235209710423253102235305334791113397527530312372828612164
203 7178049366850835519927418953915900083106490780576138733726725601913391825895705149493274655291473524278476318073321101898705030128617696060194328040087623146219384868360850018398702175204275126622444028876900
204 75169510718021697831386784779543426844100282881590944114543081596589493338222574627498267825190774680628547272770907856467832549220166625752439732073815245319323727932321046721883787904815410463273351619124100
205 787185353934766051138808520854158318154225582764888096365766928629658391842967338562331552579843147312975638350442452330482180529010914654253927278504371756557384245476356683170840081248230221877667083300272036
206 8243512223178204095627194727476118535777082146504170567109878145331366023613262488749957286185817143773764802344603049325575849200196989631687614388967623058071774630475922604503031717371583207857385041711740100
207 86327182446650650217088269672243148105255167601858898851478970875363859667993765226142598714096667120895668783133068332231695458396668405170031129449719448495487225865001575614219077086823683678669529866798619364
208 904030007685944379005175019572680840789888692990483691965415273340429942498023110367607768084860983228167613653381403221435645932790205894350750659046560029778222753614813127780105679322187707027872880885298803204
209 9467125307999715329847427105407013474120359918779235536335186136117533070782245462001330269133450983905906147963089166821209661535808358898892639409007131008705277036306307526911606846248417878928253253284498260516
210 99141024882801810162583046900977829429593209936883058198881806901046183274412661141611398488395853123478581187772302105861880140081790892031856674538703774498208650484123843308247138536800700142531988900846799311684