0 1
1 12
2 66
3 232
4 639
5 1596
6 3774
7 8328
8 17283
9 34520
10 66882
11 125568
12 229244
13 409236
14 716412
15 1231048
16 2079237
17 3459264
18 5677832
19 9200232
20 14729592
21 23325752
22 36567222
23 56778888
24 87369483
25 133315692
26 201825420
27 303257512
28 452431473
29 670460736
30 987245998
31 1444883016
32 2102394006
33 3042218224
34 4378948698
35 6271133568
36 8937338467
37 12677812536
38 17903386014
39 25174047616
40 35250610470
41 49163501676
42 68303632746
43 94542392400
44 130390318413
45 179205959800
46 245469253320
47 335139064320
48 456120830402
49 618876013848
50 837213114894
51 1129313138024
52 1519058161707
53 2037747702528
54 2726308965470
55 3638139319560
56 4842758388717
57 6430489156312
58 8518442449272
59 11258157387432
60 14845345012853
61 19532288557212
62 25643590796772
63 33596144955408
64 43924431481008
65 57312503929536
66 74634358065418
67 97004814355584
68 125843574589986
69 162955735581624
70 210632824067526
71 271779423840000
72 350071689615767
73 450155493146736
74 577893753103218
75 740674787122216
76 947796301375014
77 1210942948048440
78 1544779474545280
79 1967686605400008
80 2502673003206957
81 3178504085320448
82 4031097591452706
83 5105247082346112
84 6456748204130926
85 8155018928823156
86 10286324969541618
87 12957746101939976
88 16302048742992906
89 20483665669445568
90 25706026913888778
91 32220538496191656
92 40337569029444195
93 50439880209892656
94 62999029083082260
95 78595381393166592
96 97942509183901644
97 121916906067567768
98 151594146649872696
99 188292849593706984
100 233628083047209444
101 289576184899584576
102 358553371008016872
103 443510986079474064
104 548050827583836951
105 676564659809218496
106 834402857003296602
107 1028078098621525632
108 1265511213285790656
109 1556327665195729920
110 1912214843744409372
111 2347352306596345232
112 2878929493424905758
113 3527768239476957924
114 4319070763881131826
115 5283317788644097128
116 6457346169480982080
117 7885641021430500792
118 9621883969926010704
119 11730807046075658496
120 14290411086185746092
121 17394618546633110616
122 21156443727225243510
123 25711778879113015336
124 31223912968267616658
125 37888921464405595968
126 45942091033624009358
127 55665573130047236736
128 67397495992924184475
129 81542806394771608600
130 98586161788423988520
131 119107251578386323432
132 143798994580314029765
133 173489140089426250416
134 209165894468382016764
135 252008306233263145864
136 303422273047606121571
137 365083187109237556992
138 438986415045911483554
139 527507019151258575144
140 633470373768179238483
141 760235619936526233976
142 911794240262728725942
143 1092886432667735138688
144 1309138425769932087723
145 1567224421325452708836
146 1875057483534249225228
147 2242014436339932630376
148 2679200695571548477956
149 3199761973270059877248
150 3819250970707827315512
151 4556058552065698992000
152 5431920494221427464386
153 6472512776555584187760
154 7708150551245704278066
155 9174608469028999211136
156 10914082985164140098658
157 12976320701823114207096
158 15419940793845967492488
159 18313984204063011286856
160 21739727684988421262010
161 25792807024650866394816
162 30585701063870153628140
163 36250636549747079623992
164 42942983658663838441656
165 50845223373458667918848
166 60171581058918793077774
167 71173435829782901155848
168 84145632970588607803514
169 99433847121498468452952
170 117443167621555687096356
171 138648104798594244595200
172 163604247685008019728885
173 192961840279566311801088
174 227481585827275680685294
175 268053037525023267731400
176 315715990582151527893573
177 371685355824688583980440
178 437380070356490299406184
179 514456687702933091032320
180 604848390108866697452174
181 710810281247868878805756
182 834971950829498975988450
183 980398456108024955043728
184 1150661042126951499499110
185 1349919126151059805706520
186 1583015306126366741107240
187 1855585422732015256684200
188 2174186014868625070808817
189 2546441865247688861334064
190 2981216742961545630093342
191 3488810921365811202742272
192 4081189591261177565513813
193 4772246911477309075822848
194 5578111153276627560203238
195 6517497214924312705020392
196 7612113723632433335031375
197 8887133021388104960910912
198 10371733568925877121502032
199 12099725721142990455278472
200 14110273453640881441660353
201 16448726483551852657797336
202 19167579362327298319418880
203 22327576562438983257694248
204 25998985378105144370919018
205 30263061662511564630245112
206 35213737087915165223016228
207 40959560805837198641226112
208 47625933176678718576841188
209 55357674716262843153918144
210 64321979667528122347916682
211 74711810758684296387315048
212 86749799879521575135918972
213 100692728737366598579818600
214 116836674205082687314170120
215 135522915229328506809954432
216 157144712036911092852917576
217 182155084197911408309004120
218 211075732146113066878412184
219 244507267326545120148270464
220 283140939584561154605196237
221 327772077125828493823517724
222 379315484810311249605275862
223 438823081204610497380561168
224 507504094283034883119857262
225 586748180593184806296518808
226 678151883829098543618616156
227 783548906925791520499306368
228 905044737957171155252934359
229 1045056245365748236948788408
230 1206356943601982221936633608
231 1392128727490555158960443016
232 1606020984140904569941302477
233 1852218116758071376319032320
234 2135516657300078886472584754
235 2461413306847209477254218368
236 2836205426373233693042393868
237 3267105709253323540692283968
238 3762373003604093322686289246
239 4331461521154385845112296008
240 4985190974003033889443391184
241 5735940526092040848846762480
242 6597869837889114260179466976
243 7587170926708027176779231184
244 8722355068160485652427354024
245 10024579534177028321161902144
246 11518019608604158064948844646
247 13230292052452956825805474320
248 15192937018581045794914680132
249 17441966352503606204845607168
250 20018487276327926380964462010
251 22969411652478095144643742848
252 26348262380948733563557117578
253 30216090018620602512651796272
254 34642514444590747207029401262
255 39706908357324370562326544200
256 45499741606800528317201306403
257 52124107870449728924097332352
258 59697458012451974494530371976
259 68353567663406642595224739072
260 78244770168248695744618971171
261 89544490127184161302914893240
262 102450117356559563948798496270
263 117186266290577133246228111744
264 134008471705547477804429738995
265 153207378260200556461143174444
266 175113488803206675312109835358
267 200102544809012708223444578256
268 228601621785102339774633887970
269 261096033182392155134165103936
270 298137148386856453379668955150
271 340351243944461418346521024456
272 388449522463827224260980949527
273 443239450865923061125263505392
274 505637589048029373764522358282
275 576684101870139723867782487912
276 657559171958914707757725537297
277 749601558497246601583038011904
278 854329578307915573011990417624
279 973464820575627187766276383496
280 1108958945962835832434128136643
281 1263023965199339626528790596992
282 1438166442067044088653922064114
283 1637226121735879256692000562256
284 1863419548392637322477703945381
285 2120389306890892230279511290744
286 2412259602688843059342103974774
287 2743698983698939309521461775360
288 3119991108042464724535319183351
289 3547114574420891709546075101976
290 4031832958380722742037331189388
291 4581796339835437449970073388160
292 5205655766692604496909792344433
293 5913192278415036327613677399216
294 6715462314170403227637954656926
295 7624961555521035177198353404416
296 8655809506313085898332410840580
297 9823957395827849253145187691608
298 11147422309032060940539805599600
299 12646550804016149267507426666112
300 14344315676031060744799427660586
301 16266649975056880521213026138232
302 18442822885293943848727680853962
303 20905862636765703122586198127560
304 23693032248518425282710334835205
305 26846364607688495208564877950720
306 30413264177909228719366945425232
307 34447183514111377923193013349480
308 39008383749860340641625373049541
309 44164789330386598400995782778296
310 49992948503263060295395137313614
311 56579112464728324377555086426880
312 64020447610201876445720402702716
313 72426397071832437315427340760924
314 81920209665430554865203956325144
315 92640656537800040969492388702032
316 104743958229992057861094155465685
317 118405947582118047912993670238016
318 133824496934243285120895205415264
319 151222241462509945257671768894664
320 170849634271202773192597911214752
321 192988373085871082644452275930008
322 217955243110990906243315430698554
323 246106425884945478081114969412224
324 277842329848751293303964985946389
325 313613004913592869005248977543488
326 353924210644492230931952925779328
327 399344215860872661830071040292232
328 450511416586821443233480853535849
329 508142869472955468619084673425944
330 573043849178615178378876958102698
331 646118550881910356733540907733544
332 728382073225264224664937157734190
333 820973832771666439077544478660352
334 925172578626592748981300558479512
335 1042413195477905725610351441610240
336 1174305505149413087542873415973787
337 1322655301107026530762761240497688
338 1489487877481845559245978077225988
339 1677074344395624693762500123811944
340 1887961055039484088507058074079988
341 2125002507453613446867095263345728
342 2391398125714263212847372568329926
343 2690733371732325573771730972820112
344 3027025690635941375897115928170966
345 3404775850337106102161019965246832
346 3829025300023473482536451530582602
347 4305420243697835447218522752338304
348 4840283204315374832030762054405743
349 5440692942437617665457830554638320
350 6114573691625127400905630382742172
351 6870794782130285669378285429758024
352 7719281846049491894985845679243207
353 8671140932306908076039382676886016
354 9738797010173629766450753974627944
355 10936148507145013852964111962043112
356 12278739712754592564182174813327817
357 13783953086346440636045253835525120
358 15471223736232646358535811282880136
359 17362278592548861618095497415111424
360 19481403079281945216156493444660567
361 21855738405474804100239386744548608
362 24515612944944438124298173610256588
363 27494911561779747346793352378964728
364 30831487169625203688141645566251161
365 34567619290967410150964263909825692
366 38750524913487441286548579356081668
367 43432927529740604851103181779913672
368 48673690900307913909263511340565484
369 54538524806139129510999745170119872
370 61100770860834405576342605787074034
371 68442277346677825831140451080488832
372 76654373028845156608506539300054500
373 85838951000876336476317236373246384
374 96109674832866196849562458447553274
375 107593320644757082933007540697728896
376 120431270224853445495386106959261472
377 134781171973969955668482541577810880
378 150818788295887994550986260719955576
379 168740050094289491646193413289314216
380 188763341296355690590516323244964547
381 211132038827302047823421958322981496
382 236117336234290622304416207699696424
383 264021382231178612590758238422349200
384 295180768839210561274217167633115689
385 329970407568164293967342908845754776
386 368807836256422779524774365696553412
387 412158003809836949924994053533307880
388 460538585195425049158062312557568615
389 514525884709228497873580043582270208
390 574761391805778789636382472077801124
391 641959060713413621811876293465728896
392 716913392735545271100438374779936641
393 800508408630688174404916020804956784
394 893727607859432378484268062697230426
395 997665021879349023238158996443802240
396 1113537480163597648702557812704765965
397 1242698220331162704598792256077093680
398 1386651987833500404387603493409077464
399 1547071786184400205748138505070187976
400 1725817455902023452924177555717787143
401 1924956279325310068906486936203796056
402 2146785829459772196968647604465383684
403 2393859304208034201358053972687370752
404 2669013612977595886275164912074778466
405 2975400510984971978350372321099845688
406 3316521107870277734055599015628965262
407 3696264111806691157235200947576888576
408 4118948208473634432623238537481041013
409 4589369016434164150846163291466820032
410 5112851107027188188906613664605219528
411 5695305628306881225675149251339286952
412 6343294129334309967925432895275535409
413 7064099243799812866946384745746661696
414 7865802961134963723293859308568676966
415 8757373289627288821979031483429027912
416 9748760200314213070703722360349842266
417 10851001833414263521273095361974941080
418 12076342051644446979101280868093503528
419 13438360537954007023911732007738967040
420 14952116760056471845070368008457036024
421 16634309261852857712440194810982070580
422 18503451893717567419953424603230910428
423 20580068761104932668726725431318067224
424 22886909855613113464399846958073712125
425 25449189536256758196653387002097472960
426 28294850253168723569473274047208163032
427 31454854153384535272340500553807269416
428 34963505481082410940349703818603718993
429 38858806985209674779060956196089624056
430 43182853878631090830754416992412161742
431 47982269257873676044605501628491641088
432 53308685294610951976034826467499913229
433 59219274952959999435569871285167371248
434 65777339474560532242604356296945477702
435 73052957410777135403300054169521597184
436 81123701573171572201838975696529667005
437 90075430925080326837671012012297747832
438 100003165154690946090413450392514119568
439 111012050460018549491153853070598297352
440 123218425945869783263035372852888638762
441 136751000990186954680752720955247223000
442 151752154990813777629191565230376567810
443 168379372063298130662041782777581172864
444 186806824536370356938449043931553886891
445 207227120495765133229987078068066054144
446 229853232171781623856342263407544812310
447 254920623665334840898099043210677801728
448 282689598376539111047346572021036184357
449 313447888555876442540310589434316031232
450 347513511659172988015108491697324058752
451 385237920674169141908573944070608504272
452 427009478320628856600362326083064219713
453 473257288032059639636071497706071748784
454 524455417931945036624802522148722561654
455 581127557650263281592071699606882354952
456 643852151819164321172802724883996499591
457 713268058475309048788496731019804382144
458 790080785419266351835332661968961403640
459 875069362881990670622346036602234841728
460 969093916671347142570942422385081943644
461 1073104012368994282474518884565824337216
462 1188147848175685627557195521135188510376
463 1315382381722620979817727309621942287448
464 1456084484645187447523815976339561734063
465 1611663228027079533581675885943448144408
466 1783673412048267561669056914407691135986
467 1973830464398252553624431550359226089856
468 2184026844343664464617371438366942465650
469 2416350102873000368017690626141234799800
470 2673102764197822326738517076547102651972
471 2956824210196860017348138763344237111816
472 3270314767287220331639603560113507708708
473 3616662214848689089143856982220341362176
474 3999270955880937920251579321178113720210
475 4421894114223345659160242710002440025552
476 4888668848614642857167355810157371817767
477 5404155202335383818004828779999984424312
478 5973378838401996149816439346160801285280
479 6601878044531434499035861174426388583552
480 7295755429659933149990504892996410387045
481 8061734774995101345181964634500966793612
482 8907223547754723228026009361256893483630
483 9840381635278003065933681341011108192464
484 10870196911501397595361251701663570982015
485 12006568307326581647576572761115096636032
486 13260397121670358680537197195127676447990
487 14643687381520185561876203508271482911616
488 16169656137720399125722705922180504671308
489 17852854669135181781292702753871501789656
490 19709301661987963011367318923779787730212
491 21756629534343390753837449856058753439016
492 24014245188730382944451350171617436113218
493 26503506599736113479454020199624594794032
494 29247916779051388144879763696645497804992
495 32273336809033346318696431025296766215808
496 35608219798591546499891712526000182169773
497 39283867793431776717312126113333716393152
498 43334713867866141380831090708661312032904
499 47798631839111578306060429808511438250344
500 52717276278993607893949736173605105208680
501 58136455754151285926127947507523820403968
502 64106542506283188482987623502492141791380
503 70682922090955881686963136377899415081856
504 77926486829499408306427416160019523736092
505 85904177296252454700208372251959044548696
506 94689576465857601167998557234686638137924
507 104363561585682877999051231068257286022568
508 115015019320297168893084722922087283612161
509 126741630242117489054052723851666084065848
510 139650729319095490752907300030185039739158
511 153860249681226843280441928379730553720904
512 169499757637782353851501556170991234180355
513 186711587671968185458928402474525893105672
514 205652086965223048054238534132918254546128
515 226492979906101777365283100481451000995072
516 249422864025826407130605757193234779758362
517 274648849881911375814464954861423983527480
518 302398358591306416381482810146323884227448
519 332921092004544919598692003190882749826320
520 366491191922581911638211209653972800715668
521 403409606299424504292280705572296535044544
522 444006682058378029030672319156288848164488
523 488645005990932313890147944562916290611328
524 537722517219373053710425378451108721946653
525 591675916902808328516389978009517832050040
526 650984403268559972867467884200155195284702
527 716173762675446183704649387551305394240712
528 787820850282729909252031771423647218412312
529 866558497030625319367292088701970119738112
530 953080883059449075295596719236922137495524
531 1048149421431170050768438126770355421889640
532 1152599200098031073702002246962815928406452
533 1267346034519467377664239830386047249994496
534 1393394188194936738287385675875807131667732
535 1531844823693795920529949896792920736688392
536 1683905252564654294144665494034346131878228
537 1850899058840011541126853182881157123647856
538 2034277177765726947839675873076032158107498
539 2235630018931592954366107718196903008548992
540 2456700731216336150526130175363138581789827
541 2699399715950225143620427181711785424183808
542 2965820504509202559214062540415104448941042
543 3258257127260245105651800928895971314759680
544 3579223112459289049098919629124493950766619
545 3931472266448553786882620949477688351047948
546 4318021400405323848698154652703673224372706
547 4742175184063628902833512095297925913973224
548 5207553323377514791056999796433008686236337
549 5718120277143572372564631506378348770419512
550 6278217747285946447386542272704680462718024
551 6892600198976030522974411533500574190455552
552 7566473690171349785921182093805938529749173
553 8305538315687813989892731094563527846578400
554 9116034598756083603086762916114271350173304
555 10004794193362519436933394493034183386703656
556 10979295293762615547859178705858545434117255
557 12047723183624338048399742671542285039698688
558 13219036396576389514531459988327209207691904
559 14503039002791548868278109416163877944386248
560 15910459582942887879035140487372146330599423
561 17453037501773583005596174286814846084090560
562 19143617148992148561515646445685861303565858
563 20996250875649945394913285261755960989141072
564 23026311420018164174061133465624728181508077
565 25250614688737306934452315084112839169000760
566 27687553837185794889040933449763577714587992
567 30357245678173811746333558229624459475682688
568 33281690540831718513187971205874789554499028
569 36484946802601303926078404935125489377250240
570 39993321427283493855316264584961752425881468
571 43835577961942524706579185282419841111146112
572 48043163575977967494845159323455035546432802
573 52650456867791731614995808536767952718061872
574 57695038319218534609162123792891285553203200
575 63217985446365510951995399202562023424407552
576 69264194878926494256876234219774467980780875
577 75882733799710844319768196271687156265830424
578 83127223393481294808940740060210435912088992
579 91056257190779756611093828773622259927674192
580 99733857449918348724160005656444458329579273
581 109229973000555146389731949937147794728507264
582 119621022277248744886464881020799135291042118
583 130990485603253344222468352087588083707684496
584 143429551145924113089499632600870478513606260
585 157037819358001373463660652947032324789671168
586 171924071146502128820722374472610411903220786
587 188207105475978111626096824911690359297713920
588 206016652618769737046515255196116209491034657
589 225494369815145558815842948343884945935177280
590 246794926704723027316020618126611137770117690
591 270087188541506138162190486920460274562465480
592 295555505912796341336659632917180931920217633
593 323401120452072694206250240282061079359159808
594 353843696873057138935836039373418626598180674
595 387122992562402010922579264354265098957706832
596 423500676958079081230195947260828193779943393
597 463262314016473120822314191941436836439634616
598 506719522240835373136331498994502795821656688
599 554212328015217041950587704483692941060218496
600 606111729370053772731267169716680307641006788
601 662822488807731527040152464788527367057547224
602 724786175449066423100452326877942164176349516
603 792484478535890566633906019616841886918062416
604 866442816253021720464721035788509783592486160
605 947234265928010972647636518618143008587045888
606 1035483843943535652059707842043840150084675976
607 1131873166170677503275303296388637823092032072
608 1237145522418460364141191076135095371607316775
609 1352111401314208794871298173752293379391201048
610 1477654505200370531021174560894187203876801752
611 1614738298077942264823068783171271362256318080
612 1764413133367891642444151544345170473132149635
613 1927824012325293086090081546093753127365547828
614 2106219028353743882488523052177054749299093956
615 2300958557259769708949973008968897931366914952
616 2513525258690645830345122919941120845557039518
617 2745534959649352340945094927524247347047796376
618 2998748497115197098827186506558124570198118264
619 3275084603459119525840678691433653779993181736
620 3576633925573432451678599638029370858564126519
621 3905674276485115002862884510089493135182627312
622 4264687226742143362206361332553620681356254428
623 4656376152110540511078152365916323533622561152
624 5083685864157404751303648558425468691782321781
625 5549823961188860542918225233988887460953191832
626 6058284048833969102120661248000132210221936374
627 6612870992394492721506949427108587208582926464
628 7217728377000926533288021243438268861057296350
629 7877368366719385202241410817303164293495758912
630 8596704170141427073668153938112206968902047550
631 9381085337767692763274820241223958919189726992
632 10236336135783304403080644843388693214686686288
633 11168797261745030717670988158980821368376843008
634 12185371190394529497488202849985379715210485448
635 13293571462427201981289912350006227551513146880
636 14501576255743353279291911362826301197034326639
637 15818286607661836577837951379034131504258078528
638 17253389687975019976609668122143721768603334900
639 18817427556772261613280099673560178428959456328
640 20521871877878559293970707741254855209195957834
641 22379205098785432797835284363335540532464520960
642 24403008651352010149005859670143911122538624690
643 26608058774606789998011253678220516849965521360
644 29010430611988920545559126479294013599534721168
645 31627611290661462870765456528031928043547451448
646 34478622750464549414591014535231783330332902654
647 37584155155039546489955403486784653934935715584
648 40966711788064004600373081471148704594881903346
649 44650766413843427616107854050471297586052879064
650 48662934164198982698438480862796257927227863692
651 53032157103199681961860522272804171237042401320
652 57789905718386244443974445622404525921219598783
653 62970397692341754627951419717075025964408920624
654 68610835422452165230435111146640829223006307974
655 74751663880193401269563867749335469584833056512
656 81436850535066484302206687177461501505293429050
657 88714189213227124513449543823589297090265109488
658 96635629917840484027889476479019275978886904040
659 105257636808229226918801483089986662752624454016
660 114641576719048614069265604288365195859517019877
661 124854140800179055124395844806703540223654228024
662 135967802074031770505842825290076625717074629276
663 148061311940877068576423000349812756414763035928
664 161220238916097948236817338625909824699603780916
665 175537553157534682502413758919404219693882025920
666 191114260638038397813889399536323494738932506564
667 208060091139852808955079393116705447737503260160
668 226494244595503512332475751762204274254933083792
669 246546200676666970655249316599252862787991091200
670 268356596940366112039775626839433895296713589704
671 292078181283336219296140040862284878303819958472
672 317876844933269008045275025140080194533785282955
673 345932742722842084959538999136213331444277566192
674 376441507952182829263415578093726404441470047884
675 409615569751166741566566374809630316687489835136
676 445685581508456879113446735970440859397021423826
677 484901969643501784184853117397815829666764501888
678 527536612765199316251954350563688146504247718192
679 573884662091330450690005591382538202278101761152
680 624266514901278393712862340901350399318007936914
681 679029953766493174519399970817438235687268699096
682 738552465354602752049952461203972804303021918224
683 803243753740450139465319911181447496481857245696
684 873548464387610733068935104363135451590599470593
685 949949136294631793368405242581246602851279427092
686 1032969401239456321831662181248911369494158401892
687 1123177450612016323960166065612515376063340504520
688 1221189792008277649650979015512115529983170110712
689 1327675319579320030015575038282995537280189648280
690 1443359724097389195773845579574421074459034086856
691 1569030270829193290990508095261902120090279907944
692 1705540975607915890793275172956849082787467239947
693 1853818211983393317622776536129654963930513938352
694 2014866785019674221253908443289754969329254872316
695 2189776510216960817072647275862990582828663531776
696 2379729339178231187114389196695640532244230583402
697 2586007077038561067355770891252888281786729756928
698 2809999740347704826136774545467235242942215102720
699 3053214608065883358756213618295112877172317734912
700 3317286022622734721639007305560307253489922003614
701 3603986002625671305795605990164780975516003141440
702 3915235733814149788022239734255999945347954025720
703 4253118010270486248398895241008524979265336037136
704 4619890703748094945148973330200258416349013160647
705 5018001345299204261343939685811752482319731713944
706 5450102910213769155371962267896144249968650783356
707 5919070904659986567659027187883419709713294349032
708 6428021860388260288346094319508219001371829621946
709 6980333352471838046738855863048825931849577648048
710 7579665664359560911956252560911012323140892861288
711 8229985234564140834126233791780799377230459311880
712 8935590030162359517583825004702236746918767982162
713 9701137004005467543524738845853890694862976461504
714 10531671805197790798196115593325905693951110505026
715 11432660926073475065223922990011922196156880210216
716 12410026483665613729585500270379203617450902890801
717 13470183849605198669173065070466039627983807875448
718 14620082359602687304944747989734551758264817179664
719 15867249352253079752851511879593694171620952643072
720 17219837806974721225197039571564956299675833854273
721 18686677872559552282382182332874239130428221958336
722 20277332601204342227354919382573791456707906130456
723 22002158228144540623582345352938572792540343163704
724 23872369364271377477497105969674304920960777375018
725 25900109498536793096825610800082124845172012465920
726 28098527238710079439624631785242426959073459351958
727 30481858753328451907843397013947079965268501591048
728 33065516914679147935867059942099673711623742171236
729 35866187682576494259967333108224835297563130910720
730 38901934311783740983909525598499279211542187916514
731 42192310012424266522382995627074971662834475020416
732 45758479742897228560566378588626267586309814011726
733 49623351868946849233756257113733119296100668358448
734 53811720480942614964235968064041345471104103869874
735 58350419224444160868693697294222549537456189179280
736 63268487567109847267118504111747770063409564731893
737 68597350498350298361399452190169396646712795838144
738 74371012737245808134876021461795372879964065421938
739 80626268609590252367910362191173521459368056779904
740 87402928846979567405736203275807149038808091772808
741 94744065660153090174764267624835759019163416650040
742 102696277545884634951553741392516000253277487949878
743 111309975402214150356843581205216684639597614287104
744 120639691651364028329416256909172600423993420705254
745 130744414204000913529968273131532849471642776049112
746 141687947243342742198840513753385144794589538780832
747 153539300963788691204648307607224010645788666284840
748 166373112567146578075425543644515730525008742961789
749 180270101001095523739555316600686797595597743548736
750 195317558120271697335469472747201081451435664325302
751 211609879161400403512072954028195717554739721970944
752 229249135651401681329159536486066571610302748741864
753 248345694112642748611527369700779487828077524644096
754 269018884193870489788162406164119504305462538253596
755 291397720140307267977788623431865330019231524359552
756 315621679823523217976888822089472133947731545849396
757 341841545882719056405726218134044720200846111003760
758 370220313885807400976047496306429808879410603247768
759 400934172803150476505987575997956251505351838013584
760 434173563501132201118670613521767742857266239236740
761 470144321409210204322425741498494216275125528470340
762 509068909995180780001919282497477871843962426687386
763 551187752201758061367437587068895454684102491311480
764 596760667556081494102955997192975757380552063885726
765 646068423265504694550388312407302978862569233427520
766 699414408261300228822710997487724523757551271235526
767 757126439850307142507407181260680849563450143551744
768 819558713386890815535163498873317648090537747952508
769 887093906188009151069672783320102638189478051946736
770 960145447787130058427832390321776896223565697341162
771 1039159969563004671185665866651908426561034019057536
772 1124619947792013307929644145705670711906230903048753
773 1217046555263501178466017361051095118400140716482304
774 1317002737772161671935308362515725434409701955485040
775 1425096533066510666253303442644117987566682318674568
776 1541984651194713920745236704117006910275968598834575
777 1668376336655890135652206374119663606221458196613464
778 1805037534344483202465616778713823145891338522646072
779 1952795382975948593117588266931185981254773640222504
780 2112543061513047373486905868869276078661060208591259
781 2285245016083398529185619549159978065704809243302912
782 2471942597001264576524953851192654976902230554386660
783 2673760137791297874542880264204463137591137711725328
784 2891911510571479313441851417826980707665176637512494
785 3127707194799987731801939658346140689606086732339392
786 3382561899240494173767635330436194481285955704630074
787 3658002780067696895945155500928274494593485334138600
788 3955678301336267838306986675305475526102624451222329
789 4277367787589471659628622360684552912355920239521856
790 4624991722207574508764451555241178832924291992193990
791 5000622849211237785612189793929174950251270913897472
792 5406498140663380763404342231912131689264904345205057
793 5845031696578129595235524853154928215273431532557168
794 6318828649372851540602734276943077883157765430071954
795 6830700150416204123439877137976278117858166876055168
796 7383679522160951333062928319758165697022488323193750
797 7981039665736546059107778238742660818206464960366976
798 8626311820747036295347206154816427407650427531700904
799 9323305781411136412603514766924421600140148821076296
800 10076131681132442638316497687868413746944215710145467
801 10889223466140807558775221804656917272221164617843480
802 11767364188045996194521963164140615180927777744485064
803 12715713255040461747952569409687106836333222775306880
804 13739835792131547797869139750435030358386317331379245
805 14845734272230666541961748908817778496950690573076792
806 16039882592238202011627567090852042672018505299339354
807 17329262781502693156803362202502656232264472812159624
808 18721404544270711143588578332982063620607949691615350
809 20224427853054354480764722910091039494913971344903872
810 21847088826306569187130324078320646990948157898814266
811 23598829141496617965420390969762589492006878960227112
812 25489829253711401235715812895462439560720557091721508
813 27531065710372240548008234982589143902592343322510176
814 29734372874657777212915216329885273850378838533731870
815 32112509393876299095837967517852526543801035543034696
816 34679229774458023953999276032437883212000846972626382
817 37449361452571649479361309298489022916157031420816128
818 40438887778751576869530262146269911900644485999260248
819 43665037366504824523865779755526073286347331092373352
820 47146380288813183170868930007247898248337755626151073
821 50902931642932068001362203600143342546940156141914176
822 54956263043101153222196724375344846782296772124890880
823 59329622642925439444710494104835346095170698753905664
824 64048064334475978010185337175008735691632340960050640
825 69138586819830079638262799487407839507781404179769264
826 74630283303071597694551351719113246571739819912084448
827 80554502606971283733412193852675428882738712475493248
828 86945022578953439998665540167600023999783164747012859
829 93838236715837437846318013196575976029173801751053432
830 101273355006553087791391308635117880777130057452961344
831 109292620066923594790305063244457659792164857344352896
832 117941539721071238139857758656460868803036111627774803
833 127269137270439265160296781365426905117920033809093104
834 137328220784279054853441645344459276289305596586477954
835 148175672845196825680320116112048288288741416318644200
836 159872762290495954273836694244979498679277568837235026
837 172485479605133250141117509152305678709066226981080576
838 186084897745713869367246382889604916075873609797925062
839 200747560307706053724308377241069148306562963518143616
840 216555899090635261665598945731323598720086162885295917
841 233598683269138125513890071185762448990166427665631876
842 251971502542193065900162376813001135662417408760825300
843 271777286809425574462678309137960698424301853363256656
844 293126865113001660107864781525199745321242345539653397
845 316139566787226874369893901351099564729294899630736704
846 340943867976584083760750538993959022523407922448668892
847 367678086917668388794353294867047684547327491903202504
848 396491131632489541658141047797896021971607572675336824
849 427543303951173445940666821987290335940518318326510104
850 461007164072558840700109155279537145275714853190889066
851 497068460183005104578062436947988503773618977967309696
852 535927127988459346684261890373480824722660433857278611
853 577798365374145256827456617157128536531315233177707520
854 622913787791922914392890714514064946286159388760059268
855 671522670389347566593117851648149504622396445742502408
856 723893283338784528321009165928540039128390692488213170
857 780314327301823576267874157999695315523944427002343360
858 841096476476045388140822624677607431152658961548946960
859 906574037220461103097729456763237870441553051401616720
860 977106730845393039719911264974396203507614984255979049
861 1053081609785104841078145455380446446024833261153073144
862 1134915117050247387804475741441745739844235564020063662
863 1223055299585511988042640462097854183761590809423543424
864 1317984186939364595295876223693012535901560149723394102
865 1420220347491221977550264228312733579874111555975901952
866 1530321635381046970624056908619025678459387873039328100
867 1648888142251505224226034449300183372285483612000751848
868 1776565368948277201212028720824202584982587339488270862
869 1914047633434933157859906738332226483235515752883925752
870 2062081732370395620033454893198986107316015078665584400
871 2221470875075263185948957766357804486188681600914939784
872 2393078909984398204749310038691173834176959109521126869
873 2577834865153882648210856759200751421163209071244132976
874 2776737825967893423470000027401697840678012003409796146
875 2990862174882924968904192616235456285839035500260229760
876 3221363219861326431032853369361272731614917231415706961
877 3469483240092143791904126439376818452207855475705252984
878 3736557979684213904733599137340536077704643870483761232
879 4024023622254471057720486822118234173595938434846570880
880 4333424281734342268742894372230374485356673807703921162
881 4666420047290542127437760723208908638122974593729010880
882 5024795623015975567322229626487314873958563847337070604
883 5410469606005146570242113395643632584186473767219287760
884 5825504449600729215620051909840627291959087520870009595
885 6272117161999075888017583009964770294955501922827926704
886 6752690794048793013784054039957538092319889760841233056
887 7269786773985647042251517813577611540804922178236919176
888 7826158151037756462496575186602007745504459164455094957
889 8424763814327395271333468638474358452857044580678520536
890 9068783758311320849540357800674597021713504793593660580
891 9761635471163411788361922800329051880129258094565582032
892 10506991528036258921092506665751690083704368737987344528
893 11308798477068643364608160185705604429280950523630528000
894 12171297112361876754235152336271180153147664712051056326
895 13099044234960090530393546029893686927097796913884318536
896 14096936010170204376492146695076227276318620927360422958
897 15170233037381231869103883735958361713826290874290294464
898 16324587256926999639351515886395599280768734487151817224
899 17566070827521094483959318778116044925733543396761955200
900 18901207117420548188924879735607034142513632810000804831
901 20337003962791063609896365744985614283372252575452678200
902 21880989357800333000169567686328153689280059187505428348
903 23541249752809494341309929567604871843688823235196782344
904 25326471149721985669042048997401744949877155136325449297
905 27245983197143898448014446699510542649163160659086711424
906 29309806502574515934312314406120212003237222959974572610
907 31528703394448671273147152236801278260905691510716931496
908 33914232383567309747329175634298411026696952546525502790
909 36478806591357779317494242622189637521592375065580957184
910 39235756431585003431739138925423643125277743924976384916
911 42199396852678804295717658318996608211413175595501358592
912 45385099469847541671081162488864002463652667168782874175
913 48809369939716952194994859782907995528697387113931778824
914 52489930955475867946029549720511452506020176850614168168
915 56445811267545322200293712005003712084529842979981223424
916 60697441163740622638365455280947777023049737266395605665
917 65266754873902313066738328360480954579503874850813254144
918 70177300397176008355891489442356426654695330333132692560
919 75454357285677410291373100527017954998043877037039473024
920 81125062956352711182567744285950413272468220378061275113
921 87218548143612910512660900649064436855644364420270776576
922 93766082148972474402175176129819368284107058901840108268
923 100801228590660600576832906864375496099531607463226240976
924 108360012406213541312694227416901629911799139075704063691
925 116481098914630470815553824584227411472787466391072832028
926 125205985802030847427330287306793867829579957601228659196
927 134579208956152909800156394318992983704109804151799563920
928 144648563140764050436735446646129767111684173354892227506
929 155465338571417184215502799970107817962029835154167690944
930 167084574529306746527406539040984123483091126159183632530
931 179565331230599953851329564773542249985658078124723251688
932 192970981254913789034146392176428678571961365901406735401
933 207369521928971847537655924206791354721790068756603997360
934 222833910160331140400653796207651720851998541928087168550
935 239442421321869947874493755504619657810791936040806484224
936 257279033900957933338422753223807367527504817787103236309
937 276433841748406514738885075395372939219169003183909976024
938 297003495891974277629856779767661748477107586156329851626
939 319091678017970552943769285713350817911177725799871011368
940 342809607872992572818449126181548507776891346069845360108
941 368276586996723902227299630095227115221314677401571040960
942 395620581366736798511809618430449360374242738236690201064
943 424978845718151275016318266367131248667291405067284021152
944 456498592495634671018050162167630864050393649036098637235
945 490337708603460062025379411634164281287413077093423744408
946 526665523342123244551860117953241009126151801542539450880
947 565663631158354568138349683538706995685580700745193174400
948 607526773090331174549369024793151795785984641855395167755
949 652463781062648920282286583345445454605344016022662255104
950 700698589477382206732064581186102533764016337049017286442
951 752471318859659441342976268710362769586657349645330152200
952 808039436650017495796867757802779260642981478151253254894
953 867679000592872328402819203039542944902273058623764320256
954 931685990552359896716346547485532017797338830489358237746
955 1000377734995276593262574829278626879879937848892239648128
956 1074094438817714152330117894913618697778672255035791833179
957 1153200819659198213196612216641065756538824610195176482552
958 1238087860347794374860879400992472784973164866785689990784
959 1329174685653975601971342290434039908912143445309003757824
960 1426910572102437985751644000630640731022472488920223645556
961 1531777100202059017216933654501695808294561530796794302256
962 1644290459107538788802206128594255479359896155476572338124
963 1765003914424861011584287631237932266886358497541787437184
964 1894510450619667135046566140058064945130292411490990672101
965 2033445600286274956222581035422909535890966232063857677888
966 2182490473388941079960468512423418060376754108349802779518
967 2342375000499854332306602382833748416978909961031721755016
968 2513881405034302679903930689055161749406773264190327077279
969 2697847920526802805625448970299730080330458511049916821616
970 2895172770107336765200488932460721097824122408620267371560
971 3106818426529135578357417616522544249978740274424469938816
972 3333816172373951795121356257978903989101326019175655650849
973 3577270981423096353479277412932937945352531372523251123760
974 3838366743638685575858347478883007964085370666181163849672
975 4118371857755965666782549237778065671413048158844559805896
976 4418645217151103304923994651368714313219438988363198102665
977 4740642616426764883154425656284451842739004120038227235840
978 5085923608057962167564759618690933462819133093659301443600
979 5456158840471355979416571879139647842194688477636539523712
980 5853137911101383682936794471678189667373224425922787122267
981 6278777770285714799403909628820778290964556467490766376880
982 6735131714340788696818483057147566338787599870689402935864
983 7224399008806381609422707586696547909324798107333692509056
984 7748935185677851663780015873919882450049596202947372260372
985 8311263061468265492580877958056118784659330294223661153728
986 8914084526173197022697255438011350223850963143214745353064
987 9560293156662675814740443461528026340127258508259588809384
988 10252987711712565178478779956420773926594093243350475029111
989 10995486569827597524808817669522424372871022830463985601344
990 11791343175217494125775085461494036997969192165818667325766
991 12644362561784308660400541558102175245226455958622481608064
992 13558619029782847554869239534529910883680135778380646304004
993 14538475054947535094419864872026295534689693690968982678256
994 15588601515360606005652019197747777577227687445130307745866
995 16713999327191712911636176214457465265265075370675971687376
996 17920022586693212286845683856955274936808283266691276501374
997 19212403322515519210436646950007154455201627555320106549432
998 20597277969541787744334684681203521123939264968113846119008
999 22081215683061500614770796983190474858788448234694509386632
1000 23671248620241119122300565227030709012361661049018295956346