0 1
1 1
2 4
3 10
4 33
5 91
6 277
7 792
8 2341
9 6654
10 18802
11 51508
12 138147
13 359457
14 910756
15 2240915
16 5365106
17 12495406
18 28353714
19 62725603
20 135469991
21 285904968
22 590347527
23 1193817552
24 2366907846
25 4605225266
26 8801576140
27 16538061290
28 30576420208
29 55667277310
30 99871809290
31 176689168476
32 308446577625
33 531633662434
34 905216379414
35 1523450975464
36 2535457732639
37 4174823619130
38 6803999716485
39 10980290772627
40 17553177023967
41 27806675327678
42 43666078097076
43 67995944036812
44 105026724568410
45 160961366731827
46 244832396895398
47 369705244528126
48 554357760098977
49 825610605655161
50 1221542995191895
51 1795905897567922
52 2624147438149854
53 3811597515529552
54 5504531692281530
55 7905055924229440
56 11291040697039559
57 16042698073913472
58 22677863850918861
59 31898639158465482
60 44652800158261243
61 62214331623472781
62 86288637589065452
63 119149476912735008
64 163816547826509085
65 224284974390276818
66 305820851818265506
67 415340592814577661
68 561896260027331434
69 757294526462474056
70 1016883628558120146
71 1360550892705066751
72 1813983482723958580
73 2410257260366585264
74 3191833575417273980
75 4213061873142852862
76 5543307924661931400
77 7270853909768801516
78 9507748480488550392
79 12395823230828469868
80 16114138024746059061
81 20888172673145396852
82 27001148318048614176
83 34807940345629335824
84 44752138172120163506
85 57386918245085404619
86 73400528395106169238
87 93647337541837118534
88 119185589147133166872
89 151323214142863847932
90 191673315258539219289
91 242221235664473350440
92 305405478463625115988
93 384215157706091249972
94 482307146581186572180
95 604146654715403905871
96 755175627586737592406
97 942014130713515800945
98 1172700777109268274760
99 1456979296521536823650
100 1806639552051423892711
101 2235922707330539999716
102 2762001865031688042419
103 3405551365490074240722
104 4191420090560120498785
105 5149426601702691746382
106 6315296801258871631863
107 7731768092196462374800
108 9449887786220488653879
109 11530537837259353708153
110 14046222935558153561232
111 17083164668658447628074
112 20743750938782987708916
113 25149397225121212383194
114 30443884719386135151894
115 36797249974450447121163
116 44410311645940711786889
117 53519932339621624893200
118 64405127699653826866697
119 77394150890050977219230
120 92872698778661099835287
121 111293406686417447810352
122 133186821818439081691712
123 159174071766958615334270
124 189981474145336220815424
125 226457366873085480746033
126 269591476348272963736532
127 320537183204373479305240
128 380637093124960796723031
129 451452373882975080984182
130 534796380082449618211297
131 632773154747802707716204
132 747821472786069020178833
133 882765176344288993360230
134 1040870647242786871122731
135 1225912368087776614517522
136 1442247642624661135884676
137 1694901678728098780914362
138 1989664385678063340618696
139 2333200402670676244511556
140 2733174059723608945553718
141 3198391177228568120217630
142 3738959838628387472568738
143 4366472524431849073366870
144 5094212277734675629723863
145 5937385884453815706601855
146 6913387398857429238425224
147 8042095730124464978768138
148 9346210432492887453510996
149 10851630314175987245699520
150 12587880003300431328170050
151 14588590187574968529142099
152 16892037883791032784126523
153 19541753799462885324764708
154 22587204628547303264242181
155 26084558983235599056722806
156 30097546612135670929273365
157 34698421600065282726435573
158 39969041395464596293855220
159 46002074777949980468046384
160 52902353271776659236459462
161 60788382042596765137152104
162 69794027997880573358013790
163 80070404659453042602353817
164 91787975405086670098783524
165 105138898901171837800584305
166 120339642988149119003115444
167 137633895953666038854427285
168 157295807056429908812758376
169 179633591368803405043661216
170 204993537513069426525069171
171 233764460701140157898274952
172 266382647679233991040829520
173 303337344758287563573930200
174 345176845111385750893027920
175 392515236976993591118701239
176 446039880360628199693402636
177 506519686319434100876373288
178 574814279989729247498290832
179 651884136225390153928718912
180 738801785108157410864126598
181 836764193725806350896264568
182 947106440552363433961591932
183 1071316809571375256933319596
184 1211053443030132099386485200
185 1368162704475225014581750986
186 1544699417580526037125357640
187 1742949161324925609040632400
188 1965452818404369065928221384
189 2215033591471681793417575336
190 2494826720998382677400060900
191 2808312159361321081610507136
192 3159350478300199618345720204
193 3552222311303570730368596065
194 3991671658906342895058141404
195 4482953413474886954517457200
196 5031885490983683282595211005
197 5644905990726500526393751028
198 6329135840047036002081177025
199 7092447420220985803657641420
200 7943539711793140440805661912
201 8892020543200802027415961798
202 9948496575649591652554888167
203 11124671710214210766201145964
204 12433454660301605964915885835
205 13889076494239447608012693584
206 15507219019165865598144106532
207 17305154948941603415339377690
208 19301900875855696639583741190
209 21518384148842971310883380294
210 23977624850200013998171810703
211 26704934158822331106204654843
212 29728130491271012253297220691
213 33077774923019744922638901304
214 36787427511579490907289132891
215 40893926271424421770043284059
216 45437690688369099967049279870
217 50463051808926267029118078592
218 56018611098909556157347106820
219 62157630435875322359374354514
220 68938455782717542799447468280
221 76424977285675707899892951798
222 84687128750086306180748199428
223 93801429672348916035647897316
224 103851573247802515042585191045
225 114929064032583097846219321066
226 127133909214204241543172937302
227 140575367741770666174873561980
228 155372761883690285197016689747
229 171656356119847594119453224178
230 189568308637891588847468726577
231 209263701091099372496212663855
232 230911652689833908696946526724
233 254696525141634986219464064310
234 280819225428299404746593706988
235 309498613913844632343020913068
236 340973025817066943959455201010
237 375501914658660169878329312482
238 413367626907861324436212605118
239 454877317709755657769157378782
240 500365018274290025925474050846
241 550193866254421375758348273753
242 604758511236558523589245103700
243 664487708314574155624827522306
244 729847113622403816900703289978
245 801342296663001182430596043007
246 879521985296796836897256289286
247 964981560344599273016913786405
248 1058366817922114477268951247887
249 1160378018860171690145748654536
250 1271774245880825191631100221680
251 1393378090599468796486515385058
252 1526080693911962857733834342417
253 1670847164908784120786436042973
254 1828722405140946842162013833852
255 2000837366850754438161073473281
256 2188415775680532432885398425041
257 2392781350390866895724526543412
258 2615365554263428614944246936554
259 2857715915139427039017309139285
260 3121504953460774345082235256798
261 3408539760245172022558040973496
262 3720772269647066959124005238774
263 4060310273642663619214270476843
264 4429429229438357683472717867996
265 4830584913447944957627142837746
266 5266426979125212086995453541796
267 5739813479585968155902753828108
268 6253826419818805415567065201944
269 6811788407378989626959350460484
270 7417280474797685828807422086958
271 8074161151532616664944296882388
272 8786586868150392006955254122986
273 9559033780579945844343408592924
274 10396321107726419809899928098768
275 11303636081501797332860414077500
276 12286560614429898795413558470822
277 13351099796437050492965756692196
278 14503712339264905696774283687794
279 15751343094158440900716452292978
280 17101457776111098205440350095555
281 18562080036012350883579411256692
282 20141831030563799196166331359076
283 21849971648832443950703827557624
284 23696447563819544933334791617308
285 25691937287467077043417317097965
286 27847903418129319166632444413372
287 30176647280733843744764074439256
288 32691367171674987924471087726194
289 35406220432955988012659872349393
290 38336389593257273183621198511395
291 41498152827493330807772678918962
292 44908959001066335040664977482531
293 48587507580470231832992397693604
294 52553833708185095496910066294783
295 56829398756970958210283941883005
296 61437186696767827629557451100377
297 66401806626481017193647015101226
298 71749601843027401623191086970919
299 77508765841190036720379813880648
300 83709465660129633970524374446281
301 90383973015887806797945161949033
302 97566803683947810829305866290260
303 105294865621955155535416926008634
304 113607616350107539831340955966696
305 122547230135568315109012244129256
306 132158775557610727336861496346894
307 142490404062135078078205251091863
308 153593550147794868128516385905805
309 165523143861301319177785855490112
310 178337836316632742592853381328317
311 192100238991943826753173858605210
312 206877177599042127058757218269258
313 222739961363470697826668587904016
314 239764668598607388746123825232024
315 258032449504867398033287128210480
316 277629847175185827830729421666048
317 298649137840575240927014056231122
318 321188691444819043805784248425908
319 345353353695399183497691205349376
320 371254850798696312241148028502986
321 399012218151477606444430136435550
322 428752254327843571184419058282958
323 460610001771287792584217218267116
324 494729255675486993401095902264869
325 531263102615043271939212134581861
326 570374490568813887736312002648007
327 612236832063860822531238099666781
328 657034642257615068303717727805572
329 704964213869768788506065508850738
330 756234330973880470431326990077605
331 811067023761909959128536076892148
332 869698366503107240220470953634686
333 932379321032084764551342612169638
334 999376628219741843554541626255802
335 1070973750005224062451210065815829
336 1147471864697544538439153095831731
337 1229190918392130701658089838127881
338 1316470735490665361127335698928944
339 1409672191462449900089135829435930
340 1509178451142428950879876237518632
341 1615396276025289582794476077382720
342 1728757404187007284613036815358052
343 1849720006645191439837995475121431
344 1978770224157934853441624821331843
345 2116423788657958637605200406354632
346 2263227733725044629715186528605605
347 2419762198715455914439411912454862
348 2586642331392672344567568183032301
349 2764520294139737871927038317223109
350 2954087379080273928077878455234400
351 3156076237693218398978289559840064
352 3371263230776082891586628400315955
353 3600470904893479663248001249986496
354 3844570601742372508862052050030278
355 4104485207173490842460531593747485
356 4381192046930173549939503011448456
357 4675725936502159773437799884037088
358 4989182392843122732723139860070440
359 5322721016067677105167918166591745
360 5677569049626833525215409891919733
361 6055025127861102204405800874998848
362 6456463220248366220961755246695248
363 6883336782099983761017209259858192
364 7337183121914097531707403857159328
365 7819627996070615962476836164888223
366 8332390442048604007250280477573408
367 8877287861864729919711619915803472
368 9456241367971841237285066737737048
369 10071281404420602658994502847247184
370 10724553656675371635931754648490571
371 11418325264089099012583364902544128
372 12154991349682046076840298798199656
373 12937081882536566026427968190971248
374 13767268888816209447273035091844408
375 14648374028143120819392429675413217
376 15583376552824282333317234783404832
377 16575421668205859755801935308196592
378 17627829313256988321354025483157456
379 18744103381341124482874306197449376
380 19927941402025953252055572509397416
381 21183244705713199569160222509489744
382 22514129093839019561442175828884432
383 23924936038405468234458842890632768
384 25420244435655437540531279480439624
385 27004882939799070506948021010940279
386 28683942903840683705022681042298100
387 30462791955743430237366303681538730
388 32347088239406134204457723153624601
389 34342795351214812767469660944671860
390 36456198004272332607155752861145639
391 38693918453805449068247932100330112
392 41062933718701250322522221428352149
393 43570593635636947849013840703631246
394 46224639783840272344199353654213943
395 49033225320154780161648762027589076
396 52004935765787565826943741845498483
397 55148810787888707834713072728467201
398 58474367020954837262685427828172324
399 61991621974966187037846798077517258
400 65711119079160128044859467604076561
401 69643953912417392328190301734822238
402 73801801673392894282946245577104290
403 78196945945764356464707885631062931
404 82842308816302008043717174707323383
405 87751482405884735618545585483241777
406 92938761876105632024092578148024815
407 98419179976726423743073375489685576
408 104208543201959403355916031997702838
409 110323469626381010060391779376923616
410 116781428494216983676163287014886447
411 123600781638789086525799366996343226
412 130800826812081907658664562953221232
413 138401843007679533474170457183106798
414 146425137863740339130760948178219172
415 154893097236228419935886205760863523
416 163829237036306997384579639354209521
417 173258257429627408460420243450461106
418 183206099499222099684398205702528726
419 193700004477836640918014900890140988
420 204768575659819573246196375343034737
421 216441843107135507013538562506666794
422 228751331268682081723820260716909373
423 241730129636881162780680368799749579
424 255412966570485161574865258774710852
425 269836286417696999548822724051211728
426 285038330079053587557045211548769124
427 301059219155074558849757700413896236
428 317941043829437410186174782992119690
429 335727954644414422351091953904347370
430 354466258331503247434158619605907282
431 374204517866609596440441074845277566
432 394993656925805030267857791621090009
433 416887068924593689293250353322112569
434 439940730830787409421367691313359004
435 464213321948517844561096727918525992
436 489766347878616021116173271044907478
437 516664269868573540576501936167045968
438 544974639773575085622752081816860050
439 574768240858668931424876541659875689
440 606119234681031106364028930799099858
441 639105314300490286488847274049139472
442 673807864076025397767367613799033869
443 710312126315837522397193167831491834
444 748707375058843714487018180109042281
445 789087097276054731133216476837854180
446 831549181791293875570404049404425996
447 876196116232102899224062806679830464
448 923135192333476405198970122937716805
449 972478719929282016318134281665833228
450 1024344249978873736395214968584997135
451 1078854806989504880534929293913651501
452 1136139131208709581841317029057643954
453 1196331930974863541790577469399074472
454 1259574145628671216832361432739514634
455 1326013219403374328307421833353081726
456 1395803386727052271996319584492782212
457 1469105969386506006819971344671420144
458 1546089686018901190253339417123493644
459 1626930974414612094127128888605722132
460 1711814327132574154948942156408240472
461 1800932640947939416441911125642535836
462 1894487580670955753575640003319658776
463 1992689957895778356056447569005034236
464 2095760125258391875119920014567255702
465 2203928386803995898181232538326907940
466 2317435425086107696704250153848670656
467 2436532745642287831520684491260389776
468 2561483139514820260878512033777195610
469 2692561164508903833518771499887834524
470 2830053645905961982530794057271152846
471 2974260197375578314647770678539578654
472 3125493762856344672314957851246481976
473 3284081180203592960064013876267053804
474 3450363767430601254279061537875562508
475 3624697932399447950651047899923939464
476 3807455806848265341901488608952561508
477 3999025905673247312839175840397385604
478 4199813812416426994168489678022141156
479 4410242891943992339614024171669353080
480 4630755031334784794270335547495526783
481 4861811410034663572232698661919120945
482 5103893300369651682156703426389102968
483 5357502899549246861757669891845550210
484 5623164194331019252036548039513694623
485 5901423859558667267669024939033522171
486 6192852191828104184428380668823842827
487 6498044079579942071367696789422384826
488 6817620010961969685965337011922980433
489 7152227120851930847275554869173977074
490 7502540278479144931861180782205854370
491 7869263217133318071826820720194594048
492 8253129707500320318826425615382354055
493 8654904776217799730073935854033916249
494 9075385971298319735928064714554356052
495 9515404676124293350036828072729329635
496 9975827473777400391465405019652747292
497 10457557563525466969320665435589282314
498 10961536231352016702604528606387998534
499 11488744376477928713728491435549430383
500 12040204095890918232570391067102080537
501 12616980328966953183470986533989383920
502 13220182564338297679507809341393417393
503 13850966611235695896279177598561655318
504 14510536437607344188206308046080726018
505 15200146077394814180364188323877163074
506 15921101609426055518597559887258136624
507 16674763210468096473658713802905744206
508 17462547285067148220366238200007915584
509 18285928674891580880399039964194935242
510 19146442950383755029136822761670393498
511 20045688787620042108527219583953917480
512 20985330433374634127875047684069056687
513 21967100261482012432681003106665137478
514 22992801423695304837624630021648552174
515 24064310598343300017048908577767076344
516 25183580840197700209799820256272925177
517 26352644535074372932157196168433278678
518 27573616462808007059025645355184957219
519 28848696972358788431549289851129296057
520 30180175272932587963466419219327888575
521 31570432845122806608710390860850722730
522 33021946976212555001222308823407845304
523 34537294423910372377668815604854193060
524 36119155212931323906332060556080844758
525 37770316568978175084993357247369443991
526 39493676994824546972837547852378524754
527 41292250493353630322852300871979811606
528 43169170942562307199983403564818809551
529 45127696627701525680666665222868524521
530 47171214935889630554309166870788807987
531 49303247218706207828348007112792432042
532 51527453828449994240863071266252189580
533 53847639333925679461838683614892641344
534 56267757921811136676034625377917487696
535 58791918989848909012852997299227462858
536 61424392938303811144966251212524516427
537 64169617166332437592655098292749647028
538 67032202280120366416901450675199098757
539 70016938519859077778892552469388382950
540 73128802412857244510205666565646883191
541 76372963660310273948330585501809350805
542 79754792265487969141956371860705138836
543 83279865911343119975401315056894135440
544 86953977595793922608984094746372039751
545 90783143533190555470902361821340228782
546 94773611330741213644405802117675643758
547 98931868448945627662713164911797586761
548 103264650955364779681678121232679516716
549 107778952581344397229563931631899106704
550 112482034091607075413978705187209352460
551 117381432976933781284315304414833961325
552 122484973480470263657359610110827852088
553 127800776968517768537637534309462063072
554 133337272657000690975641160197565521240
555 139103208705146631524505667624477020306
556 145107663688267028641361962391927556848
557 151360058461889373027984580999815575688
558 157870168429865248462600147027232180848
559 164648136229462365218653862895063403288
560 171704484846843642947091533737364889883
561 179050131176742553110766004802855735928
562 186696400040561647404217553865298665840
563 194655038677550786041071149905607546432
564 202938231724163354172122285876643514684
565 211558616697143039448021632798268306551
566 220529299996360870519015010751541968948
567 229863873443902524693702772074984268164
568 239576431376399751281335692597962683888
569 249681588308107481875479708798809314152
570 260194497182750175552919327064488290213
571 271130868232697549933907696599392681200
572 282506988464581461958175441102375699672
573 294339741791032717879174817780538182648
574 306646629828799413006463333954980158136
575 319445793384107440315727712262488805575
576 332756034646739485663998245837064303044
577 346596840114941578440690242002082186017
578 360988404273916533249604668534519027788
579 375951654051331854285104325918086350906
580 391508274073956344305087393470663033285
581 407680732750245240292271438720280512884
582 424492309204418675553360371680579205977
583 441967121088323142057480589351942269748
584 460130153298130908453877219036466513741
585 479007287623718561547275956237416984130
586 498625333359373517977702807300066328519
587 519012058905307046836527609345234440412
588 540196224390304614727090191216373324763
589 562207615346719787136637327042851422961
590 585077077469917082699725338717584355840
591 608836552495192682371845949409902383674
592 633519115226150360668070207044846279662
593 659159011749484062129695403581166352758
594 685791698872118839483314236423467404666
595 713453884817689061805384380666461517335
596 742183571220387568572002930588564997979
597 772020096455302481417979252393442035352
598 803004180345470399025525823687864724163
599 835177970287016417256933921258890780996
600 868585088834923579223378963456944902611
601 903270682793177728111871605403682751040
602 939281473854269087037436275713820555316
603 976665810834300020332666886518988225058
604 1015473723551250153796477702318436065584
605 1055756978395286180153464998421162276621
606 1097569135641375102676337550398542234436
607 1140965608555867246138497418188497052084
608 1186003724350159982079265001925590928669
609 1232742787036035686890158986920028166170
610 1281244142238788910004405756124241847257
611 1331571244025819029918365969324454566012
612 1383789723809966794662805880409017981819
613 1437967461388517079230868774848649294050
614 1494174658180476967213854152539547330617
615 1552483912726468922073154744319402978120
616 1612970298517354423954328720272201617540
617 1675711444219525103288675348800949657638
618 1740787616366667220509796429555335969052
619 1808281804589722464622601726039425845724
620 1878279809458734641074812299037526007906
621 1950870333012289086124977210114940733682
622 2026145072052320802906370343704541903214
623 2104198814284189612727729181617352587230
624 2185129537384097331560525956983507900117
625 2269038511078154421847383778818168190031
626 2356030402319693069291846360099240095524
627 2446213383653771557875980974079133471522
628 2539699244860222559820249199572433030386
629 2636603507969066946749170459625644745616
630 2737045545744646422550406297814874327720
631 2841148703737424167556432771877023174445
632 2949040426005064291716719734140995004447
633 3060852384607129778311571508765378581592
634 3176720612980536351565294098894704423565
635 3296785643305767947661938382294123429394
636 3421192647976799872146038098357896529473
637 3550091585290689986256878717917360460157
638 3683637349475888117232039528699515024028
639 3821989925181481107093241088636998215408
640 3965314546552837314603514753971278925472
641 4113781861022441818434900231552768567012
642 4267568097948123929842970209860723384378
643 4426855242234373844398108299266195278725
644 4591831213076027321598776926419684723126
645 4762690047967268197521109953578765552137
646 4939632092122660372750846803472199197662
647 5122864193460775783125726330396016245123
648 5312599903304934908199673475451656166700
649 5509059682959623801230449416308707983632
650 5712471116325298682652142445061519309455
651 5923069128718538121523180967228055222556
652 6141096212068856081738792852903475500856
653 6366802656667949026512665767861925546740
654 6600446789651719302728472430575732870376
655 6842295220400097664432032178422833420355
656 7092623093044482594576161248121296635778
657 7351714346277525652027046227171784234604
658 7619861980665023069246242872701151586544
659 7897368333664826972848104105970007102608
660 8184545362562967671084350070587554501648
661 8481714935542584283540405128422877949140
662 8789209131106797474397856550179207349994
663 9107370546082328146899916934468657873226
664 9436552612436472682081055621923079445896
665 9777119923145991740612071569344947657078
666 10129448567362558940044405642411247119860
667 10493926475125651082845685550846111405208
668 10870953771880146324078182047206779501612
669 11260943143062434079366543780723465300012
670 11664320209025534003240485409291516888296
671 12081523910580574504282833321924190654680
672 12513006905438997570130499796646918088682
673 12959235975847039788322781225486963424657
674 13420692447711393081311151688080266653936
675 13897872621522476614208643941529825187272
676 14391288215389457450605126355805457544539
677 14901466820509045772014967167719860405668
678 15428952369398164870321632786718150811095
679 15974305617228860781518008412306867180334
680 16538104636612275550947348205891665508196
681 17120945326187165987629458231143332019386
682 17723441933377310750181642505942664008263
683 18346227591691217169317623852326291734712
684 18989954872946819904933253298950321368367
685 19655296354813361003682151928468281738264
686 20342945204072359906574523805036601382612
687 21053615776009527291180357589185549980826
688 21788044230359653255391825136013897672080
689 22546989164236913293746680392501861266338
690 23331232262493689921412443197601190627539
691 24141578965961908905650271886434545449159
692 24978859158042042218454737887152549315285
693 25843927870116340481714963097334721644320
694 26737666006274531404318702209957110974181
695 27660981087852163185875546171036494754481
696 28614808018293988877177108043119784164410
697 29600109868867285150406259226939793153232
698 30617878685762782870338536106875289294088
699 31669136319133963417792667869744726640566
700 32754935274638850169961152204851052113336
701 33876359588062105283578944479342531868610
702 35034525723609234480561043757556890718836
703 36230583496479013553774136919753936567440
704 37465717020334886579647263182455376158331
705 38741145680311054263405964777537331456622
706 40058125132204278510489192781238192100942
707 41417948328518083410155144454415944486252
708 42821946572042040675163508848608514237197
709 44271490597665196687920463408335291887054
710 45767991683139436291897873776404158655087
711 47312902789525693118493018701567343640853
712 48907719732073415490430164223281970895748
713 50553982382301588883119333662372945012002
714 52253275902067908806234714887074685200400
715 54007232010431400199096875844723028328708
716 55817530284132899592437106970990883116078
717 57685899492537363117604134983689664507062
718 59614118967901945857414492671758090004330
719 61604020011854225116463952919094783303446
720 63657487338985821208285156536083692813612
721 65776460558488013754607159171487219817161
722 67962935694777768896673586042057604849984
723 70218966748084893041949124848766473130938
724 72546667295993821816340371784855566823880
725 74948212136956848956997162223782869838623
726 77425838976819409358431955777778299509116
727 79981850159422363966532085641125043832607
728 82618614442371102499532585259854683505299
729 85338568819086694064609439754559731648508
730 88144220388280286850369952725027884819192
731 91038148272018497637380499287387805767678
732 94023005583574651531357976889590243033885
733 97101521446288443956018181016227835474533
734 100276503064684912644158681692397339943652
735 103550837849132539462411613211215290609537
736 106927495595349862961552032110857391990555
737 110409530720100185359423601532674000186224
738 114000084554444815283294449430930804045654
739 117702387695956813311806837220412394374497
740 121519762421329414708104073279961497924048
741 125455625160846206521486862019122273776064
742 129513489036213748515806827066539458763600
743 133696966463291663480213021550748117376473
744 138009771821290296987057580230226541419424
745 142455724190041874447904818985772544375330
746 147038750156987679530211250676201981630368
747 151762886695561158062332361742367933137440
748 156632284116685031194335566578175346848064
749 161651209095139496807185889401167059511136
750 166824047772598425287277530668177226499270
751 172155308939171131420457549688768057076128
752 177649627295328845237168807972984327792560
753 183311766796137428395519913903018812197536
754 189146624079761206684361970773254320549312
755 195159231982247031346853431571004606027596
756 201354763140642860385817437515781589227984
757 207738533686551284366520913687327529686240
758 214316007032265528379278897658192902873968
759 221092797751683562005744968514391485378480
760 228074675558245061950972733103509002310907
761 235267569382186117415559076177447991795168
762 242677571549457766617854331352042206743712
763 250310942064706724832188695093326993218880
764 258174113000770030967124710867327124738080
765 266273692997189822529734059046319424129025
766 274616471870310069667766300692064227211168
767 283209425337573880104336353767611403256192
768 292059719858697950844106510079893916620544
769 301174717596459912607075470318025850934657
770 310561981499894712532896239459888821074071
771 320229280512757833712374482435687677016906
772 330184594910176080900818095311935104554257
773 340436121766470895142249339501529588926708
774 350992280557204721231190940118146609866821
775 361861718898567866656246321944834719798639
776 373053318427291585073815121625335719014405
777 384576200824342818082441801554638505616670
778 396439733985727163226090332274329142620055
779 408653538343799231345976889615679156284948
780 421227493342553640725875203480670729276893
781 434171744070445497531907982179746004745697
782 447496708054366360950939070121836114775204
783 461213082218480416811114505622438038068074
784 475331850011705915489848137794687952244546
785 489864288707708899274920388866086770291556
786 504821976881359882294191409780593856000914
787 520216802065689484467602442094424022153027
788 536060968593466092033473691478851390036607
789 552367005627607453997732252402990487119112
790 569147775384728759879672685082082110645015
791 586416481556222213496346640791436945824960
792 604186677931357454966363223295330715844006
793 622472277226988423953949990341990085384608
794 641287560128550437378409841357138859392300
795 660647184547131410969959134299254672528020
796 680566195097503323400106444449068172712304
797 701060032802104242138099260167235402742750
798 722144545026067540243206737714166351952868
799 743835995648503372220732718383806567692796
800 766151075475348084768530154182142649481712
801 789106912899210055329479953064856669536642
802 812721084811755519171529560307780017542294
803 837011627774295306278809099350750239558972
804 861997049452353105435357438368217371005551
805 887696340320117948031327748429074190759889
806 914128985640808102600476498220896501713141
807 941314977729100537945376694237245930943747
808 969274828501909593752096996473188906194628
809 998029582323930539450463987363152344645790
810 1027600829154498352167294787222069556691593
811 1058010718002449351183775105188438678206092
812 1089281970695813338422808711519907218851258
813 1121437895973306662069938771357160730315002
814 1154502403904742194254415116094574783115782
815 1188500020647620645428033789898653379974829
816 1223455903547318980219096591837437671227409
817 1259395856588446005536309596938922245021689
818 1296346346205092525908172526682575108505068
819 1334334517457863858739913620730596044856050
820 1373388210585746029580802732976329482583670
821 1413535977941023681794578934708913320613712
822 1454807101315637694376040430075245270177130
823 1497231609667543765195404381063393484431729
824 1540840297255809844834452403220812408932071
825 1585664742193370359567993042974664048013116
826 1631737325426538703154058111092781657371981
827 1679091250150566569179439856009522017661482
828 1727760561670729403099793392659825931473305
829 1777780167718611641224317588338655333386189
830 1829185859233463539250070573414512397148072
831 1882014331618703343182888022255951489483104
832 1936303206483844389375749146946631634545261
833 1992091053882336507897802573240245902621628
834 2049417415056024915633288663078046857817154
835 2108322825697147694691784062683098110002473
836 2168848839739015031407902158640973753375994
837 2231038053686739716152455827339076016265224
838 2294934131499619050364896338186820131692146
839 2360581830037003351897665827007089183322543
840 2428027025079725771489524043854804797687961
841 2497316737939412211800943157662491479901232
842 2568499162668238857138327941803382280636572
843 2641623693881958259284799685198991019545124
844 2716740955209273166648946015388850133511624
845 2793902828380900415517711542799953788370507
846 2873162482971935310262447730821953291905080
847 2954574406811400092020656371505158568074892
848 3038194437073138422255365411544839830877870
849 3124079792062501379734019177409516800375572
850 3212289103713559379441843090943661364269915
851 3302882450811868763827928474604173892146192
852 3395921392958121686217410279307663767666434
853 3491469005288313400402512958450699523731596
854 3589589913966372288153847074723496361401478
855 3690350332465514998074516000498398451718031
856 3793818098654912036918486613234782705269080
857 3900062712708578151923855876974555674598364
858 4009155375853736975296131365169861086379292
859 4121169029976250776839244967704797516327016
860 4236178398101053896760099580329878340518268
861 4354260025765882618502937511663989702357460
862 4475492323306955003557761514981247897122356
863 4599955609075621660790281070471743072069496
864 4727732153605382678090415614193008005418822
865 4858906224749047122020810469858584380319431
866 4993564133806199731584420673879737818495400
867 5131794282661534817053091082504629376228770
868 5273687211955020047827235278085189144632407
869 5419335650305262900321833093560722193154020
870 5568834564607870165735378956264149402972893
871 5722281211431016218126523680369820580006562
872 5879775189530868847477510192652351389562433
873 6041418493509962504435795222168006897985922
874 6207315568642057919439441471659766475623479
875 6377573366887484387346839890288312762973600
876 6552301404123426690143117353984618192664791
877 6731611818614092807639665823376923999174713
878 6915619430746181384478875627373243263787732
879 7104441804055559528648365655266653077613034
880 7298199307571562061915080412601642278136315
881 7497015179505832978280702287372892568608826
882 7701015592313148747349711872646388894569078
883 7910329719152191382427738151603904237145247
884 8125089801774777037783150253346484680897049
885 8345431219872593467857442006584402948204745
886 8571492561911057137937354376805710136164441
887 8803415697480468288110948648363969863288718
888 9041345851195219990093558083525475544292082
889 9285431678172405372245731439742013509334704
890 9535825341121765897075802864536881405800835
891 9792682589079533035709833340029031003417886
892 10056162837819336076030932750414216310792768
893 10326429251973980309051395112020746182923962
894 10603648828902542648104621035337907431389524
895 10887992484337886037035082345284998073643615
896 11179635139850359989121047397239285371655431
897 11478755812164132463353978921737310456057878
898 11785537704363288227366960713899942039743982
899 12100168299025531078255546294840187630472044
900 12422839453322041998439858513566212511846491
901 12753747496122772721394277869995324257086022
902 13093093327147194482598665592755308829611547
903 13441082518201275148758105302359267405612657
904 13797925416542224670866638691213262527261572
905 14163837250413329115055627737758626480533436
906 14539038236791987613821960653460602729487528
907 14923753691394874677055671658233694927128580
908 15318214140984972638711989072558407008423558
909 15722655438026055825957223517384103163030078
910 16137318877731059561772173160290839885950622
911 16562451317551633591559899760335670684115414
912 16998305299157061205273688628344141435520455
913 17445139172951622458685033163895843245072809
914 17903217225180392734245234734641767040661160
915 18372809807674396680991796803266785844016960
916 18854193470286982595522079345056536787803332
917 19347651096074243817560861459516837131840704
918 19853472039273291983533758031081520228305896
919 20371952266133182283335175743188156269730147
920 20903394498654303476863279187182976774179126
921 21448108361293075629778712435711238807831364
922 22006410530689846608546605671565384052375045
923 22578624888478944623657320779559657064975894
924 23165082677240928821952077658183974967758965
925 23766122659658183403585168896832104268217276
926 24382091280936123280287629724049477942059316
927 25013342834553421207754254171639711168251888
928 25660239631405827929354485639681061286041775
929 26323152172409338478837590107760593436159944
930 27002459324629659728966972033706351728854635
931 27698548501006156868584389579037578775450617
932 28411815843739700074948387419473111439865908
933 29142666411415097558727336595918245407325296
934 29891514369930087738279397963239306783629828
935 30658783187304171895420058001902076500084284
936 31444905832441899629614418354385468581759240
937 32250324977926573119507311339413941895666208
938 33075493206921712983388385590681321135683112
939 33920873224259028772415569793741538699616936
940 34786938071793061206570633646245266548640112
941 35674171348104111553291545166133950306869304
942 36583067432632546438116467273445601274844304
943 37514131714329064256750223784223303471603944
944 38467880824907032625852417163256330122205884
945 39444842876784555368499153155456170830755592
946 40445557705805502788661418593433964058052944
947 41470577118830340862133372333062013179038784
948 42520465146289223880281917930063911031173924
949 43595798299791471455076098333780780133051480
950 44697165834887235062750572204458177266382060
951 45825170019078871909143280870325540105549148
952 46980426405181285288737961912313288588988432
953 48163564110132261234748088558704115501021784
954 49375226099355631578922866040619044363534824
955 50616069476781924023535385282975510368326800
956 51886765780633020947520894742901395582727400
957 53188001285079240904119851096413299898472520
958 54520477307879180605880321378619554909991048
959 55884910524114611128766836327251309272157696
960 57282033286134710601964237409917237234197613
961 58712593949825937292549030374199129372722657
962 60177357207325902260795580968588506663754940
963 61677104426301690176192914806829275254939610
964 63212633995915200977650146746090621336727789
965 64784761679600244372881384612278605313965883
966 66394320974778314248486366390064277362506737
967 68042163479642201458526740574639324987609244
968 69729159267138871738283768194487333540493501
969 71456197266285341222271187901183710053026790
970 73224185650953625810683581184921889238838946
971 75034052236263223013775819124051882788083532
972 76886744882722006505223488695466826292314283
973 78783231908258875037834482442087541628812241
974 80724502508293999231364785205866684038838564
975 82711567183995052654658506018338910861205027
976 84745458178870398223909642353732564199538646
977 86827229923852827865516387073928105226019494
978 88957959491030123294998876281029397755603434
979 91138747056181419301208192347149430605003867
980 93370716370281108765490357721827102532142651
981 95655015240134831465951245992462524517153528
982 97992816018314937204608931654024862842693419
983 100385316102565708646828179842489723440596156
984 102833738444851571184820550244809828091958110
985 105339332070224506846931159841151005229101074
986 107903372605689927498956846277403598322695524
987 110527162819253350060107302512210129469966322
988 113212033169333353932228623018784557650363184
989 115959342364729489074846148880936645502385366
990 118770477935337042919558370338385372306923114
991 121646856813803866385201983558239827281901956
992 124589925928327804420990537268937445001828021
993 127601162806796675570538507320464660177033194
994 130682076192476198828748763114788685884135894
995 133834206671454775380737676961576397216383336
996 137059127312057598503767796025420715863137187
997 140358444316446187827664362659604409077539538
998 143733797684623125146522552953504623434296177
999 147186861891065508926728265457111251959255199
1000 150719346574214444447793815208858903559314911