0 1
1 1
2 2
3 4
4 7
5 12
6 19
7 30
8 46
9 69
10 102
11 149
12 214
13 304
14 428
15 596
16 823
17 1127
18 1532
19 2068
20 2774
21 3697
22 4900
23 6460
24 8474
25 11061
26 14375
27 18600
28 23970
29 30770
30 39354
31 50153
32 63702
33 80646
34 101783
35 128076
36 160701
37 201076
38 250933
39 312346
40 387832
41 480409
42 593716
43 732105
44 900810
45 1106063
46 1355336
47 1657517
48 2023207
49 2464987
50 2997834
51 3639464
52 4410901
53 5336977
54 6447063
55 7775772
56 9363952
57 11259621
58 13519312
59 16209365
60 19407667
61 23205440
62 27709580
63 33045010
64 39357801
65 46818373
66 55625565
67 66010942
68 78244193
69 92638807
70 109559215
71 129428361
72 152736989
73 180053711
74 212037221
75 249449463
76 293171635
77 344221559
78 403774446
79 473185694
80 554017955
81 648070805
82 757415957
83 884435958
84 1031869651
85 1202862536
86 1401025625
87 1630500518
88 1896035397
89 2203069241
90 2557829481
91 2967440670
92 3440050039
93 3984967103
94 4612824772
95 5335758642
96 6167612934
97 7124170287
98 8223414953
99 9485826215
100 10934714090
101 12596593786
102 14501612649
103 16684027022
104 19182744791
105 22041930998
106 25311696107
107 29048864275
108 33317844313
109 38191602593
110 43752764099
111 50094841546
112 57323624962
113 65558732700
114 74935361585
115 85606240763
116 97743833350
117 111542792940
118 127222728978
119 145031291239
120 165247636964
121 188186297928
122 214201522147
123 243692113511
124 277106860682
125 314950586286
126 357790924361
127 406265870344
128 461092231544
129 523075035602
130 593118052573
131 672235504526
132 761565147797
133 862382826849
134 976118719940
135 1104375402135
136 1248947993102
137 1411846548227
138 1595321012097
139 1801888939113
140 2034366362376
141 2295902067252
142 2590015731159
143 2920640249234
144 3292168798251
145 3709507043199
146 4178131147438
147 4704152087640
148 5294387072761
149 5956438686608
150 6698782711520
151 7530865405547
152 8463211380716
153 9507543032731
154 10676912906934
155 11985850166897
156 13450522826251
157 15088917183268
158 16921036448801
159 18969120327842
160 21257887953087
161 23814806319105
162 26670387092412
163 29858514428472
164 33416807242319
165 37387019134238
166 41815480115263
167 46753584021375
168 52258326583255
169 58392898885230
170 65227342162634
171 72839269672325
172 81314662778337
173 90748748190952
174 101246964908966
175 112926029268367
176 125915108328602
177 140357111739051
178 156410114344903
179 174248921759187
180 194066793559778
181 216077338858477
182 240516601760575
183 267645354454571
184 297751618885268
185 331153438327065
186 368201923875661
187 409284601476249
188 454829089344747
189 505307136506322
190 561239058094550
191 623198604222622
192 691818304920475
193 767795335237645
194 851897951143331
195 944972548966636
196 1047951408711585
197 1161861184270972
198 1287832212351592
199 1427108715398127
200 1581059983941764
201 1751192628187660
202 1939164000450353
203 2146796895491438
204 2376095649497927
205 2629263765256305
206 2908723206906685
207 3217135516081739
208 3557424919669960
209 3932803609728880
210 4346799397493323
211 4803285956060743
212 5306515891171899
213 5861156894895390
214 6472331265966572
215 7145659099136588
216 7887305479558571
217 8704032040809871
218 9603253284255046
219 10593098084676472
220 11682476852694427
221 12881154857156112
222 14199832263759863
223 15650231485448981
224 17245192501841696
225 18998776851978449
226 20926381076655344
227 23044860442687059
228 25372663865303481
229 27929981011856284
230 30738902667598385
231 33823595524034596
232 37210492664143160
233 40928501113423476
234 45009227958316336
235 49487226646001878
236 54400265233934186
237 59789618490758130
238 65700385930209998
239 72181838017223134
240 79287792995115330
241 87077026969203618
242 95613720126266321
243 104967942189454403
244 115216180492702388
245 126441914318216970
246 138736239471907774
247 152198547377572062
248 166937263356243067
249 183070649117231129
250 200727674936512801
251 220048967421397953
252 241187839283237236
253 264311408037413541
254 289601811158146493
255 317257525799607529
256 347494801902867743
257 380549218192873300
258 416677371393333992
259 456158709790019103
260 499297523230720567
261 546425102590013999
262 597902082840876273
263 654120984974719451
264 715508973306345774
265 782530845986245245
266 855692278047307086
267 935543337815607669
268 1022682299263419067
269 1117759774636833592
270 1221483193721308881
271 1334621658155872326
272 1458011201564623238
273 1592560488661916315
274 1739256989225078355
275 1899173665611019332
276 2073476215669887847
277 2263430916150350355
278 2470413115376089794
279 2695916427746545447
280 2941562686889018286
281 3209112718679032917
282 3500478000301154769
283 3817733276627392561
284 4163130210933028246
285 4539112152902621888
286 4948330113533034073
287 5393660043431278990
288 5878221518712070590
289 6405397946700675111
290 6978858412569714940
291 7602581297322556864
292 8280879807864565828
293 9018429570670546157
294 9820298452507718853
295 10691978784155856426
296 11639422176889058221
297 12669077135946818899
298 13787929691205918788
299 15003547282014477108
300 16324126151625244394
301 17758542526055820314
302 19316407873551421984
303 21008128563262654393
304 22844970266410668118
305 24839127469161226314
306 27003798494904378067
307 29353266463636399562
308 31902986649009162936
309 34669680728279377041
310 37671438458318800674
311 40927827350889200372
312 44460010964137772658
313 48290876473503070888
314 52445172235672441910
315 56949656112592260236
316 61833255380690493238
317 67127239112029381631
318 72865403981125085005
319 79084274522160832597
320 85823318938522592194
321 93125181648418730888
322 101035933839251050758
323 109605343397697575331
324 118887165684815281493
325 128939456734082753838
326 139824910568083764666
327 151611222454588550682
328 164371480058288927994
329 178184584588376790998
330 193135704197985370179
331 209316762057114916373
332 226826961699814112910
333 245773352436850004955
334 266271437830994236281
335 288445830451023974886
336 312430956357089794055
337 338371813021762939421
338 366424784662761669748
339 396758519252481129885
340 429554871781392845123
341 465009918684427085236
342 503335048697493847543
343 544758135792511097979
344 589524800250130932482
345 637899764366859166249
346 690168309764499880109
347 746637843771790968716
348 807639582888456844795
349 873530361917566771200
350 944694577971512328466
351 1021546279216912859760
352 1104531408933598836995
353 1194130216219250988552
354 1290859845484470955200
355 1395277117749729595238
356 1507981517686950352761
357 1629618401341137129136
358 1760882440533713090615
359 1902521321085811677040
360 2055339713220139070349
361 2220203533800981127968
362 2398044521468273657041
363 2589865147210283588644
364 2796743884516657963858
365 3019840864956433329514
366 3260403946852010092676
367 3519775226667360861665
368 3799398024816616648818
369 4100824379825258754051
370 4425723087162209169242
371 4775888321605150408599
372 5153248884727436313855
373 5559878122001482796748
374 5998004557127039731510
375 6470023294512401189460
376 6978508244391651589686
377 7526225228851406400592
378 8116146031098502310825
379 8751463454626621195125
380 9435607463570596354067
381 10172262480474225173457
382 10965385922980281501564
383 11819228066583541274576
384 12738353326612712688798
385 13727663059030316422061
386 14792419986509167104036
387 15938274363567272675289
388 17171292002373283553277
389 18497984289181506462512
390 19925340330278370231272
391 21460861375833242839077
392 23112597680211533645069
393 24889187968142444217444
394 26799901687710661911277
395 28854684243479812804254
396 31064205416236793559631
397 33439911189893624027428
398 35994079221087367505209
399 38739878203007467240808
400 41691431392053749628186
401 44863884584121689455002
402 48273478846735764591443
403 51937628333947950890086
404 55875003533010571973968
405 60105620315369758010727
406 64650935189645629441311
407 69533947181025903485653
408 74779306790054548423350
409 80413432514214612454973
410 86464635448155525872600
411 92963252512980143722382
412 99941788901876221497413
413 107435070368644601205159
414 115480406027554712016567
415 124117762377556337423557
416 133389949311432011255543
417 143342818921114011402325
418 154025477964378167153126
419 165490514915611041799469
420 177794242584622653926381
421 190996957352714447005380
422 205163216144741168155944
423 220362132329922893643125
424 236667691823037543466920
425 254159090741582219399581
426 272921096063944576912015
427 293044430828834902098752
428 314626185517654778313577
429 337770257369419999399782
430 362587819492826879039331
431 389197821762397465068707
432 417727525615934089747499
433 448313075009152711355661
434 481100105930989033764499
435 516244397040134210022740
436 553912564150575347069100
437 594282801471807613127918
438 637545672698751906603413
439 683904955247845843740678
440 733578541150173884928584
441 786799398340539111885200
442 843816596324058857103742
443 904896400459957600399369
444 970323439376857325573183
445 1040401950325902984805586
446 1115457107588766846009932
447 1195836439387946005586871
448 1281911339098210386128694
449 1374078676931705959792879
450 1472762518666646216811218
451 1578415958412019748486585
452 1691523072850068152245941
453 1812601004875905814652440
454 1942202185061537607614753
455 2080916699911337659212022
456 2229374816449994975873187
457 2388249673293886486707657
458 2558260149005282929222346
459 2740173919217854090033085
460 2934810714754392120014838
461 3143045793735922197974363
462 3365813641508526387020392
463 3604111913092993099370651
464 3859005633796301415660940
465 4131631674616037451104079
466 4423203520123016700751165
467 4735016347627134277234891
468 5068452437621149486406684
469 5424986936760666802480402
470 5806193995980890796886549
471 6213753307776251255771049
472 6649457068183191689865975
473 7115217390614305011256297
474 7613074200399716065204707
475 8145203640704810528347608
476 8713927022418960091217938
477 9321720352654176574112380
478 9971224478663332237227972
479 10665255886291904116943157
480 11406818194523747599376095
481 12199114390278285355234091
482 13045559850373353955158125
483 13949796200493913760882236
484 14915706064112693669941801
485 15947428757604893298371154
486 17049376991297388256501186
487 18226254639905053068652601
488 19483075649746362699531035
489 20825184154310380602750261
490 22258275874182736791077025
491 23788420882043892037282439
492 25422087818445830426740972
493 27166169649369793436985467
494 29028011062186743323517405
495 31015437602602437235560712
496 33136786661491546865961701
497 35400940427230977700347239
498 37817360926255197312409628
499 40396127282099347019464227
500 43147975331195783634627263
501 46084339742172727788721475
502 49217398794399641952422269
503 52560121981062295934708457
504 56126320612164494078261238
505 59930701603576215118805878
506 63988924649616696035174251
507 68317662988712892656554406
508 72934667984450429372078854
509 77858837757877245730452597
510 83110290121276248027096284
511 88710440078839075449175356
512 94682082175800691332139734
513 101049477994686266666998632
514 107838449115435987863579006
515 115076475875368680184545660
516 122792802285286618819118111
517 131018547479577366856424789
518 139786824101006735625867019
519 149132864045093689127571239
520 159094152014594583219918238
521 169710567361783070615157095
522 181024534724984255573549196
523 193081183996299664670713296
524 205928520189744932984227090
525 219617603813218255210465703
526 234202742383938159163547856
527 249741693765349834789052603
528 266295882044126937580370914
529 283930626708920077962388509
530 302715385938065790712009334
531 322724014851715644077654626
532 344035039634932536053742744
533 366731948492392317679214531
534 390903500452600386934763185
535 416644053100166182490568457
536 444053910378870875993487069
537 473239691676217801340954040
538 504314723472091537023989901
539 537399454910296755798519983
540 572621898732347847840834757
541 610118099098188251882445898
542 650032627908808809874566186
543 692519111341290375560131862
544 737740788407923586599738650
545 785871103458074398932415679
546 837094334654709367007054121
547 891606260577322959557236576
548 949614867229801619489631750
549 1011341097865910260492218206
550 1077019648187021647564365118
551 1146899809616868038226215242
552 1221246363516951800044161524
553 1300340529374299084197526327
554 1384480970171006864072246326
555 1473984858333067421161636495
556 1569189005854845327364128093
557 1670451062405942381833505666
558 1778150785449673169762010678
559 1892691386637670977291470025
560 2014500958993983455621391261
561 2144033989665161594260501198
562 2281772963291110875689653870
563 2428230061345709663598364725
564 2583948963107316942026073428
565 2749506754248236950350954337
566 2925515949379995976993361511
567 3112626635258972873315503470
568 3311528741745639269326307734
569 3522954448021585404334055801
570 3747680732002891084520443878
571 3986532071347560689048906344
572 4240383304940077578211927609
573 4510162664249108777778750555
574 4796854984496565731470228136
575 5101505106149230064815538814
576 5425221477849721908298852752
577 5769179972543536705266436205
578 6134627929235138489055611995
579 6522888433520693937233081855
580 6935364850800114655628651399
581 7373545626868895025974003734
582 7839009371433185150166977967
583 8333430240982127800048886931
584 8858583638392380492005126440
585 9416352247633727080722857214
586 10008732422994723362760589151
587 10637840953356521244576485668
588 11305922223214675229223455707
589 12015355793386306379794793375
590 12768664425647152057960567513
591 13568522576923606441557832671
592 14417765390122937986095192456
593 15319398210224729278555290274
594 16276606655882759851971060710
595 17292767278503796774563383099
596 18371458842583116150373722632
597 19516474262991336969298910143
598 20731833236928915117430835963
599 22021795610399297065831610222
600 23390875521305503009052700333
601 24843856363654331786496608043
602 26385806619864381812985849751
603 28022096610825925938183768735
604 29758416216160060620887554749
605 31600793620079542240184345219
606 33555615141372877069653761191
607 35629646209325515020862908854
608 37830053550866909825942767484
609 40164428657899714157911388323
610 42640812607638027770189201686
611 45267722312866478885426206995
612 48054178283342710376364893117
613 51009733984114856686106663389
614 54144506881325844701867472442
615 57469211271141484525459894564
616 60995192992783777933624780241
617 64734466132289822458066130007
618 68699751829566160795666783567
619 72904519307585248176774629031
620 77363029249192679922236034819
621 82090379653979618827853026609
622 87102554315044235918266391648
623 92416474063239661939863384313
624 98050050934705853893413229468
625 104022245426131918801029947405
626 110353127011318117311389737960
627 117063938102228520772293743992
628 124177161647873085772578370702
629 131716592575060060198598646932
630 139707413286346056813352157841
631 148176273442413237707742678355
632 157151374268654018208088992368
633 166662557638978361420660708195
634 176741400203813877691937462457
635 187421312843983200509224342554
636 198737645747657263002874127686
637 210727799423939982233227619199
638 223431341983884679663263215112
639 236890133037922812210180947994
640 251148454577851367158988564814
641 266253149231729221951196146041
642 282253766301330418600552320476
643 299202716014251987837404478568
644 317155432446437215167112966742
645 336170545595816713369349194882
646 356310063114057531481818734744
647 377639562231116412683580409049
648 400228392436492740514480325488
649 424149889511849031238620810736
650 449481601542095698832764528308
651 476305527566210128575599919176
652 504708369565070498817504134697
653 534781798521529629344017341633
654 566622735327936009962547941279
655 600333647358435867930725566953
656 636022861567775269819404623250
657 673804895025084174355276577411
658 713800803840390824146943834920
659 756138551493517018322710719778
660 800953397629681860071503263512
661 848388308443739784707079242799
662 898594389835652127035913058240
663 951731344583702062306313282300
664 1007967954849280967139179009799
665 1067482591397979239683681434142
666 1130463750996395066738093130623
667 1197110623522728752116627353887
668 1267633690412066768153939468842
669 1342255356144497964766143826562
670 1421210614576075284085559786865
671 1504747752009382479189069219443
672 1593129089002342134924545626881
673 1686631763021177064231246236307
674 1785548554156394375396512596179
675 1890188756239596923380573915264
676 2000879095824152828278692191155
677 2117964701624598405689827922793
678 2241810127148458568204171176524
679 2372800429400304328665752217788
680 2511342306691711269103920232215
681 2657865298752736814269203855945
682 2812823052511019907129448936552
683 2976694657084067563189717237822
684 3149986051719195241774674493677
685 3333231510614422001367673667717
686 3526995208762902493597739515398
687 3731872873183747471012272512495
688 3948493524133912241638328151236
689 4177521311139816697339003130175
690 4419657448944130493834648861261
691 4675642258733373672200523819658
692 4946257320296341697112770838265
693 5232327741062594737128364794120
694 5534724548285121936197939374551
695 5854367210962608943435581018533
696 6192226298445349184628373534290
697 6549326283035636992455334508736
698 6926748494279400324387067193074
699 7325634233051855974199544973471
700 7747188053967135044150653276245






































































































































#