1 172081
2 1773289
3 4463641
4 295643089
5 798770161
6 1976295241
7 122160500281
8 374464040689
9 444722065201
10 676328168881
11 1009514855521
12 2382986541601
13 3022286597929
14 9031805532361
15 33648448111489
16 155773422536761
17 206932492972801
18 366715617643441
19 708083570971801
20 1671485035494961
21 1907527832847001
22 2327452403613481
23 3001197419536681
24 7962198784606441
25 69997722814000801
26 78816032617093201
27 120676128165709201
28 276119776480892329
29 433946359257949441
30 1282250472475911121
31 1875963412706382721
32 2316788963247360241
33 2837473964995584601
34 3925332450348287761
35 12338863344796885921
36 57232751661879423841
37 70520714539868251441
38 76815998659354095649
39 78440289479559072001
40 117496803447046447561
41 185624737817836480489
42 213243396598350211321
43 335513933632814011489
44 357617050279984008361
45 515185274706712908481
46 562804334121532578121
47 686976428939865734881
48 954184435115587104601
49 1735937532252949561201
50 1823329340245297935649
51 1841004007739850313081
52 2939994907418339846281
53 3172412254553322461281
54 3763050659118340260409
55 3793630417323053272561
56 3810163005665096333761
57 7243118600746302820729
58 7578888290534276301961
59 8453141425854814938481
60 13659249546239647402081
61 13744652966198061841441
62 16662752692923280775761
63 29812217599308836305729
64 36344391228138741890689
65 37026137439085108991041
66 39487221539046397717201
67 39525920796606216628321
68 42153782312570288683681
69 54438269752096111215361
70 54769688981307220435201
71 56496323019363667876801
72 66061322124126871349809
73 71382536227273393769401
74 72433178970161610110329
75 98165468508550109765281
76 103854479051000334357361
77 111232314349609033387801
78 204629960707729440792481
79 271547700101833221565489
80 285937537122136941010201
81 287192889219323320206481
82 445125732749003175948289
83 499437265082344626343681
84 611704285690881982304161
85 706894995894046524536401
86 1034034027327514817852041
87 1197886430178500426676001
88 1492707685676269272202801
89 1788190035279599808792289
90 1861418968970785613017201
91 2053544410437682287883969
92 2192461544818327867938361
93 2603911041519796229215681
94 3386301741963078105861721
95 3536709540008771881228321
96 3605506837939583929755001
97 4893634189503115952051521
98 5332161126794173547906449
99 5981802538150870887232801
100 6495070074887441651320081
101 6497512720975675561055401
102 7338198626022334242526201
103 7718711176184555665537849
104 8462863363727799978208489
105 8495469441827699276885761
106 11273002796705027671790641
107 15496117349974608352922281
108 18797378709463688228132449
109 22031201071511221377322081
110 23383163358204668630309881
111 28998435699565702786570321
112 30809691567862923247131601
113 33045115134307158334471321
114 35044076769441577420473001
115 38040991795086036524218441
116 38296298370767390865317521
117 41200563121135208658337681
118 42809105210858311826731969
119 49314348214981808903626321
120 52251202523733818407267609
121 55481170593802964846780881
122 79221125021198625888262561
123 80198038881339151116811249
124 87226488235860440333532121
125 88818789250381342848527521
126 114924598190642908215414649
127 126259467780846940924278889
128 132757178567950187582190481
129 138093630634351193117706001
130 189932179000828253479815601
131 190121912332825587453347401
132 190290194099731370916895609
133 195538824715463047455943681
134 232631599527451335255978529
135 249839130166160767028957161
136 269134653671280201438789481
137 281849508406038538753070401
138 346818559975768151875581121
139 351102589579583535244164121
140 384731121278775679320112201
141 410813665711415889014317681
142 478610668170834793260087961
143 534769326602916982275168289
144 576010240789255283526865561
145 590702570393001922947803401
146 676196752501281467060743321
147 831288134017575717130105849
148 845593358658225815120656681
149 897251860453488954214803481
150 901603310119757899777526761
151 1032178344792995878810653961
152 1093180686849916025005270081
153 1177245076816521974431251001
154 1343661944039197541387385121
155 1374572718782452178293692961
156 1506638439161098091486297281
157 1768445674150333483257098329
158 1839696925731321875434070401
159 1873700793229336471867153681
160 2128745615148314579781282601
161 2307335594777087470080572881
162 2365835016993601796661359881
163 2426838350930302402492925329
164 2553338556025328100961451521
165 3093553982906339031646707169
166 3175644476728705640674148641
167 3431357557070487276841245001
168 3554243127072757540101385729
169 3596533841744035321596265009
170 5396273256324042496591204249
171 5410853278250835130990836409
172 5542460964124324474194277201
173 5730150822319186101372212641
174 6024130146918410757347072521
175 6170341754467435159162451161
176 6395957151966859304045574721
177 6430856787346506458363409601
178 6589893698155643037145495201
179 6678725206130727942756629521
180 6787290531910348935584731441
181 7778292536176501109169632041
182 7848224534334804283102820041
183 7853739689013699645330611329
184 8053756437649635529430124241
185 8499875513465550275324071201
186 8836325110030497428526172201
187 9011004552813298871556662761
188 9393459233325008659076712961
189 10187323028851824570158308801
190 10422138887008889078497383289
191 10725433448633183959946790121
192 11036914083597577023698803201
193 11203207015917524396880251161
194 12840419325212205127563836521
195 14681445857027908796484718849
196 16170515745773542458196469761
197 16275373360887133173774484441
198 17012716459267703710918033081
199 17297839835275666356469640521
200 18125337708569651671299943441
201 18254375564242753656974000161
202 19692228318976238946394350241
203 20300875741818673913928610441
204 20614783327793529429695107969
205 25461771618740218004006353801
206 25595789019896462540801149369
207 26078611144218610800521066761
208 27855367905837539544724995049
209 28350921323840127117593192641
210 28674385997773881046510270081
211 28709710956915812871884895241
212 29080009478565770161291325209
213 33223417257080011388538330001
214 37062708185891521970285904001
215 37092710802605161754568006721
216 37623090096392616266084487361
217 37767373008637180096248210361
218 41198682153288666444747664681
219 49113815281944753637512371521
220 51248345914565036947637751961
221 53424491371301699958502131121
222 54624902366183467493225720881
223 62568131413303770380999044201
224 64206445639112034902580694969
225 66073613859539400911925847681
226 66958567936497748744392455281
227 67261589360211177583396207201
228 69792534527282122816180046881
229 71813225610583517111030141761
230 71929501277449553557218713161
231 77390731511812240569674225281
232 77871600701004340309028227489
233 78103202092682514158175165001
234 80837065334173664605455310969
235 81024475190580967613287828681
236 84515929028728408185989971321
237 85744518621185377469229714001
238 85971005126883867735286787521
239 95434030161162138054026257561
240 96425633649638617509337279921
241 96761120031511083779087817361
242 97986662286533299974797444161
243 101332944665766749575690984441
244 105124244430900585534140945449
245 105345410948615099637334244881
246 110137233031801019203771873801
247 111278251644458048346960363601
248 124136690921291310030793100521
249 125811948069455248831744483201
250 128088456787529503862293982881
251 130547280039553421409787430401
252 133685829008160019254859868641
253 137083847486229339034273159249
254 139575053107040857132750623001
255 141363428910341505587198591041
256 142284258299358760190736594241
257 147459075346052083246452496561
258 152742972518391039357999143521
259 157691982599593739816875660081
260 161275630242397370615902841401
261 167124416091657755807373100129
262 192525945209039718591128934121
263 207915367148049597610272751081
264 217983285072812440670510036809
265 218074843693049034299257298881
266 218300010263791181091301572001
267 223339525013026506219340430161
268 231026429273115434915003399281
269 231124988303389130533286603329
270 241809802578708287116209876289
271 248304787940416542544915483681
272 249495096072964442232642194449
273 253842749075603058991947307009
274 292043975846436481947074031601
275 298025838241291041116652724609
276 298052726077412907615794314081
277 299216614162027379876478079489
278 307392242507172185658964559281
279 329124586906257134297961310201
280 331336490957012593366179126769
281 334305045494168201351278564321
282 339231307385437451166239124481
283 370660645754678671044376765681
284 380172186131812340501022079321
285 417028995172306467906129244801
286 475058864287555546088503918441
287 590944717714179052834376523121
288 593759454852192528515555610721
289 605410040680551743359720286521
290 634502123019771312116649051721
291 638634615512386153845907587889
292 677718823782670626398944509361
293 680644359331471553376682017289
294 686844445674099669542642274121
295 798782025561431117954414423329
296 801791862567301111234907301481
297 805636307091130806079806571009
298 819992502568543223841394975921
299 877227354552051516945127208041
300 912421796308355177401512193921
301 931292566433093713221781981849
302 938824171416098737817502295441
303 966017337211589235656722710121
304 975209963207966237401909446601
305 1063452852688807242929773549369
306 1070722249991920806127082059969
307 1192830929781731830970431978681
308 1208386421208896215342210263721
309 1241643839133325404301271896969
310 1242234642902069212244257165201
311 1256298569904650060789400219121
312 1330676723230847331286434656401
313 1340227105881622839547012787689
314 1345352031044335523824187220001
315 1352862699740152601099704698601
316 1363616430267962496227874880609
317 1402040483082728378903180232001
318 1458697057057013340013584679081
319 1602345099238424095400543355841
320 1683394592830465450075558532281
321 1702251238846598646000376916881
322 1731279438039355586099720938729
323 1738479048361011631498795656049
324 1743033091776263060672539388161
325 1837595278380962668928770629001
326 2074593745792198274829025236481
327 2246858809015485060944057320201
328 2267685970637005765170760311289
329 2527329793508847914640055788241
330 2588008116334518300910789738801
331 2602138517315221290070938156001
332 2757849063660075948447020199841
333 2930248830802644646699184134201
334 3049004698702444898115644814409
335 3180543685696072419643988228161
336 3362221251112016521172664496801
337 3633782233732167372913182762001
338 3686246298487384394721012662401
339 3730764734163128406248908168321
340 4017072730745669911979437415449
341 4335531204577852573546292272009
342 4487554316718692182588377486241
343 4522373041441981995616086057529
344 4580883189300351908615470397569
345 4931410483115308718886340800649
346 4952724980817727019156428283041
347 4998083812050995430887058948001
348 5009390510892810260235354489961
349 5279481049534138110056695092001
350 5315254250744429177429795556241
351 5744292661667364156024450641641
352 5792322296593108939356955563121
353 5837627258817531588750008924281
354 5955945384617425271954264463289
355 6399074216711997972838469293561
356 6539454927072574720343910519769
357 6588013170212554082378669123041
358 6629701882906620400010378907889
359 6667664538332752592477489106481
360 7078064029784310658371238347841
361 7269918956971969038870853460881
362 7605061221092471264089951786369
363 7782292562986167177260325631969
364 7893191357560495188885158087041
365 8138053001278412423256695766481
366 8163596298837215058834023458561
367 8258935378081135924056932833321
368 8731656461640286397534344277689
369 9207574858035664370191839169081
370 9214571996271313109076204363601
371 9834473066383557300715616610001
372 10349255208671933956806691380601
373 10616621172502097007299530519489
374 11499731459221609977356734569001
375 11763361921220773140589924767481
376 12464141273667578313237125411641
377 13011227925744879421680575227249
378 13602668480938516448395462727881
379 14894783744205994730339174229889
380 15188109789263295184243549586641
381 16134789523202941739679115459561
382 16177152659533270155456401241001
383 16244935512557684445338697930241
384 16353262667647394620830273491281
385 16783518227276481140144252358001
386 16861839014613411036965731370761
387 17120172143663891891325793073161
388 17733728817868902644684013560569
389 19631235058197569338839914680921
390 19905506193557349164491909262641
391 20953205009850918381488474911921
392 21991477561626256841512917551161
393 23246694787619393691196004889481
394 23542596966629771543311834529521
395 24540376698949747889464217660161
396 25120080695643663524201889463801
397 25699791335951480215488546305809
398 26773608938692905175814533419841
399 27023863952239070091004923577849
400 27186401934429560889786485990209
401 29151455622710861830762774321921
402 30768632747258410002246279531121
403 30817237627565477623779030247969
404 31541023827576986320674050047921
405 32173219084271554478949670404001
406 33133858113681572965347577160809
407 34324671557662195701062746763281
408 34565008662575334474587602324561
409 34565482932579097463609345111401
410 35657908691273331713714232058681
411 35948660503008935864410770180601
412 38121563172318949019557583796529
413 38836891431617771861204291452441
414 39842674379088329443107930942961
415 40246567653059763098132661447169
416 40617684972723100387767405298201
417 41087100648872207147171535915841
418 41541878996565024897812439783001
419 41681931671911715204016588391801
420 42197966170518595304442988263241
421 43645345541690630386283310794329
422 44815959792871577458088286816289
423 46277386990671345958278373462129
424 46451650336088425374429019959841
425 47332013716144116059519878502401
426 50059184153790032444191491236881
427 52592766567596528697179282446921
428 52982593488192301708057960407121
429 56514549139069833798748498724401
430 57905490773333256472059644917369
431 58147448256842918897639290884481
432 60832413345495525358374190841401
433 63390650494945905482646164277601
434 65858638081864492610216917776721
435 66916667164996425308404340187721
436 66986241098098603225512357782929
437 69486817595294930087518402469329
438 70282180317655196665821015914881
439 71002739305418654465235989332849
440 71190489221194170731160320434801
441 74448102884482859639360457204001
442 74586426499778956308159586048441
443 77295544918639723218612310029361
444 78368557260105119107153999915201
445 80650442846089431928573128866881
446 81989171731780274700251258448961
447 83188139611916521532133090543601
448 87817407878591941434253498936801
449 90526860954141222171650289594769
450 98870780026616372005598566158961
451 102542192403217159873380771211201
452 106042887819534420850607966481121
453 108414266627294167050378931681729
454 110677572939104736622016105336401
455 117133487932878460688141778850801
456 118043885143205651809202890339441
457 118166648713557063012103726128961
458 119896223371016369340889223004601
459 126225967819575912097445232498721
460 127002078501666917267633341472641
461 133284029060154501299533969585369
462 134024507073316175407833058707601
463 134169766402925343564125878473001
464 136068862086897569448407882432641
465 138150186287293962590912256366721
466 143747691607570583116212113358721
467 145928625494213173737342719587681
468 148912821138015239212512579375649
469 158565405513840043817985740709841
470 158927357442287970270337454282161
471 164736637942985907397697412159121
472 168535692270421483558816472940289
473 169562359777191010728395219325001
474 171610434755829144464722474017241
475 172704535793461345678967067061321
476 176532683451186040945889333473801
477 182550649329628011183826641331729
478 186350247790615700783245325831761
479 188272744343745282128697896302561
480 191208049533252584173046065958209
481 199096847817701179117023712367209
482 211659373575667106275811554054009
483 218699566895029271615728293729601
484 221738640489405753541094312489809
485 223686479922253212724327394316001
486 231846385213948886849663660201761
487 239557488482675813193723929922001
488 242079287878082826758902331750761
489 245820073478254783657737347331001
490 268815778370150101405789315886281
491 273934232493355954215916299801361
492 278805663778038171108229864055881
493 279489375910450802392477314026401
494 282246316881675982550204072897161
495 284615816674398932491342424650801
496 288512790217502353528913822188801
497 297028276130003960673218678355001
498 298878016632996303312624011374201
499 305319719238543987642047420015761
500 324897107857254294707863797519241