1 30
2 56
3 176
4 490
5 792
6 1958
7 3010
8 6842
9 89134
10 124754
11 451276
12 614154
13 831820
14 2012558
15 8118264
16 13848650
17 133230930
18 214481126
19 271248950
20 541946240
21 851376628
22 1327710076
23 3163127352
24 4835271870
25 5964539504
26 7346629512
27 9035836076
28 11097645016
29 16670689208
30 30388671978
31 37027355200
32 45060624582
33 54770336324
34 142798995930
35 207890420102
36 301384802048
37 435157697830
38 625846753120
39 1280011042268
40 1820701100652
41 3068829878530
42 6085253859260
43 7206841706490
44 11916681236278
45 16601598107914
46 37561133582570
47 51820051838712
48 114540884553038
49 133978259344888
50 156618412527946
51 182973889854026
52 290726957916112
53 338854264248680
54 722760953690372
55 839611730366814
56 1131238503938606
57 4872038056472084
58 6486674127079088
59 7479565078510584
60 11435542077822104
61 13162217895057704
62 15142952738857194
63 26415807633566326
64 30326181989842964
65 34800954869440830
66 45772358543578028
67 60105349839666544
68 68834885946073850
69 117949491546113972
70 134819180623301520
71 154043597379576030
72 229272286871217150
73 298330063062758076
74 340122810048577428
75 502957566506000020
76 741433159884081684
77 1089657644424399782
78 1406207446561484054
79 1812356499739472950
80 2332821198543892336
81 2998964447736452194
82 3850538434667429186
83 4361106170762284114
84 5589233202595404488
85 9147679068859117602
86 11682316277192317780
87 13196258966925435702
88 14902156290309948968
89 16823822787139235544
90 21424521360255636320
91 34629700713903575934
92 43955477170518116534
93 55733465144636286656
94 70593393646562135510
95 79418069346443402240
96 100437544171752847604
97 112906525199196103354
98 126891542690981418000
99 179855916453958267598
100 320103136152993290544
101 402447339861711475160
102 451092336355096099864
103 505499305314204629558
104 795317798414758232180
105 890222784951928088294
106 996228806608573411012
107 1114608778936426484248
108 2431070104309287327876
109 2715220650772245313220
110 3031941282464413132742
111 3778141924035171537110
112 4216199393504640098482
113 4704073821002175842062
114 5247322318923878793976
115 5852110108921301661040
116 7274403582551733377346
117 8107902911527474124146
118 10066318591787500106586
119 11213020592521695111580
120 12487891737367521803652
121 13904989273245567335012
122 19173882885687454484110
123 21333216422211708570598
124 26393760995005382968154
125 32630147920163234060900
126 36270732348871285128752
127 40310029416409244587122
128 49760750604354432757376
129 61382395164161775318496
130 68156060996536236172174
131 93200902166643654187580
132 103412067875563710992446
133 141113233412529912746558
134 156464424966082817448060
135 173455718882380096095248
136 261540941761240642265710
137 289697032618827122974972
138 393298942187883251157044
139 435350207840317348270000
140 589876092712502332463864
141 652520246268116112057164
142 721701066553229757379480
143 975509982873756796925504
144 1454699206941558115141676
145 2163909235608484556362424
146 2388854963699932382735982
147 2910010499193691843303014
148 3211065695545980277248740
149 3542738177508596708707874
150 3908089057205582486668934
151 4310480337124871462076948
152 5241513796775816319683700
153 5778660218961559003723580
154 7736801016790889035132284
155 8524746061205131302394950
156 10345132652677367520056676
157 13815241802783448943206160
158 15209368375944215483241988
159 18426207875324210441995136
160 20277228247502764885900784
161 22311137485682880566295780
162 32657603618448918933404658
163 52420858601901549459658530
164 57601805366500810491219000
165 63286531028521032840985510
166 69523232218023552371152320
167 76364642479247406973532354
168 83868452507581852374822598
169 101121613386982294887579670
170 111015470688345108146850290
171 121861881722882938654960142
172 161061755750279477635534762
173 212632080937520072186590492
174 280403140023083872114273884
175 443591925059596733749014862
176 486034684872448271784326296
177 638864582333908382360557376
178 1005292153304074193879898920
179 1204186073016375022219516992
180 1317709210896221493178043552
181 1577332143815074048889599022
182 1725445005022910006140645612
183 1887253011677361609828822380
184 2064003150743712843868729636
185 2467886718753771981901721670
186 2949491703928193388274450292
187 3223934948277725160271634798
188 3523527577258789108163787100
189 4207441972141088280734057870
190 4596926316595586652827474186
191 5021922058584382849328869242
192 5485618295704258477069984050
193 6543303741858946450905285538
194 9297921602834531195851268718
195 10148891331187245215547993864
196 11076584510377034355391142064
197 13189996152918959195978870030
198 18680303100276877491522988120
199 24225475883821531494697782922
200 31388166898835484452139885750
201 37285884524590579748861394570
202 40632072639400673752129300324
203 44274182847997609942310578598
204 48238004505931946889525421000
205 62351995821331449988466091712
206 73951402289532005957331751320
207 95450111966823518214883921610
208 103905038690755971019484297576
209 123092905369958432777075796052
210 133958276013169939669531019316
211 158606118553696417431847045996
212 172557592110602218633091543840
213 187718762576041099642814429720
214 222092489913497780851227603386
215 337597767580427105501057917306
216 398904280200653395819254517900
217 512010287492584845146484412308
218 556336482009740068071399064008
219 841499536221802614337232047468
220 913865816485680423486405066750
221 992368640529229737341624411924
222 1077521141120571341397403386532
223 1169878763459173895733432737528
224 1270042705928112564209840426896
225 1378663636778122744608506419570
226 2251738844689892053427982289844
227 2874428410083806869907819978392
228 3117620271547411926979127053250
229 3666554760646647127956344306190
230 4673487495046245204241629451110
231 5491841063841846500452896053582
232 5952552112453464578853008309794
233 6991459663439386169435859778910
234 8209034836103596418058528755338
235 8894096410797147287955714755082
236 12245992177539511607834487453052
237 13262666119314202551196742822008
238 14362612091531863067120268402228
239 15552559212113915719970799358900
240 19738002669751617842096992232436
241 23127843459154899464880444632250
242 25032297938763929621013218349796
243 29317814852360484763188469380980
244 31724668493728872881006491578226
245 34326491852926110526276105821510
246 40178615358763694337831877170404
247 47014194765213080671467587361162
248 50850700844567331975836762416180
249 54996150497646497195116039121846
250 64314010106747559065438412709786
251 69541447366121616918816177545634
252 94989370137655453801161398756590
253 110968361721914939732387042839470
254 119926098802850790583643914139778
255 129597509924003418690815024769614
256 151310188447031979898125505211430
257 163477095771019024080265786609550
258 176609649573385253852206425342508
259 206080134785924286913455951259466
260 302726195388153340970512449363108
261 352891500165597792693064105229860
262 380970371125047658469252263285168
263 411254742603244027745802489871124
264 602224112799502127836867703068534
265 816092118069154575020287144949660
266 1191387439655339764253910592315288
267 1493797706983703451005350179037500
268 1610572418332734533482318570551190
269 1871849698706449115822481531031302
270 2017777959774244383161311335135412
271 2526443840805024325560621670846260
272 3670045996113488118329838058723628
273 3953846039026223475533484851711932
274 4588098226844616747507844508037264
275 5322733892054158457915227866236060
276 6647848746214407376439536432805536
277 7707409081157399483953096394984678
278 8298147893354134143293856722998488
279 8933605507957017621037375468973282
280 9617125427244236129299819591578718
281 17307180231290097851615771678718278
282 21551645995930215818617016034137500
283 23183509077972665661421886007454584
284 24937429430533921473492651656959612
285 26822425446580095904068198565803164
286 33364213288829995905464566634140396
287 35877593323444056632515580254383154
288 44595993276923101114218051405894000
289 55403558110955564979344325681437822
290 59552584903793044889004529388335732
291 64008579895911365238424857597692590
292 68793981271349892486345394543503614
293 73932847674475963853859804733408932
294 91737616173126446538485123122674660
295 141024201327040104811696041691045190
296 162683866469743733376335192519362494
297 187627790146061111217741961494883890
298 267764176763484957967824140618533500
299 308578209734051855476222280888835192
300 355534666789845852070090701405470932
301 381596526443390734228095202493032600
302 409546312912626108164576640399383898
303 439519180314644983035319377172158032
304 506123252696611256922641286254645760
305 543075296126019045035073055561928520
306 625168220675887416175494833282535136
307 670702756263704072335812679441391888
308 771838270020186251303063741763018130
309 827922024658910558926936487548336568
310 952458359588743164917093657911776850
311 1095493969525365696982675003469664810
312 1174782334511180318623311370757902964
313 1448311454464961662889458094993182194
314 1552808009481139790520320395733292300
315 1664756752283809987147800849591201736
316 1784682992189681523983975379146100758
317 1913148640458255774876416600453369682
318 2198144114005025303125952328225613580
319 2356004329523040680859896842728890474
320 2525070680846917026164254568053937634
321 2706129513304814950403979441635984290
322 2900021716991759392273170147031719072
323 3329965216421699826558324552595808770
324 3822867794313779335421691039194332368
325 4387836056974246172531213471126988170
326 6626845414907208756853259936695984136
327 7096974610593182332652154711768629954
328 7600076834045756410267481267000412856
329 8138438415506002236313232141990462682
330 14046002849374084164798517831067165046
331 15034302060637734370093170532411179780
332 19723961592044861669045607586672623550
333 21106649324349767740001100592550916016
334 27663743112157144914230446319916689190
335 31661539654013410832232951778996345076
336 33869715185174019207110095647396061120
337 36230174999132974647956742131787699078
338 38753304022502786601002774984625192104
339 47413343437739346154537960139775251600
340 57984075791803952210030966295696158116
341 62001782172971294457628166694777458740
342 66294785279460087023332346767177823090
343 70881739631740035679525259959146526016
344 86612108922541440552472192615179632742
345 92587690465918960312381724727166445110
346 98970987374939026118276437676742560264
347 105789511261048976512902596439531532566
348 113072609699904337559514844445146843472
349 120851587405321266865514819340648620862
350 129159835312916652764103424563956670300
351 157628353838555246722760639034336216136
352 168434321304033467550147269349447360294
353 285823390670594346502222808229127105074
354 305294448749801797154111873648107967492
355 326077467447680222173319384811207626600
356 348259884310914705271679879631949049780
357 371934900939102477916959218389244857418
358 424166639514388116438037562729473373486
359 483648477979107092056857426409232236010
360 516413970667431889729975411863080081224
361 670936617389064931646215631627734512060
362 816106080095422250986408555099636706156
363 929743604708340998940330812008055415670
364 1059022868667002481099668362066093137208
365 1206072248027988195015615498189010425646
366 1287003125779035759903231323132670516000
367 1465334946617783561814630036179107930696
368 1779652813323895051112691937493275900640
369 1898591508776536523215092101916644734126
370 2458299319083597933290739975588639913960
371 2622045976570688763353306228619701197220
372 2796583615222784382740474040856321114152
373 3392207924153452428300151849140308700620
374 3617413689236849218690486699230663550120
375 3857412022010595043668172932897782160438
376 4113164270457046596687344259862579939532
377 4385693598011986873811172464601561040968
378 5666435800842220652541448314024017081118
379 6439319068036685669987130768251283335700
380 7798360765388617440490476800142578927168
381 8858460301044367459544239649173485609090
382 9440817530511750873400887128525102883050
383 10061056976799496323982724378320247274070
384 11425091357050045737330444087123696839842
385 12174238769162940693809364157051309012420
386 13821476503028593889295382128265725457026
387 14726006757806758281011522810861817647486
388 18968642795283648606471174187975250526914
389 20206053286156727802917377116665528100452
390 21523344710050833153156141436233019518750
391 22925620118156604193077050587843661667620
392 27698342288425638399643940633635778570228
393 29498346711208035625096160181520548669694
394 58813883481452695155464304054870553436360
395 66642698765254062321100804776702438717922
396 91022378525311020523414800627504843113662
397 96867585870588824684642587049077568806146
398 109695921450910408688484641855278054316360
399 116727248071985676199747488789041121983568
400 124204661261505763907840490901149694071182
401 159162181149181008424137378091161149008138
402 169326671701640055015539018518705699850330
403 180133677896574006306024799468201257241780
404 191623400974625892978847721669762887224010
405 203838531942564585384018857484505756167480
406 216824404205799439501151597527348613503086
407 333748707977320256428395802157949938763484
408 377394877138559089794329589034333523822720
409 401292292786621190557291178310378056588836
410 453673927205721269316833783775783610703320
411 482349752052240657962887540925835136720740
412 512819848828887897371554062220903289550130
413 579594228497218762288102882601473336765100
414 616141647286498628873307956507246249662412
415 696221653814122968723573796976021441661750
416 740044828519446608929091853958115568986164
417 786598738978990637725956554797278124357808
418 836051838727132970358751925465426223753244
419 1003648890939014757529114525804772812444576
420 1066598588850232767185892564930056790115492
421 1359962061247603108750056330533001022811146
422 1445009231056717653171633051674494164837538
423 1631222926997501215103529967929557707274660
424 1733054559437372469717283290044275542482740
425 1955984195429997917538913727371549522655006
426 2077875775538691593667272042037771337062872
427 2344679873050131347512524469147852330603290
428 2490538976402136614754617183069000726495038
429 3169458542208911724615579730356050273697000
430 3366055553539366839888542445766361166135204
431 4031272333444480835500888704164496363681686
432 4280750559177948266124532321685590709003370
433 4545515705795050750500358651870382988186314
434 6912269706733805859936155115580770892194054
435 7337843463751340976339671250105665526337260
436 7789361945202278758472065509114228369126600
437 8268391354240084356595173268406241855198176
438 9887645080421270408475092400425112950304770
439 10494337760463026157910800552509870425432010
440 11137892531088517813516189325593809889812108
441 13312576322123804564848753689176255125112158
442 14991014076953676011289439394970540421861988
443 15907223576132871507960364168750022280398562
444 16878884344951220830025131180984215659580858
445 19002050640597405466197703977606842321053540
446 20160806367149596270203427106156960870472824
447 22692429150702307814484325155610270148732358
448 24073913513719160198707702330267411589158084
449 27091718266436968469332058999564180929593866
450 28738278061756389082181003004910619210874204
451 32334620478291992350263579043602637456626234
452 43395541646119076823784928057386091817027588
453 48804563137103411752378288723762455918172986
454 58194441018574179427502571579696887885537742
455 61706100832922923109471297093651456522575000
456 77979359142591108905489195759391328910134418
457 82672095221134305875868191384112819286758200
458 98495520407358668662814112828386043342039288
459 104410046822283945831589672011997862390810762
460 110676339549566018509524250906452596245408440
461 117315120208635333752283890034504840221064086
462 124348319437674093156601079636921240241787962
463 156910256971726023650131079907915129924767174
464 166291945557499506406187783344043042314534878
465 186754705909030660706666553292223320927706878
466 197902852631451912018290889751846175017276700
467 222215228547627476999327377660931337519227930
468 249484404626207844803286441041017222801266718
469 264337439621241331244215401011574782781334700
470 280066375901447845568248481717977121765830398
471 296722377829749335448869068867067104949579464
472 314359570214253084228181897886953506729950270
473 352809855518564809408156722848357746339640390
474 419387196994336597778328640988515637140928750
475 470544453380630393038248327984084169870052370
476 498395621300264386957594139661914904785275330
477 527879763936476202951968110645920036905758794
478 592131809050322598728023510231907577504041350
479 664126713126409278261223804893870154281524038
480 744788293569381118983800284897623329523811384
481 835149499140701056072067990291237777551833530
482 936365174349429389500998978473009079907862954
483 1049726302088348378540247976304143049122065214
484 1111405941905549479818145590739116367242780000
485 1176675894026428898785508782184245465533665048
486 1245743197086563215894590527223118960072913202
487 1318826717515654486899160825985211020969456836
488 1477981069181214654702422049514025480619599210
489 1656152829179975566133060952832169077820577902
490 1753063425810487348828764073209783931216955698
491 1855592056600414568536728473961840601327835478
492 2464463502565134245725579502592034085209328984
493 2760149421988673761061033114268064448054050548
494 3090964483654736576896042159262866214940589314
495 4100011783804831583821441379839563991285227198
496 4589622167090968789784046573687400867942870250
497 5137130903316893622770745464235084139384928426
498 5434686247639634059061258993904042430607990074
499 5749318143678144230778676663789672984169195116
500 6433750320575743037411316728215679204642749660
501 8054098692456299826324570548607480763080403880
502 9529211130228034799395854632912272457677896880
503 10658380797349150440403847607713189208549844510
504 13329648419469265315863347103932314055721954884
505 14095200679250350101462435045670967566714006190
506 16663220066578357477963673318612506891057322162
507 23271297718452433681930253947266040250043569734
508 27491314892043320887814631666080168776331811888
509 29060125999818842393508123538658855855869573724
510 30717651325181215594079225685922159612710890246
511 32468862134093174645484430948409904593113694670
512 36273620733622647942922713748119798292462316154
513 47830096840507894753763929606166424148960110424
514 53415345738881696537662435419712492307334180478
515 63027284453881919316292784641070835053831354052
516 66597860532387544551063529093372826237515675728
517 70368895553885073626926030071097479233359907864
518 82999393200464827976246067679320326020971457938
519 87690113955187845526792666366851401712801134274
520 103397722986031225236603653787203378188231402292
521 109230067868949174578477633685673008965957469120
522 121890940196500635216372474879596908517840948778
523 151739054099208903158067016467162544501125246216
524 169275591900568786145109713871008667212574145360
525 188819772610470713392617031395550078686410106988
526 199414912942906199650168544999618866932966543484
527 222405350849966070103844047835296998593257719870
528 234867376940844824665120188180587152072518199582
529 308352371985426287572392634796034918345831989966
530 343764851039409631696645200323540686552303329604
531 404577789549846859589538794509144411672022826612
532 450929648625159134260052749493609306300370136632
533 476042935597381937471938911243959272191670950572
534 502542484125264022730810437527574105649622691760
535 530504140990139261462232960508189648909724886170
536 560007866205722361999363584087410496745060913524
537 695199330402549141183113024435698489390907024630
538 774467947936825933802831039011913166290856798904
539 817400077628568283525440629036885986580578161120
540 862691201743203249313515607587263855592485446510
541 1129279292004177556899411779284367814322107068750
542 1191678674525592817234330378465180518007035567938
543 1257495785963229293609758350537517985043490101070
544 1326916183063388353539586696826007823016666575690
545 1400135408797883233268006240578157606704308520406
546 1477359525104141972742451850876428128946776467300
547 1558805673797653668641491334803497135876242089678
548 1644702667133581285344348736857245137869671730074
549 2523941922129582344692758164350149756471869195790
550 2808501675385869578994261445169376899379754972068
551 2962490923104486707892612022451087039141493329190
552 3476505480324367989101580130555189921672623462046
553 3666777424813166614813801947045518673161561892966
554 4078846778418982139592272233327190495676444439866
555 4301784299224742745702713528067084946594634381000
556 5611171356865613078294130300389571289206397311350
557 5917037834573419710379575999541430738890622626340
558 6239433156271728550695355451490575993085942292134
559 6579242822054578576274630855578948789533455298734
560 7712733319945142389521924617582058172801542180874
561 8573933252148757415018198504928925593185861873742
562 9039638926505285189617314422998964084970595438542
563 9530422387184993604151073155371828079705355168950
564 10047622436183602390848394841406802515973193043806
565 11772195524272142592252579142228927699835475405262
566 12409924074896520730686758323108856061617655222490
567 14536005888549817728742960090051403934327801222156
568 17022871133751761754598643267756804218108498650480
569 21006148263207456404192932627622104852595304280970
570 22138618005861522471365237940368652982888104075000
571 23331619361890843810727406215610806254135308857160
572 25912216938832713390963025920891990759428674050912
573 27306743331912438295458811467722364839525869129400
574 37381748601272582004301821355152191840543933044480
575 39387428199670427009917909560877277324279071654230
576 41499806102893531791299424581039874366426784160676
577 43724510266129315639709919648795164529190983190550
578 46067462981150790416506320013365490407603364278280
579 48534896139388582534016509015707084448606794509814
580 51133367279782285645165745517535680609133370052296
581 59785829133281790377677305788784327434428364970750
582 62981149598856648513992946515066172932792511110884
583 73619158587717925895914811729724245783180985354842
584 81682787459609412105690788920445375282931841060492
585 111512718124334720773264584058717478384571245088082
586 137172441135595483551688849972013947996581871778170
587 152118610212423719809411357105042520067307779240520
588 160186603274868212495995174730244824826286924759060
589 177617659103729195986746184184236646145304254737028
590 187026123035288047490867195922886699634867141186408
591 207351363535747401800832745531222095970123079470866
592 218320950575408346303872686615815518603736687265550
593 229866006383458830949778967121025947053151071434926
594 268261154372515934523018586706764224652758295238166
595 282423294892647160394499527988292633580813431968720
596 297326841418424633617945474627449518623223932967198
597 329514092008371775927573078641257544141430283832310
598 365155212116994575920151188842851740380508864908970
599 448307281905025750783203518734071850525930124835870
600 522762849608713268897451362983651906277382721179854
601 579089500870801016601654991798984624538203584674550
602 609470541153583610086244251156702088407546864564250
603 675056167968400361774985057979390540476824195499264
604 710428040715467841255717203419691810125435835218542
605 747637977515770665320414243823232108546943571791584
606 786780700309812582901493233837104883069651992252500
607 871267841775213384980863950063063429886904651528812
608 916826902877433240978780331677009554236212353692084
609 1123935507244352919801698227500042488236652668362464
610 1524606585560504203472825372845600976263733665501642
611 1964552481487597746580633524928622127514294053468578
612 2661357494981285189837685277991457183899724929972336
613 2799278702412287477405614444445747930301938442180000
614 2944288904772419516055596903431635682611440388817684
615 3425559579597749814517587789768024144026745140376550
616 4190629897922231281075551233411026977189480304097898
617 4873603926319785428021394501333720015327875435493334
618 5666884889619835602885533203235439919233600679804406
619 5958799400046060585490630818632920216006060503718510
620 6588128415777912052475545852109480181638859709445826
621 7657790747623666929840154326065924751619695001052350
622 8051319883197305133061805771318566084811620020251852
623 8464907926261324698069291841387775142583704577249698
624 8899569015603255258859299685608059508638299714997614
625 9356368146946739666655830765983424300553519393267472
626 9836423702650357812460684762721824990012860222078800
627 10340910106218529242505578334192463468819792892603616
628 13275195289244062271000342377047526900725957534744822
629 16206028592140542225326718878045702533624294374636360
630 17903776167657082897652586352413843101156115652543748
631 18817687069380944805039738899544818107187193809606848
632 19777872791929787096089219153316017224755221808714100
633 20786657516563856458787037698430398641324767312257660
634 21846481217593484166102061373360283828232523422338706
635 22959905384872805881828651090068528725660306588738530
636 26649346452953223090879581553169079600044134867542220
637 28005434078967304031798377559688310157618604781885784
638 29429973060776368710712728774919248651040648732812858
639 30926390856313625036510555371129690807318698361541214
640 35883796037288989861800814482227706173888076314442182
641 39619021205953878968131060958209317922283967294207580
642 41628832596356625185084863157197785158136866544032382
643 43739781275709151240888382157837183636406309003387290
644 45956915883936553501865422859008366155660489023581782
645 48285535065222037752327699649565118967681419074746880
646 53299746029387827073842040750154343235893283649429582
647 87253509669979755047517548146069871261120893495806282
648 91652570769560719777113394091856038348613615833886170
649 96271652736014677686045219583000952377805827942551724
650 106214084004647041668836937231549594505323132513437278
651 117174745222533797255135789470184107421660129625658200
652 129257046519405990147095378413334218789030488273209296
653 135753947887055114868492178746289239546254768809806232
654 142574812785102548416039982625238747178797212311998622
655 165145419908729051246920764674985065516094185600115738
656 173430457705788292151856776524930233931576408284372344
657 182127846540078946942207595172037466835540062834256136
658 191257946838488171929061859780506198767987473407628000
659 221463374508674611273685891665685137870543061258779772
660 232548613540169526165216810218897602061646589968077658
661 244184331875171397303321520696756780025039801105176700
662 256397649673771021008783615921544492829518684058844036
663 269217012662634049225536864328659694244999218929668222
664 296794673719538224133860485574772187063556452820178764
665 311617085198328038049222083544764224628803431807284220
666 360636987531162381404845633764880075105606449397379040
667 378620804618717168032681748365231225398804462882486220
668 397494354758693209148042780258399771812239492909884750
669 417301310276496644667987913626535647361061283617793154
670 482791855656994864491670728944917351456607041830960890
671 586227408579269624968098699823320397316561629302424888
672 645911973252740317836779886198468036620321335490409290
673 677977846107591738416471633804941926780041044467578492
674 746925007591426668866750545395446046073070603976542156
675 822826180751208774900950678434961742934075758713185080
676 863599286113584972276211230843761722552833571652230954
677 906376993825135548885039129330385661197608901401149348
678 1047739475804767910668288806273817130314937103505832670
679 1099561921329731236466009055990611324594094774315272622
680 1210960197396270639267690449490643084250759619891705482
681 1333552071694393007310708286194216229368273066778442750
682 1468453117240966226609312472878761761206724507211242664
683 1959887022484196784622926095888536193059871402073931022
684 2056364614979040211664277614541181741192856221325825684
685 2263685114127908583859396351249591151983306038861552740
686 2374995761076590192254124838139409456822147548184841680
687 2742577542000110139057914543475821269415229595659013260
688 2877240527524279439541336135377043082190596358251533440
689 3484749250077781257310935217004693747619852627767365780
690 3834644743153417638455394269474707478063510806916384646
691 4425889980876752605306382770325806085447940646815794950
692 4642420672352902331956794830964377100117376748449649318
693 5357132472596550183385013938100595046724924214791887918
694 5893246554748003377442921839139252534940747419560308956
695 6180944375750569240865573840173473719991741607631788130
696 6482578893898920990498411098069612859443507288052673166
697 7477963179167990066386103441704312380813366762378605982
698 8224400043438858067088240184272870482346194650396914418
699 9044744831980799657681781394703235454047386121990165520
700 9484874303541650323626578716041674770858874091501320604
701 10429910167543610209745418788012277395824079179643540950
702 10936901738187517208073277620948123826437709426329048880
703 11468348844397713708303014444845543802419206597835073980
704 12025422096113701018795332090443884245963296125667277822
705 12609347707567252606204947866161451572702601444103619920
706 13221410118289341211318130586172582998118773779536673862
707 13862954736718228923500110020281201576477490594892747934
708 20240643578194390954891838300256382572405765072206865778
709 21219665216081447278181062365474771900174825141103130696
710 22245679913069967719964592967309342882670509852825749924
711 23320926137127479968737563072633326496639742485293025240
712 25628601076005281614513092368585541783713771781436783744
713 28162805050011823877645739081077250470632961290678306452
714 29521668109860886327974175049767771864777543853519989030
715 30945597666596590474605963093435860251888969799145264682
716 34001169618188539276375390482244646801239928483139375474
717 35639440025934877101489368779539178520929366753901278756
718 39154707636597892961333772770775539495637454216602746064
719 41039314569811637744519784250798380365227581878135596826
720 43013943359337659208843897620280888980353417796697044420
721 47250537043749883845725565923298027739125179269938366100
722 49521648486508735684025145249612318165399112850099759790
723 51901094062356600606203345080805533955561063260358493872
724 57005742519764666756803476875464167735797966106621524938
725 62608469580176492247639099888228058091243627689330440676
726 82910859002399221989611803865705550379389182212165797936
727 91036594813516904560585857559277740669197851707303495596
728 109734512915837015552780824603592271243824130789950813392
729 145154351589112306869943757896220010428243053569418676980
730 174858154624375511164455879927390651709830353190782427142
731 242060800369374092142785249271118689444536276313561334690
732 253556407262579338293411157209412132891828334329223107260
733 278198506736242910613050462707431604796241077318569930510
734 291396873953471013184622895683009311578271374246540389182
735 305216718509920296619518163026172878907994473767454145810
736 350702365291008073195218088971365857439316121912282361462
737 367312355719118700301024186653960806039111885684860259890
738 384703156336383811449722420798410589355375559862754357440
739 402911197976507694708052301188280652908111738871619833544
740 484705093606291650707544726417736691038252999038903165500
741 507607641198846272471261208564078345301103954077791745888
742 610470441510964420538914957885561676747917768327603377000
743 639267094753085823380114930275005572624990946522935708126
744 669412022792912607478124722008951497681624714586978010470
745 700967883548381360392413291047358838485909627063910120288
746 768577618509914734053039984706592584961505814090316484660
747 1012745090545933929703531985601593941625084911934602315216
748 1060342422275002897577859416540396471467205029008532659578
749 1110160180651665055395380006984939999587092277376783596674
750 1162301182388361751686242863498364204461237751237315556770
751 1333764003834690775530678669317879826311304117424617163244
752 1396323953270448028010040968757168925963603312041568857872
753 1530316479888584107847210653957799029213749669218090832150
754 1602024445735318227042454071664063898771138266631954749194
755 1837783151009677520321175614178183400441753887445934368708
756 2206504296409730453061623595561359620847674912906797682414
757 2309624812732234619981240137138455448495960090375382315070
758 2648580565501143117450803740884049292665738307083887553302
759 3036880685455009930871176646162091538961937876718987220960
760 3481650929298304501807133414167533873189723427212510310844
761 4176765615369059590229489108326595409651247986522088078324
762 4371073106982796229441352924633095350846990928903117226458
763 4787018852369818789712062902340541283830799346682174643750
764 6577145445946075973354570520877700673246453370726082882880
765 7201150618431403775742103062728318204992790436311440756576
766 7534852938740960525139646611670651302416756170056022481330
767 7883906194998323469575764853794488710602145711840431250848
768 8249011407839768326836785414310060638007337645918557603000
769 9030342114292864219835290228675559316844053314643829162372
770 9448134332101014157876695390382916080566629865473357228620
771 10342159021329558265260300969437287103396906109449318474112
772 10820180839279607169052819519983299682694820537156881277322
773 11320136313903827124721582920774537855243862166253873894828
774 11843024531884923514589193717369772685279635815709492399970
775 13559966440406620189891139918878923013869982116655129500848
776 14185511024373707903019027431364537484057363394750624907650
777 14839703395169259119449647099746470766394159834891953746150
778 15523845996675963538882284812227100340335595682088318599404
779 16239300057465785972986904848055545566943229435602783020896
780 17769897315545880947264201820650337936427907172898100684284
781 18588081190051144288156001723536482778048294589899810257790
782 22252160092002514015502704458919584977861374332288890573522
783 24344703544597081819301063228679802723048960948260669409976
784 26632536875409860109723733121507442819011709458863042702510
785 30470473574957271886654199759692280383106994354344169916798
786 33329345054522455458784144815360461922720377397987260547332
787 38124394195632414487727646365475824995649065634300003074518
788 47684412319458535682074255947068001286621346254194274421780
789 49864694309653165462921032207692816925052089771159897052886
790 54526633877180450983793525267081422850776188053390884969520
791 62342935385570209578613290388085129490676364379090952473398
792 74520436766995867687189973414039817691306342717914177756524
793 77917066830366115771316858555633212637554084372242557904916
794 85178353661928370235317085223915511154655168961480543162766
795 101777468382368167594446395082653402397386903908886559381772
796 116300501468464329480510227433249376304478977961142383572908
797 121584948375545434958671581637086084932484184882472666496870
798 145215876025001650980569541727932972547639267461873572901298
799 151803938984694770605866029303049207914621475612797192030584
800 158688750741781478019402462600287022091708616252175470079524
801 173402294663387916808797010464296582787754182516876110203570
802 181259363015347552632635424854205068777527765256982125376402
803 198049711302109718252946935045526427336712519466975824533748
804 207015269014467173217020487709590292072458760080937191278190
805 226173284020994349892856917836336910877818993401104802875178
806 236402504712406717223611106801423136443417523779417767094838
807 247091072887123849531841371704341212793179855082339059050442
808 269929080145594400187739064504549711437467741276239882563640
809 294862270051310939763831237852413397345454560584505486466852
810 308173523689990171538498334636762536890213834475400994350760
811 351794595221702781389078935449318267479389850994042603724590
812 419630708817312598311405027075574918963188539128126082872300
813 522951261602419743356793557284442417832207451372344210038980
814 546465691033635766100123586859149316185623622766197775740144
815 623496241433733638461983270260109380703021012307766626077786
816 711301475142313411826671675272713745844586707516171980941926
817 743217067033925948967134161788075340077610238183429309114796
818 1055378560419029156140132822006594952101102575623336246780102
819 1102603905274403462878285869820248559060604187214720001802388
820 1203442161276620095456234775179140474329305953665771036049850
821 1313434811397905638536729566286708685933866421556199348852800
822 1372119027280508482821348464998143480888950922958127924814126
823 1433406821027578446244834340088006858076294183834322357254588
824 1783094163745857709533143315628610907741673455981917446418276
825 1862595535643398003514290983146822335645786749051541902508514
826 1945616708575752470592317368216973583434554984070946439175870
827 2122844178427782469498455900274276203611130980522567453822722
828 2217380516766233208833868566091054097684919045999265210305334
829 2316097337256654440594962418911769841158611509921350796077718
830 2526814710766461232947946765731145487039343463337752221436074
831 2639206764446095043893717067330569220051603888936347884866792
832 2756563009669347367848989840188333701773977356597187238961706
833 3007048468799155553994848506025719768563438183408414603944270
834 3280129181967339580208345890464043693787116927141503038600470
835 3577828519366106663119209245460252631301460819056286189014008
836 3902349721836103715237230199257544362544427992924815898829732
837 4075410097009484242061909600078269924720967178145535482037118
838 4641666670911465566565569407667029043390599511850255622213160
839 5061918189222835825783881471979642944274417746646290986413102
840 5286004729798718677011253340490787290440688793758674719086966
841 5519942310847421667630712690637593037733812732807174147827600
842 5764160979311832113379988360310251845904906545328187491253980
843 6019109425269392051936070089052176856343667294244072793541408
844 6285255784521310197642632091142280280916190688156397695235032
845 6563088475493388124134883588436086468951202941394506471539352
846 6853117071905142472333273732653723890357818782322088123605536
847 7155873212725318832848871690399985653759963724183940920093250
848 7471911550995878078783728324857390424851356023130992942126190
849 7801810743173199236177085483326709293416809238252435043793378
850 8880842032082459021212623180847355939854176686545861426876830
851 9681286472362719135417146528710414525816998439053285064978574
852 10107982450293589556604544602321086262600534388138895385205586
853 13090024147226628825803736277849796431964358814057898592248206
854 13665779390905682799370001323589466612449191428997739512397630
855 18464735080649577213612609319295545386131473735912780610813714
856 19275005639898815357424500893323748500136030913022191019113150
857 20120587214690757484534400748346351752196438325066028175737570
858 21003008022742576250511812791902944326181315017029438350970950
859 21923861965372552749035998341026551910191269986365174333695732
860 23887590218532544898016404376083231100747666982717709927144768
861 26025946407789498418830992964067980578430303317144294881244820
862 35120495139173770137459961644583776497772833701050583277519172
863 39926605021746875891688261170777078906497690309676350525792960
864 45385504268790155056341850176273622192329163368067332400874136
865 53833259886810042649856589680264500031331434077833478748570320
866 69517699155935606524701184355153663172709060610869821892564452
867 78985613826723044450773545041865334047086383292784921605071436
868 93629507830637703264214076462518018993174806152848308461975750
869 106354874136271032450452364159244682535095176725110486878931956
870 110967390525951685534766221387668287331199931621536916500856446
871 120796954316176288868847516656502606854168213736373340655332960
872 137185627871760283424306837092695600639557274659196231087134114
873 143125153810902768622471984845667812705786011711853553965226540
874 149320084957134122702200577712830791505724460990698285593308012
875 169548722369140136421774096368113848799347213535422003883094708
876 176879079349328659191985614310427625669015234476803564991354600
877 218529599782481369893789096825405789270379863051279617722190620
878 248056123703507811705681189580644622840582599396021776624267904
879 258753622772245577254066683897342533873313866831329903225177788
880 269909328536903222356820206745773111753402899222388111897624500
881 281542734464642231753217113165779854143682232111758509045335680
882 293674157718650297872347688455292746903238204857550478229397138
883 333272794623515581792541796018421732089805818193592307521319730
884 378171629415990840329156813187061083180168741598694542029891060
885 486779636905574017272706761621564590115094600323218513639760948
886 507678647728038348967718786302098150101581674741301549646993280
887 552188044426754950950717666974738582402539311551800924277590560
888 772469731077829357766723495690879265196028641352092064655950550
889 805533448811365741090895852354319383810172801344955515749930022
890 993162689545481264723531677832319048768640121092321077147591954
891 1330841217246877706562357010690070520324028381003610431363568300
892 1387601304813046764200726578225057656702318037061817826384646938
893 1446765979142254054612210879325139879048512759373488989925307370
894 1508436426132706084636920694093923443235355713170517852373857400
895 1572718061127322638297439958025454866307704960772040248528092888
896 1709558764585430912074534636749363823205090692811508539214694896
897 1858222857514155240032105733818730959999453357379380410774835326
898 1937302399425467737756807960566675020621200582526383614734905344
899 2105630416869924226791428734390505318774162038031821978807795198
900 2385739540957881445132587974945768968086933946819989152647794334
901 2487102489294343430972549975179318728719156150311273377802749182
902 2702841331988112419859764597885051649521841478473938020018527000
903 2817583368086215935717663755877854631156842793540223950086270990
904 2937163997501197006315700558456893005666880656530992012541967902
905 3061785900654927263303699741765104187160074627529471349270498340
906 3191660191360390826425136364922183448239945953823714414745814658
907 3327006765393458149189614318316647422972666772235244065243135720
908 3615042448554787861082779673819414896894676123958264239823735334
909 3768218600081228332243472285197662930490822886590234640211125186
910 3927841922427669622159720485237198292514126504000271676545907622
911 4267519498790904699333941251671192660553048730450160637530682840
912 4448146912311010162050023506759437345123780870229066458049252074
913 4636368758328376052914623048043470268839385539395055233525466238
914 5249839076138603427756379599712355585166152073194171347080618952
915 5471744825358601235619573289273164184902166826552063768663650324
916 5702968058905473822260785044842115391597314676773541303807589620
917 6456510153503472725636816042321429675229493669833979796530883006
918 7013026278596955340185964498482318157487617248223277906719021154
919 7617180002442650747743460706771172046782919974597989241344625880
920 8273020970285510167107079897955873488282395661255995643038225770
921 8621682401500234137570491456986499035550434276955989717437572956
922 9363402971082930072472281506081974724334892573083376092375756810
923 11042332428226358359075187714989955971663733465071237195744620462
924 11990748269664416524992090492961937587207464608128671590021962276
925 13020062559542877121694251786716205480471886617298284663404846934
926 14137128409070614385083490949127626918935684690402562399138253190
927 16664858205575047529919319489374290841270353004877587766615241568
928 17364013506326931886574313274566774981465383847230881003977278700
929 18850947740311306355628342157282751556779137415049969424903210186
930 19641189192792239752068113641962012804942547905214349426728178638
931 21321761480233035997854151999989942398456937101080745860256808260
932 23145144869711549040005410956149032432602542289279460561671593216
933 25123392075161254284269270948067128405806244425565613692089757046
934 27269566060122039352077746735080903629105689021923747652737831116
935 29597824137829225762357599222875726399447321035522132572210660814
936 34863247417536496623738772415523572123593330625433732149000314832
937 41058460540607994497103142623598413256246404906757823024321667126
938 44554613814883618247741829967424303069044670341973290262423061288
939 46412061552438237363178681297403748370921712763694238223984644990
940 48346438119030506190317160529667336198499643800494058391198516750
941 50360908791493012628045987416854198124170025299355924253127644372
942 52458768232245476848382802651615548511564556404916972885720802646
943 54643445743577038991656396513026244035269759901625432086648089606
944 59287678404534995596660222342999463536332079708621804459330321970
945 61754815665671633865326885333920312091614240717034496089266082908
946 64323947291008885118154850945816379875372923231083945672783937932
947 78852267176543563567300922526429407291698319385846252428621067336
948 82127565704828206524238509699806920589260066981979481411511165778
949 85538023850865159704583851009578977630338826465342099215673349416
950 89089182814605453059048342928533748547854122767474681877568102180
951 118402155690276751994237879460020530082765297094876725687550749146
952 170556396299833882308100868454339515453407627170192118715576127104
953 184945238533314394621523838682241259269452845920537155885518739684
954 200539791235214489837615390547385989858997100287333169811899487180
955 217440405517907264110657631857380912416149339611930065420156977586
956 235755728442643907268887185387945961721720230873074810704241128794
957 255603384224040051896458091101315803970615443415993447432953279456
958 266141229295609864175832801620959053526100737367360547953733900390
959 277110710994202680243831576917608397562291083728470077903575465228
960 288529395100358566825916519628419142877417851689502351336773009842
961 325667145489643482286222247026937937996935104129549682708371022682
962 339072936535848104212525315411284808286787570871897167505918934762
963 353027000364262881227812119247460821586403326543022806746808032364
964 449577735146793276661781531661989589945130526229079164678459471260
965 487269045317330862941471351623419837148363185956619641956191311264
966 549771481746332634547557668806399470277510086137845930933688756300
967 620235304987504870049531471699499034675032638540859908589748037210
968 645662999706719857681813671178037746939686066882580689364417896654
969 728329943703767896435255195773787356623088128838210911667859299084
970 758158958086598837412972983139064377609267836228340908109574114764
971 821507487388036592887700368345344031019387389158438842832737439180
972 855127124394995363289011666472160977700892787006334058412712132664
973 890113788756037202742664394231971542499812331336900956614412402046
974 1044869083909753732535457712072447124075197192269587011775300905238
975 1131994399664293749195127595271942130708197087877807743176112398332
976 1178227201212938987623464224971136118309934847449845799673669632304
977 1226336140240072033290380579101591617440986702511123302788962810040
978 1276396863272629064730481322951200519469244794758052276529315040880
979 1382691520959553800351353403555482351099712571407553635118817456706
980 1497779162956906139644965913059605575792511171583117688639585163560
981 1622382330847686096996502243368451309419256562123900335685428650608
982 1688494029977096222610803145529025576867750585983064818285019104268
983 1757282544713891347961921638762290859742724605394911583658312706782
984 1828855564959520279182140219337779862113675902364271142963157868800
985 1903325085379485473699324652193414379346130875354924208262869239926
986 2061424161847299873600785590319028807975775897194008753253638357648
987 2232568494750395187770008677522439641623281895599747345083476701150
988 2417827349088128206612751605411658784173520110993975049303536930104
989 2516107484414414621232435811506130367185843270818246192603034982072
990 2618357052160315037715182234731856154791816380041482097544928304084
991 2724735351908005040160807337186479135057596186554160276178848627900
992 2950547358550935311035433344716017969362021376136988710017298952074
993 3194949545646502386166233566829774959631252884279143226439767003004
994 3324592346930308697315988820761976488098727395789954522383492129920
995 3459462238597885395154823579647550264527730314477992081606600869568
996 4219846233179249462262014196263003061650138313555334811126281048610
997 4390779889993930735648106719810189110653939164284226218413478197204
998 4568593582796222832592570498906670351738475199316008107945575326786
999 4753562472879289959394897620899543284200633076040103906523672821050
1000 4945972656539524529835533313328916791614261667186657312504186036430