0 1
1 6
2 1221
3 231880
4 13443885
5 340203456
6 4910472385
7 47565216504
8 342540938025
9 1962871989130
10 9382270310061
11 38701449021984
12 141297910237237
13 465502930269300
14 1404867737405385
15 3930816255364816
16 10296122969028753
17 25448298063869070
18 59744930256741205
19 133968502763323800
20 288269314561540221
21 597622340393756392
22 1197802481070699153
23 2327942045061471240
24 4398668649918612025
25 8098932751438555026
26 14560305726485671101
27 25605245289383721136
28 44116187496752166405
29 74576077642590530460
30 123849006831367155481
31 202293083469616354080
32 325327873836631835169
33 515617291919231516950
34 806077608907824076005
35 1243981539443836815336
36 1896505795915478414029
37 2858164188222552379152
38 4260684902307318902625
39 6286033213494385169560
40 9183454428690462560841
41 13291621882941637055898
42 19067227734101860097485
43 27121657405695025567680
44 38267750132005854093525
45 53579077587357156076996
46 74464680693603275212137
47 102762803416121055203568
48 140857865194323037170865
49 191825735763860911835550
50 259613334466394597501301
51 349259689623982067392696
52 467166883234257341942301
53 621430795505249363866680
54 822243278512736188244785
55 1082379357193173785561256
56 1417785310621409761160025
57 1848286061921839685308834
58 2398433239555610599324125
59 3098518608191826122156880
60 3985781350017392162461861
61 5105841957614698751385324
62 6514400332542311389829817
63 8279241129589653461339200
64 10482595510791477677393985
65 13223915346856300966179366
66 16623123603978782763692293
67 20824413264896384565563400
68 26000676745310531955447405
69 32358658478640662964796000
70 40144935259636476369067521
71 49652842175162286094744632
72 61230476631937050390224233
73 75289929249088548359192490
74 92317908361032391401689325
75 112887944727034806242932576
76 137674384932752916875783541
77 167468406072882145182589716
78 203196310812196139080957705
79 245940391037472231871449360
80 296962680251838234484483281
81 357731949857557924782071470
82 429954342770416445033593749
83 515608079672348172428515800
84 616982718919759944114563005
85 736723500982347658241312136
86 877881362609437171817148369
87 1043969265046469130472764232
88 1239025544912779370366204025
89 1467685066185050176038847410
90 1735259027513711686659814141
91 2047824361261504701882056688
92 2412323749649240869566410565
93 2836677379705095015445880380
94 3329907662850075927592731225
95 3902278257452426164807699296
96 4565448854116947009233441377
97 5332647314442920944200217398
98 6218860895121059096328067365
99 7241048441215206240426754600
100 8418375595994197997892505101
101 9772475250486986985140681136
102 11327735644813147310405150881
103 13111618736115509165040939480
104 15155011665459228706712194185
105 17492614389273972972553765306
106 20163366790761474167633457165
107 23210918854176205830066833664
108 26684147771069354793543560725
109 30637726153574872550191969380
110 35132745856774765346662741161
111 40237402261328921778062415664
112 46027744240171265111652294897
113 52588495430498257782516028350
114 60013952855910290281870236085
115 68408969394879235919844871416
116 77890027072242316079964330333
117 88586408661769645464194251480
118 100641475631699596636905429105
119 114214061043237182281078324200
120 129479986626199003689783847321
121 146633713908177981859179421122
122 165890139965789965328254326813
123 187486549100837068796237764240
124 211684732522753680492173425125
125 238773288943757762419272468876
126 269070119867075614607124735481
127 302925134273905145071817863296
128 340723178393995852091499749505
129 382887207280524049439082685510
130 429881716005109576275006688581
131 482216449446248476169708748360
132 540450410867134605232741734829
133 605196190769941821832000646400
134 677124638876391402914611613505
135 756969903522218711885650498936
136 845534864269492999213516087209
137 943696985139284729696232815562
138 1052414617551706455656605530925
139 1172733783834811005039516953760
140 1305795474032298572320918069941
141 1452843490706699542158597538228
142 1615232878504057879748691011145
143 1794438977422698689610962656080
144 1992067141017148521331237937425
145 2209863163173585961021575792846
146 2449724459620408085947531740117
147 2713712052991862991851232008728
148 3004063413049664971265516314365
149 3323206206592715117436386063400
150 3673773014654332622307673136401
151 4058617077805801222822756221576
152 4480829133760801107363248651961
153 4943755415013894466536952856530
154 5451016877954349362641174817085
155 6006529738781135579524592471856
156 6614527395613054894210684188805
157 7279583820447063756143476097244
158 8006638509075541706976083772825
159 8801023081737439640501801982880
160 9668489632157053027802101772961
161 10615240927726017351193079719254
162 11647962568917699936202257157477
163 12773857221597427815966150993000
164 14000681041716195991387065956685
165 15336782417959189669988000347216
166 16791143164273474855503870267873
167 18373422300831720559558435489560
168 20094002568911286650998083311305
169 21964039832391242752391953714650
170 23995515526105007533676729004621
171 26201292319144787398213656642112
172 28595173169407671645234723031893
173 31191963954214288513703339092740
174 34007539870731890528246394344425
175 37058915809207541191431347320176
176 40364320911677025597328074351921
177 43943277538874905756762744348126
178 47816684878544890834794701666805
179 52006907439251908763360953295160
180 56537868685142886191974249396381
181 61435150078907637335542366491000
182 66726095812470239216808566783409
183 72439923517711092798600125065000
184 78607841262797260001506886252505
185 85263171153500821205016645781986
186 92441479873229594894389609555549
187 100180716510399772544787006589392
188 108521358037264524036966646508325
189 117506562820395613933096677794860
190 127182332559716255841516995453241
191 137597683070323078389965864856768
192 148804824339333989722706794924225
193 160859350308678277733741738301030
194 173820438854127414404302021237125
195 187751062450972275025082353013896
196 202718210037607966059416796933357
197 218793120609914919829616293883808
198 236051529101748725420878578036865
199 254573925130096326051953527318200
200 274445825207548377311664940020201
201 295758059049703046036070756620266
202 318607070630982332101452433970541
203 343095234669135802801600197274080
204 369331189246456835514827468138485
205 397430185304472183108659155587156
206 427514453778616756896435782679945
207 459713591170202562489330775655824
208 494164964384865087725518762585425
209 531014135699654271967845819003630
210 570415308755063420656385772682261
211 612531796503591817211745557152344
212 657536512082949902146481766442557
213 705612483619775155427702849139400
214 756953394008768510911492067080785
215 811764146752522405100119597763016
216 870261458989030463347477993329913
217 932674482876984311557306121083890
218 999245456553514954114894048219005
219 1070230385925065407699042337023600
220 1145899758599629616688016590164421
221 1226539291317702870638204841513852
222 1312450712290004768221848608864473
223 1403952579902402012989816481334240
224 1501381139302520808625577777472225
225 1605091218438344224640557593892726
226 1715457165176686582164600528957861
227 1832873827188873712439402513100456
228 1957757576352285030944353462334605
229 2090547379479682045336267358584560
230 2231705917253510628008768740731681
231 2381720753309674762101727781655640
232 2541105555484692337815117571764489
233 2710401371311714976339378405177850
234 2890177959924681073422091812005005
235 3081035182605932826577893864817536
236 3283604454291023765575993594378389
237 3498550258425234377207842314391972
238 3726571727649562262986604931261225
239 3968404292879723704334966275926960
240 4224821403430060720680155362589041
241 4496636320925258276715388071618558
242 4784703989836508233138851441674805
243 5089922987575279394090917111471480
244 5413237557177237508842690976655325
245 5755639725711177755345559338268696
246 6118171511653159010199025868346097
247 6501927224574439580910399625398888
248 6908055860603385101555840821859865
249 7337763597236329629815934734325250
250 7792316391190500914122105156281501
251 8273042683113652257880921040733456
252 8781336213090060005367397025131621
253 9318658951011132728571496298098380
254 9886544146011122757196443036683385
255 10486599499304421577834920553267456
256 11120510464900748435723539510755585
257 11790043682818298624717400174315654
258 12497050549562698717331319205123525
259 13243470930791516513171339006087880
260 14031337021240191824138565931094061
261 14862777357145690358876726554821184
262 15740020986569038875141324994675137
263 16665401803187279393669787269623800
264 17641363049299389597014362728633385
265 18670461993969463619237379108525066
266 19755374792414042408172751307841453
267 20898901532929037977493657179090720
268 22103971477845325585703958941777205
269 23373648505200898799311072120557300
270 24711136758021613358516897465451721
271 26119786508312107865039043105392592
272 27603100243073605945196682476849553
273 29164738979886101426603225908894990
274 30808528819819033285517720838333525
275 32538467745667101153692301194842776
276 34358732673746487931521945255378301
277 36273686767731578921272648021426536
278 38287887023263434759238997889877905
279 40406092132318928721234995070109960
280 42633270636593740714884305221319481
281 44974609379423456086238749286848530
282 47435522266044995545480972322203069
283 50021659342285654040327841620641200
284 52738916202059304994069673564896005
285 55593443734348988469610613251511836
286 58591658220662306826799954679880729
287 61740251794260961467202767772779552
288 65046203272788544362508534734414625
289 68516789376251516230289505212156310
290 72159596342647330421713974452602341
291 75982531953881071807733253661679848
292 79993837984967950243075280197287885
293 84202103089883698706180756847073680
294 88616276137798560261722396190717025
295 93245680013813292066763035786713496
296 98100025898707658474966428797803337
297 103189428042613421900219178812360218
298 108524419047935065823059826138908365
299 114115965677262598874527654787140800
300 119975485202451995445292428247545301
301 126114862311490333341486722813667396
302 132546466590214702753377029838660201
303 139283170596416696889898046955485680
304 146338368544337970340431229877476785
305 153725995618047187491186519401919006
306 161460547932684904789228259412740725
307 169557103163070765710150410977132984
308 178031341859687068148784542119012125
309 186899569472584526675362311272541880
310 196178739104300136648671953045133361
311 205886475013433697478105670189082024
312 216041096891099016314067258008880217
313 226661644933048343120374621497852450
314 237767905730864439558932963208139485
315 249380439006224117682080495060289616
316 261520605212860364591898508250627493
317 274210594031487564777649253883816300
318 287473453783606115905712793738110905
319 301333121790769183924159208092872000
320 315814455706575741415769711165491521
321 330943265849350665651201885125884582
322 346746348564184830780658863894512133
323 363251520643736107698628039042431240
324 380487654837936285639382870894953325
325 398484716483509456563992054639076576
326 417273801284984666730725924232938241
327 436887174279679954203447422262882616
328 457358310019946576066241638424921705
329 478721934006791609373794779005677610
330 501014065409844515011518391894284781
331 524272061109499018404170022270925920
332 548534661097946125298158802886124149
333 573842035276717599780170698977361300
334 600235831689282135704576120873450505
335 627759226228179107562430137806021136
336 656456973857137553735955872787887569
337 686375461389611290732409766344558382
338 717562761866165153622844939413093525
339 750068690574172683388792002283539160
340 783944862754332519756849940661118141
341 819244753039579697688840096385146888
342 856023756673059382131310461880288465
343 894339252552944709946696664886263880
344 934250668153017747149561237802447225
345 975819546369093526692355217259754546
346 1019109614342552126231915416099630077
347 1064186854313453201886855242536824048
348 1111119576556941744546839907002807365
349 1159978494457913507723791701612071100
350 1210836801780194014549280049851936601
351 1263770252187796737103870836336778336
352 1318857241077164411145697272443581281
353 1376178889780662967446058465295842230
354 1435819132202990698001560075790043685
355 1497864803953586508817562846374198056
356 1562405734039570925047065583995460365
357 1629534839185232400259959254835414064
358 1699348220845579937763221380544376225
359 1771945264983021563542418459423921880
360 1847428744677797310074780694795425161
361 1925904925644395597757931544882541114
362 2007483674727813763129801789378582797
363 2092278571455187514970609588795481600
364 2180407022720010842829269805965624085
365 2271990380677897907146464761286962916
366 2367154063934602263271939759971013033
367 2466027682108806978371768124605816880
368 2568745163854032363416269921243845105
369 2675444888425876742988317095188773950
370 2786269820882710512433353054463408821
371 2901367651009885281874488987636846072
372 3020890936059498785024954785431877213
373 3144997247399773051020800041728849240
374 3273849321170158721522823365317856625
375 3407615213040372973422266013471750376
376 3546468457173712918516143775653462681
377 3690588229497161243036606145577274946
378 3840159515383016878214442077090591005
379 3995373281849041323262781145979343760
380 4156426654386411548354163668425252581
381 4323523098527113870437311095428994060
382 4496872606264800511334397188084052729
383 4676691887445562416938491267857494400
384 4863204566247549049283167242018693505
385 5056641382870888979995984848834751686
386 5257240400561934943913193959802723909
387 5465247218098474294788235732088784712
388 5680915187865211290161464752406922925
389 5904505639651542078491538559433381760
390 6136288110306407437430050649596261441
391 6376540579387822996535248109048375928
392 6625549710947552659792706711561701545
393 6883611101594309022310194940596448330
394 7151029534981835561101276989253370925
395 7428119242871250092046155745375048096
396 7715204172920108254563345224750651317
397 8012618263353780453560950371827096628
398 8320705724677926606964500465719681865
399 8639821328594101079536527470031672400
400 8970330704283826203813860196320080401
401 9312610642229837681911729424177672526
402 9667049405746629824029255616411419861
403 10034047050395913918432625629621824280
404 10414015751466149962642625064376409085
405 10807380139698921447238435173449010856
406 11214577645448595814526171493978239505
407 11636058851465450568532339249496715144
408 12072287854496247756518422410853840825
409 12523742635900108653666768078412034130
410 12990915441481476952117500527325094461
411 13474313170745963585784004007114054704
412 13974457775788940528389642960175807877
413 14491886670030895511528934114850417500
414 15027153147017775662492852083013612185
415 15580826809508836611117582250678701216
416 16153494009078875726928052579330823073
417 16745758296466164901289334315061898710
418 17358240882901910776243069647348104805
419 17991581112661659647568252890239319400
420 18646436947083731553153912699094828621
421 19323485460304514431335505048678383312
422 20023423346965275843429972785911469793
423 20746967442150057760113916171991305240
424 21494855253819210486269936958530068425
425 22267845508008196131293748527544270426
426 23066718707066451323630490205171276621
427 23892277701216344335855460029400659776
428 24745348273717594660772571437492510805
429 25626779739927944605228930495951414660
430 26537445560556383906845515557192347881
431 27478243969410831004744814704512409200
432 28450098615947869698753009730489013809
433 29453959222937928817778706985069446750
434 30490802259565176507751835266084150005
435 31561631630287381178735866659700359736
436 32667479379787069371300324449571214749
437 33809406414351488181406109831410764792
438 34988503240025157804258619718488027825
439 36205890717885179620213197285501240360
440 37462720836795948465458093321078657241
441 38760177504006505738779009534763973218
442 40099477353960464241647488321815052125
443 41481870575695237597239445952521283280
444 42908641759214218226644736127287513125
445 44381110761222569676290408699056500396
446 45900633590624433105392621629440192057
447 47468603314186595489260840333807734208
448 49086450982781030124108329949428156865
449 50755646578626199899857742593014750950
450 52477699983954612125189015005965101701
451 54254161971541832047574596804960206216
452 56086625217540002232157786573316200941
453 57976725337066878287147298544662338080
454 59926141943009479708402209556291097985
455 61936599728509669539091171167661513656
456 64009869573607319797466754797292903145
457 66147769676525192931518765170054842474
458 68352166710088274647226039104002530925
459 70624977003779032080198277355084934880
460 72968167751938945210958409045239766261
461 75383758248635670453790529342668729044
462 77873821149724345289527635175225080457
463 80440483762640833495340075041526816400
464 83085929364474143801051068140917128785
465 85812398548874832543545163966431910766
466 88622190602365924990675385742154382613
467 91517664910632762376550278082065118040
468 94501242395378204264816557391022515005
469 97575406982339790590138432043221814600
470 100742707101075796596252816093007875921
471 104005757217137598888825203361346852552
472 107367239397256413971435069425408314873
473 110829904908183273973675130431279205490
474 114396575849832069873736294753257113725
475 118070146823386622448225709514764292976
476 121853586635044037555848917895903205061
477 125749940036078067307952624057515343356
478 129762329499917834349390625376068806105
479 133893957036949085042198009995778446560
480 138148106047757121009624308058286195681
481 142528143215542719479896918763578777590
482 147037520438454693411795182837676532389
483 151679776802595264755464881480597874600
484 156458540596467130693461693292955845005
485 161377531367643995634365921317071751536
486 166440562022459423434262966039152685089
487 171651540969522137164157784896812054872
488 177014474307879360112833494548761033225
489 182533468060663454028448956927472921210
490 188212730455070971297006339950391430541
491 194056574249537299295657322120700795008
492 200069419108984340033055821912716365205
493 206255794029033138912665687999630674980
494 212620339810088055569024459863201398825
495 219167811582213959798463299408284267696
496 225903081381743039227999892377570077297
497 232831140780563125158879180312949543038
498 239957103569054981631088527031349357365
499 247286208493661762855618041935426363000
500 254823822050089828452937389099062625501
501 262575441333156317147167413994614485656
502 270546696944315320451395735655984449521
503 278743355957911171224008063615322539880
504 287171324947224270590324360864241135385
505 295836653071392023448064773842353112706
506 304745535224304840477556028620333776285
507 313904315246594796155192628342699852304
508 323319489201852410647522755055528071525
509 332997708718225151598667781349436930380
510 342945784396569632700268277752857565561
511 353170689286348122565103947720387920384
512 363679562430478872857185057878103425537
513 374479712480368931936819910938115084550
514 385578621382377532563662411862043698885
515 396983948136977832599385514555799247816
516 408703532631904749330615067337228516653
517 420745399550596864189396552274774781120
518 433117762357260888511398045045571200705
519 445829027359907975801506671891009815800
520 458887797852732245064516561955363175721
521 472302878339223246429379007405044860042
522 486083278837425757905466663916499937453
523 500238219268782254047551836858218206240
524 514777133932015636994607702350527017525
525 529709676063532371241093022562345724276
526 545045722485849019086402138299678573001
527 560795378345568337510580610279799881936
528 576968981942454572798010362637090101905
529 593577109651181380165463687410463245710
530 610630580937349905571001141950759920981
531 628140463469398999444576287918741955480
532 646118078328054290983750806972224633469
533 664575005314987940627631491838853684200
534 683523088362386311123472388274572303505
535 702974441045148558033508087514674083336
536 722941452197465242430646169923818959929
537 743436791635552515773049635258140461202
538 764473415988344223438312177731913064125
539 786064574637971423083600643564230480560
540 808223815771886320861618795178280206341
541 830964992548515496583700256259333947548
542 854302269378355522238568475563094165785
543 878250128322452680944027924485070779680
544 902823375610237469562994614017844053025
545 928037148278713922027241852205344756246
546 953906920935033526093206923530504632037
547 980448512644513628054413194904819579368
548 1007678093946190732144095642740786908365
549 1035612193998030008308700912775277814800
550 1064267707853943628087222588179100776801
551 1093661903874802257902211147060126867096
552 1123812431275656156605670647453495190601
553 1154737327811414854117644077357933835930
554 1186455027603267334978938222084236046285
555 1218984369108158019185407225570921464256
556 1252344603233667627394483158117957683925
557 1286555401600682243152218196425968050884
558 1321636864956268545880323358496800587625
559 1357609531739208289729527799288358576880
560 1394494386800680649832961872459209117361
561 1432312870282617053809365238383419234974
562 1471086886656289567442486603632390368117
563 1510838813923730814215706155975081878200
564 1551591512984620783769506611514563347485
565 1593368337171313729378291840211339618616
566 1636193141954716674261386802907552550193
567 1680090294823769846045189019528446444200
568 1725084685341318643119198982933630786905
569 1771201735379206511163657038688623129250
570 1818467409535458378002508643527783853021
571 1866908225736465065430616838499231262032
572 1916551266027120373103534777274266362533
573 1967424187551904317333854280189860213740
574 2019555233729948312129721120780920304825
575 2072973245627160906505901714340558720576
576 2127707673528536046511268299272039205441
577 2183788588713809718112669670043479081766
578 2241246695439675253666601005513909523205
579 2300113343131812555858750001496904868360
580 2360420538790032014408733321962629148781
581 2422200959609879968284333989289422049120
582 2485487965824099205457671307932963842049
583 2550315613767385199226871751672424031800
584 2616718669167926560733731199089924550505
585 2684732620669266547494565655444538761386
586 2754393693586071413543523745988304364269
587 2825738863897440924232605641636340040032
588 2898805872481446493960324929564213745525
589 2973633239594633144283846945987802224660
590 3050260279600272829233045228442203109641
591 3128727115949208640468128044442194787088
592 3209074696417181993537941083285529478865
593 3291344808602588114290510155027414003630
594 3375580095688658997902096409302867000725
595 3461824072474127508522102185738580622296
596 3550121141676481431729926033273570681277
597 3640516610511972091473265503297331149448
598 3733056707556598604568334715124376934865
599 3827788599892345975910291826797476662600
600 3924760410543013043042894347227780180601
601 4024021236204024766503178845910789956786
602 4125621165270682539280468064362429949181
603 4229611296169366061757812161174003882480
604 4336043755996260904644927249645587855685
605 4444971719468247168730335377788070474556
606 4556449428190646653901336400964733951065
607 4670532210246588677987717836504491994464
608 4787276500112818145822657452650022704225
609 4906739858906833667786276724796886680630
610 5028980994970308472368601428579287546661
611 5154059784793812556385179243402966529064
612 5282037294287920976887659022171667933197
613 5412975800405860418082489383985320103600
614 5546938813122914172315062219633698599585
615 5683991097777874464068316310384668179416
616 5824198697781900627701336711685338308233
617 5967628957700212031115662840895681913530
618 6114350546712115826549611614918420398605
619 6264433482454941614193042577702977811200
620 6417949155257527932280523142044355532821
621 6574970352768979146818872190144671164772
622 6735571284988485813260267292747540115113
623 6899827609702076929435239034835433384240
624 7067816458332248702168164873779570000625
625 7239616462206491517535440185953979688126
626 7415307779250814745084810346113489427381
627 7594972121114447827972633675786873999096
628 7778692780731975822421561118778962695005
629 7966554660329248159750365473585148620760
630 8158644299879480921145623979472122004081
631 8355049906016055348066381743022095414760
632 8555861381408598668502510004729977183129
633 8761170354609017610120361880633322323650
634 8971070210374240204571537446276306111005
635 9185656120472507671929449635410753441936
636 9405025074980145319443067767716805723109
637 9629275914075829503719084003724701097612
638 9858509360339456799296877723960765202425
639 10092828051562811598672283290397112709760
640 10332336574079319448537161886971330765441
641 10577141496620265513787091823651120919878
642 10827351404704950664238634541407605829445
643 11083076935572351808595142931134409003080
644 11344430813661948265685990288570724266925
645 11611527886651472174134420566473640772096
646 11884485162059438208216410599757307550017
647 12163421844420406199666376960264493809528
648 12448459373041029672552046323001088061865
649 12739721460345043791145021949525076712650
650 13037334130815447809098579594856263961901
651 13341425760542239802431937034151952610976
652 13652127117384165279111939212536872750261
653 13969571401753046194799908048811466585780
654 14293894288029362978054784393142161088585
655 14625233966617869389495938327003560299856
656 14963731186652128418753777167189944402705
657 15309529299356966971179009192120250489294
658 15662774302077957824029936530489479546325
659 16023614882987149250082110281691954297880
660 16392202466474375826260096577904048478461
661 16768691259233598277014850650619539908904
662 17153238297053835757884531506980770645777
663 17546003492324370775188660033337898917000
664 17947149682264024974407886290496724480185
665 18356842677884423323872776043937706336466
666 18775251313697284783389893627483260115773
667 19202547498175899390923967056540179245360
668 19638906264981074836070495493233741660805
669 20084505824961960028521256416994136167900
670 20539527618942278924861813826982876340121
671 21004156371302634959750443389677185924512
672 21478580144369674849806636464093906220193
673 21962990393623030312469459242787592123990
674 22457582023731087379847180267967411629925
675 22962553445426765501436655296855241283176
676 23478106633234622531902696842579496063821
677 24004447184060737003325137483020651940176
678 24541784376656955797988510143645017742305
679 25090331231971233480543665900972136059160
680 25650304574395929129943699507302679111881
681 26221925093926067544774300838281544658650
682 26805417409239714193382281020615850181709
683 27401010131712757255572421210986738216000
684 28008935930380535568705114089979313010005
685 28629431597858898260995504177130712031236
686 29262738117237430341996382232384232361449
687 29909100729957728538047332321082610190192
688 30568769004689763222395506790610502059825
689 31241996907219515409341990655029232742110
690 31929042871361232472844807326187796298741
691 32630169870907802526318309221312006202168
692 33345645492632905275812975313421909242525
693 34075742010358756647344966877064230684280
694 34820736460103425604978705777595922376625
695 35580910716321864333558433701007230361896
696 36356551569254957373049643369532467063257
697 37147950803401061374705761703597663365858
698 37955405277124674917241289785373471414365
699 38779217003417047288496611747813028021200
700 39619693231823706319454394690375177745701
701 40477146531554058267751718570626269935916
702 41351894875788387401971499251619660118841
703 42244261727197759351044611527138432102080
704 43154576124692510470211723364007372769985
705 44083172771415185451451308967753457346406
706 45030392123993967187457080724918833363845
707 45996580483072826499633631504866318591624
708 46982090085134804777773499390471538738925
709 47987279195635029867793505285963640734880
710 49012512203460254699966311003401660037761
711 50058159716731899189420471276396705730744
712 51124598659969768879347745850970785530857
713 52212212372633818651512845783249313724650
714 53321390709061526614585314771754218514285
715 54452530139818642014898197710356431746016
716 55606033854481271712991583340804454797813
717 56782311865867472449345490299117982745940
718 57981781115736720800787421829595228698505
719 59204865581975839422034489785509056755600
720 60451996387290166891675930289659856899921
721 61723611909418969255715773937858903147502
722 63020157892894304201793777198260952202773
723 64342087562362763720722235001096167089240
724 65689861737489738136474798002501183217725
725 67063948949466063528820461751946282411976
726 68464825559137135852113436728421738439761
727 69892975876774798487152694213121576461256
728 71348892283512535568462431813320175290105
729 72833075354464731224889791622752954989810
730 74346033983550984875267319333174203597181
731 75888285510046704951369140605304608637040
732 77460355846881437895952454023835670862789
733 79062779610706626022897734271872287615100
734 80696100253754726848047975892684093772505
735 82360870197511867822133996980348864685536
736 84057650968226454040123218603091206104289
737 85787013334276392483537450032966800124022
738 87549537445417844692975819884037441442725
739 89345812973938670486608360115353129377960
740 91176439257739978456262336134076695334541
741 93042025445369454505528607425436050740208
742 94943190643030397663824131919867278243105
743 96880564063590652836448600816499230203480
744 98854785177615893053392620625950020354825
745 100866503866451969179152195457818360797946
746 102916380577381312962376428793141263545997
747 105005086480878649758256597098599291874688
748 107133303629991550268727339983057660617365
749 109301725121871626236505756036029426894500
750 111511055261482453219592331610145859657001
751 113762009727510584384089803123267453287856
752 116055315740506302706194257614817381079921
753 118391712233281045090250818360854436837630
754 120771950023588720710260521119595442424885
755 123196791989118437388735175913113884270456
756 125667013244826444061026944528582607659485
757 128183401322635394357057731521168117607704
758 130746756353529336087734616369795900407025
759 133357891252073133972402195754568921547880
760 136017631903385338308738804848612502849561
761 138726817352593820489987072038812336600834
762 141486299996803807338904824397810302113437
763 144296945779608260176064246192157236182800
764 147159634388170861394999988486780060726885
765 150075259452912191101246361686652128314316
766 153044728749829999109697477758733771679353
767 156068964405484803308312644580471232971520
768 159148903104682374109466391409155348136705
769 162285496300884996446856509236112844380550
770 165479710429383735559637867636731770337221
771 168732527123264270660303936317032006689992
772 172044943432199201532908097889036268087853
773 175417972044100077177776798539529415186240
774 178852641509662742832348585244754675289025
775 182349996469839952079768618232492098230776
776 185911097886275544332128907240023108380201
777 189537023274734844768682799647563757368586
778 193228866941566303846052401676719118463405
779 196987740223229756802626487548714589468960
780 200814771728927050178414328308373061084981
781 204711107586371152290142315584141432456180
782 208677911690730237865084959574658279751369
783 212716365956783613671905480991877762677200
784 216827670574326732018706307273290349423505
785 221013044266862922443786534387387967811086
786 225273724553619858829670595959205311276629
787 229610968014929169552378184307725099955352
788 234026050561007992162388379256130682976125
789 238520267704181671508220611160450915923560
790 243094934834587201185093205826087335997841
791 247751387499397412746981441379573510890248
792 252490981685606325288009702639803803856185
793 257315094106416479806079545895657184966930
794 262225122491269498235735960864532879726525
795 267222485879561526206462979709082099736496
796 272308624918085641475009541864427373823237
797 277485002162243736624287947520264177642268
798 282753102381070815045350256779094621795865
799 288114432866115073451602622001549265888800
800 293570523744217582244614764609775360320801
801 299122928294235816987654505145891520273046
802 304773223267755740075641116965881627158501
803 310523009213837581447965719391764193448680
804 316373910807840920903156027939231392078285
805 322327577184375132271436189223402269978256
806 328385682274421711412806307646159686614625
807 334549925146675475764484224424877165093784
808 340822030353152092992746121621760597175625
809 347203748279109870240893900151662918543130
810 353696855497334213537977591908200420038861
811 360303155126833649172913095511912361375424
812 367024477195996785276854220065475412418517
813 373862679010260082524391447738781764197700
814 380819645524336797792840127084302683642985
815 387897289719057963840225166710575136197616
816 395097552982876771608440899709172772585393
817 402422405498088229660533792842259416728350
818 409873846631816487552390186793864649100405
819 417453905331822726651778302864182500099000
820 425164640527187043084360267520165052277021
821 433008141533918273139823704908459986658232
822 440986528465546241644753217078228696400433
823 449101952648751448535542363829047769571240
824 457356597044087748178012977998593730868825
825 465752676671854119914142072461471990145826
826 474292439043172176904284334220688960210141
827 482978164596326613609614243424212400718416
828 491812167138426350258498057206893112887205
829 500796794292444695396653000491917169802860
830 509934427949697415168979649488203329700281
831 519227484727818170355795240530709217472320
832 528678416434291359422993993605251269872449
833 538289710535602987979771984910550381808550
834 548063890632070772104549117979093583488005
835 558003516938415275035384848348262834064136
836 568111186770134473761519109731771094703469
837 578389535035744754133894086822377684990432
838 588841234734951940271062963808705658785025
839 599468997462816576309424646821211601935160
840 610275573919978295970115080937128238913641
841 621263754429004738026233853493204949258538
842 632436369456931093590709379450444079606765
843 643796290144057004244550639593465048630880
844 655346428839068168425266249656322664516725
845 667089739640550657233846235233170821083796
846 679029218944966589934118603440127187219977
847 691167906001160473948959720913773215224848
848 703508883471466174142431549764505153574865
849 716055277999485141654346805500185683810350
850 728810260784607203563162948888717692862101
851 741777048163345891233847586748550544747736
852 754958902197560967399044528549558992379581
853 768359131269641499864338938453238840841480
854 781981090684723523261744673968792296255185
855 795828183280017029540026488383691099626056
856 809903860041317732916671423512010702054265
857 824211620726779765865023333986302324856114
858 838755014498026179412317862663773244169725
859 853537640558674843621369151062892649776880
860 868563148800358072661973096876222717230661
861 883835240456315033389457331201652015160764
862 899357668762636736879221980218580960971097
863 915134239627244158959819972406499171925600
864 931168812306680788485610147081880072287585
865 947465300090801660936017579720766101802166
866 964027670995441699964939259115980981840933
867 980859948463146960794075613461153117072680
868 997966212072053146891436820791801763214605
869 1015350598252996555244707306562388171217200
870 1033017301014943395772545970780237350844321
871 1050970572678824227059502008659481389408472
872 1069214724619861053696541247970943332165513
873 1087754128018475440103967509011715089650490
874 1106593214619866811851807803391807495482125
875 1125736477502350938219789039893993315813376
876 1145188471854549419100407920297157110754581
877 1164953815761521835390087512976305058816996
878 1185037190999933064781089426470741256686505
879 1205443343842349114407039828345587722547760
880 1226177085870755678154226658830781800068081
881 1247243294799394489676097016150783471291710
882 1268646915307013412286758654558962236751029
883 1290392959878627084008167946789470539665400
884 1312486509656885820152739155952235101991005
885 1334932715303151366986278833698981582350936
886 1357736797868378998283650005500451315709809
887 1380904049673906352009893153873010826785512
888 1404439835202250316981439986652659133494425
889 1428349591998014199234593437400962343219010
890 1452638831579008325000933138337218387206941
891 1477313140357688171711338833758194984701328
892 1502378180573015060371784479481503201519845
893 1527839691232845392025104499759420201101580
894 1553703489066955367884015300316907091250425
895 1579975469490809097142518448618467954996096
896 1606661607580178968496431325766304805561217
897 1633767959056728141080487820823924645428678
898 1661300661284665997910815256055951137079365
899 1689265934278588400059503158412183715715400
900 1717670081722615582734604464033843832905901
901 1746519492000941545246712074102073906818176
902 1775820639239909805564988574212072323268161
903 1805580084361731416854244285740489694172280
904 1835804476149962178093704549860382281980585
905 1866500552326857013661124499720759164620106
906 1897675140642720547676840458231869748303405
907 1929335159977373957995433398618303556950944
908 1961487621453859262062464832672581039014325
909 1994139629564503262475074914838378279555380
910 2027298383309464464053256335428681412549961
911 2060971177347887366598790935684149589313104
912 2095165403161789638346920819916055544796177
913 2129888550232808784457892026701653159772750
914 2165148207231936042807935925129781014185685
915 2200952063222366365878731573074469727784216
916 2237307908875594482767923607521585886270973
917 2274223637700888179308170646149215263310760
918 2311707247288271087046099375669034654604305
919 2349766840565148433453386476352286901291400
920 2388410627066710376278248940728132526664121
921 2427646924220248724455476902891101067546962
922 2467484158643524036535695972831512772908093
923 2507930867457321285229024292542672411080240
924 2548995699612333483444242382759258417153925
925 2590687417230513883201895286973392739139676
926 2633014896961038584068596583898889089338521
927 2675987131351022622360730076154745380220576
928 2719613230231133856359603845086565480486305
929 2763902422116250216228089719394951420509910
930 2808864055621307150282397658340739225313381
931 2854507600892483371813740945952551757770600
932 2900842651053874292835430947965568778412109
933 2947878923669803823013922132263513057154000
934 2995626262222926513690369299267183263457505
935 3044094637608273338375558739193659387827736
936 3093294149643395722469173043078561946120649
937 3143235028594763766278127211006608143146842
938 3193927636720575946752396614300280454229325
939 3245382469830138934784915267099162191831360
940 3297610158859977526499672114047357226502741
941 3350621471466836058744337875411933542324868
942 3404427313637734061076228992760830018120425
943 3459038731317240288949122818819764198535280
944 3514466912052130685639696172631358428952625
945 3570723186653597233762838364859119237879646
946 3627819030877176081081815776938193293171957
947 3685766067120564759789620914084127805310008
948 3744576066139499763589565800121865535934365
949 3804260948781867202804378811099401542910200
950 3864832787740220724462198167518542968577201
951 3926303809322882361913749911017422042840616
952 3988686395243803467096843384118195718849241
953 4051993084431364378151669172027279494847330
954 4116236574856292985773166919133663778779485
955 4181429725378883883535236322950105312616656
956 4247585557615701320506457572916554382187045
957 4314717257825950718869303456280073167684524
958 4382838178817705075025974058503282011834425
959 4451961841874174129895751618745006868434880
960 4522101938700205772853319833666918236621761
961 4593272333389210734097359483496877681438694
962 4665487064410703222246841595060722763418757
963 4738760346618651777712093125496428604395400
964 4813106573280836237952594368871835099362285
965 4888540318129408348187652932583436023050016
966 4965076337432855200544043740433624185200513
967 5042729572089566346081253808690094880998840
968 5121515149743207097705360016330575619894505
969 5201448386920102227742424671583353880127850
970 5282544791188835961967637326094691902861421
971 5364820063342275882253676642136643929929952
972 5448290099602230072787724125536647118653173
973 5532970993846948580088441100184799195766740
974 5618879039861682004909629923898313496409225
975 5706030733612511804624249889893649980280976
976 5794442775543668657919360195846705137786961
977 5884132072898557029678234042224334359735406
978 5975115742064705872859552836196031797411605
979 6067411110942867216084879037554625332745560
980 6161035721340486210594561395434390321061181
981 6256007331389768048309299475858354947015240
982 6352343917990569014020650725729059745380689
983 6450063679278340799310082777172920931430600
984 6549185037117359083744452547765808478912505
985 6649726639619469280298146284481069731900786
986 6751707363688584246891075156112763420260989
987 6855146317591170684490244935864944348130672
988 6960062843552962874484084559967281550614725
989 7066476520382144354086930664068783346078460
990 7174407166119240088450254019332175914926041
991 7283874840713963672032037951287789603485408
992 7394899848729266079691267308777882130433505
993 7507502742072834490016280232042594023338230
994 7621704322756291719649728366594014749148325
995 7737525645682348837925474202833346462390696
996 7854988021460165576070753974270004676877197
997 7974113019249175204637617035605584378175088
998 8094922469631632626798724587113613646264865
999 8217438467514146523762201219004304242951000
1000 8341683375058458491916975492283917500501001