1 4
2 6
3 12
4 30
5 124
6 122
7 418
8 98
9 220
10 346
11 308
12 1274
13 1144
14 962
15 556
16 2512
17 3526
18 1382
19 1856
20 4618
21 992
22 3818
23 7432
24 12778
25 5978
26 26098
27 2642
28 23266
29 10268
30 19696
31 6008
32 34192
33 22606
34 5372
35 37768
36 13562
37 9596
38 22832
39 59914
40 7426
41 88786
42 50312
43 97768
44 48002
45 112558
46 60062
47 43532
48 221942
49 103738
50 66158
51 54244
52 217156
53 134972
54 100768
55 237544
56 485326
57 407128
58 137708
59 250400
60 642358
61 84116
62 63274
63 180596
64 194452
65 113672
66 686638
67 128168
68 343136
69 1042078
70 850802
71 523384
72 194428
73 480908
74 953396
75 1172918
76 194470
77 413572
78 732626
79 2041402
80 642662
81 2406448
82 2076854
83 1853158
84 2003444
85 880508
86 2346412
87 1816888
88 1688798
89 2283172
90 4288574
91 3667498
92 3392548
93 4938848
94 4158418
95 1403372
96 4855636
97 9292156
98 14341888
99 503222
100 2209532
101 3506954
102 5526076
103 6206272
104 17726098
105 4493498
106 3506984
107 11156584
108 20757292
109 15860818
110 1077422
111 4917746
112 10030652
113 18043534
114 5833298
115 17186102
116 6352972
117 9883994
118 11124268
119 13437394
120 32507242
121 11450798
122 16523132
123 27824728
124 22360822
125 17212502
126 14671732
127 14131052
128 20160676
129 3526958
130 8350652
131 34362758
132 37890844
133 3807404
134 33498098
135 49358128
136 27105578
137 68788066
138 40506254
139 30476296
140 58360702
141 31361312
142 50872462
143 21930404
144 68425336
145 10759922
146 129796642
147 144516902
148 55364236
149 73232288
150 107120734
151 35057018
152 120307762
153 74975402
154 104583088
155 87191474
156 150386932
157 97924562
158 24106882
159 73952798
160 206892484
161 152277394
162 68320822
163 148993766
164 135925618
165 247013164
166 71445742
167 63480422
168 27789878
169 79097318
170 113269192
171 245576512
172 114357422
173 299434108
174 185020262
175 37998938
176 379410652
177 119851052
178 554463808
179 233047922
180 301229972
181 141979436
182 678546502
183 60119912
184 1168888534
185 520059556
186 697166356
187 589166684
188 211027322
189 272426972
190 483007534
191 179504552
192 113632822
193 343553258
194 704611858
195 830872528
196 998321704
197 576598634
198 508635902
199 833905636
200 514575526
201 549820456
202 903733772
203 851635688
204 479395832
205 411953056
206 799421188
207 521020982
208 1673268292
209 1034692066
210 1269814412
211 539321018
212 1927528888
213 416723456
214 1240085206
215 1486053196
216 187852862
217 2331465314
218 1736696758
219 1229887588
220 1980867802
221 630842048
222 756448568
223 1096030648
224 2232246752
225 335070838
226 2538833642
227 2161216912
228 2816593312
229 1387724978
230 4407165118
231 794193146
232 3079663718
233 1541979242
234 1373226448
235 3229726196
236 4168185016
237 1289274512
238 5801828806
239 2485180066
240 4096704904
241 4751173054
242 1920307514
243 3347859464
244 957012668
245 4700900872
246 8946630856
247 6284981258
248 21439965412
249 6799341356
250 419911924
251 6082100534
252 3865534054
253 6873289078
254 1414615688
255 13210480876
256 8799447556
257 811951652
258 7365126848
259 4643768686
260 6010294604
261 8443593836
262 5326001224
263 6779284118
264 6140155796
265 13379358346
266 6265215548
267 10411487698
268 11612140984
269 9094081574
270 8365829956
271 13343484104
272 6336872258
273 10904258672
274 3733858922
275 11456065238
276 11149410134
277 26070202114
278 721013438
279 14747835332
280 30325742068
281 7158083434
282 5714500178
283 15524252956
284 1847133842
285 30834371756
286 18113547184
287 32652627542
288 7473202036
289 11001080372
290 44460316708
291 24262503898
292 64243962808
293 36894311956
294 33177078862
295 22595187536
296 21707707468
297 34795161788
298 28721661454
299 55362713686
300 39309055208
301 24477384122
302 65334725368
303 33772162448
304 19326123574
305 26828320928
306 15317795894
307 113843130358
308 12703943222
309 87577413208
310 47089346156
311 33103000402
312 41299698256
313 23052946318
314 54690831446
315 46601768854
316 21248558888
317 81142629928
318 82550935288
319 54589600334
320 62018387188
321 48363033044
322 76390203434
323 61991890354
324 84671306222
325 244808993116
326 36598357244
327 69702814772
328 67135383836
329 156450871168
330 205579630162
331 103745230298
332 86864428516
333 87576340262
334 160065596056
335 135432726068
336 110826619864
337 51082881932
338 45935527252
339 44055044804
340 128219357498
341 189806203142
342 138443125096
343 202715847766
344 104807323724
345 36241928692
346 189473553106
347 148904672408
348 192923568668
349 384619217512
350 61756858888
351 130597240322
352 174259284494
353 235248716272
354 202126746632
355 106567534358
356 383922467602
357 248555037448
358 55883319202
359 205089192166
360 339809710642
361 142129015598
362 743891046202
363 270250494718
364 838813974892
365 67737199814
366 225557428436
367 624993098518
368 222040463342
369 237448810658
370 460449241078
371 168373659632
372 345760805146
373 282494443936
374 86667000968
375 270421326404
376 367109702632
377 253660986952
378 228363722252
379 216006151888
380 186534627128
381 610485918964
382 299005948744
383 459682915568
384 362703249124
385 605795428418
386 1578084723724
387 166862465162
388 745130336024
389 701342054264
390 1347999094888
391 562791013622
392 791612184436
393 331631697022
394 584311671848
395 1226431944658
396 437080794596
397 460888484132
398 437609095912
399 647460449348
400 748462954312
401 407919394658
402 655150408492
403 773627161238
404 833848485466
405 992230004866
406 276253638698
407 994382723714
408 1516929820444
409 35884080836
410 410944419826
411 1249144928894
412 2541246752056
413 2363471032564
414 1076352147998
415 624782061038
416 1065161884768
417 1199137281028
418 461496917918
419 301224622498
420 1094157087004
421 414629617036
422 710330728508
423 2378137041718
424 1674739085602
425 569668298216
426 1565828564764
427 3228317220754
428 6046500599278
429 1787672970638
430 2292298493896
431 1390749343154
432 5336909705734
433 972478333208
434 7119550817194
435 1661484238328
436 4205232034222
437 2556801121058
438 105963812462
439 926868341768
440 726894732362
441 3610147729894
442 404693236876
443 1398885927848
444 5638532299342
445 1660938835928
446 7405567522324
447 244885595672
448 3490088483506
449 2526486008468
450 1331211761468
451 2468132984588
452 2516465553352
453 10770353852014
454 10759534010272
455 1704195873656
456 5609475994378
457 2711630261372
458 9876332016118
459 1133384231324
460 6221351069566
461 1360687405082
462 2957684075378
463 4698952046818
464 3129140444072
465 2269778589896
466 2335563139556
467 1807752256172
468 17455158897256
469 7165166519218
470 9259781990372
471 10899835899746
472 12934474075156
473 2022143209642
474 3127774073492
475 5650191828742
476 856626898346
477 12722149154392
478 4132445747072
479 2013291931786
480 12607260181834
481 3646771055516
482 18566952590488
483 599533546358
484 4343184404518
485 3132059294006
486 12696959963686
487 5709154164752
488 13037331683602
489 6002373545822
490 9391442458172
491 16365320667236
492 6946303121224
493 3620821173302
494 13338440392714
495 10184561520736
496 9564455555762
497 14872572088436
498 36361448359204
499 16761866586008
500 4948435324772
501 25914112542244
502 15720178881482
503 22369342604122
504 5811794280284
505 4438327672994
506 28460705661604
507 19157648794084
508 12504001075268
509 14971164766358
510 9329868946082
511 39028377647218
512 16921309300834
513 18082210949162
514 40854680372224
515 18685920631082
516 30244790114468
517 44776706182504
518 23601515214236
519 5640479199778
520 30163286702408
521 23623850778716
522 39572902756652
523 54133015834948
524 36675014269414
525 5320503815888
526 17653813892716
527 21214305754232
528 36952131726274
529 37901635030684
530 30680821911448
531 25488962074592
532 46467726675442
533 33778075037288
534 19160853390964
535 32093856971702
536 60913048745092
537 37118542212104
538 44166503992822
539 33447090293828
540 45665845800728
541 25540796471602
542 8342945544436
543 46692123388622
544 103252325578522
545 55261788907732
546 30386435365064
547 73831635353972
548 42059764665298
549 46913473677038
550 52293946045486
551 35177544103024
552 10591605900482
553 50639538943834
554 46719701570116
555 43150729676722
556 29739531558284
557 12982270197518
558 54119342207146
559 37857972828644
560 15197900994218
561 129987700025542
562 143521252289068
563 86726157085714
564 61167303827192
565 60133340031008
566 41987219089394
567 194539179143308
568 68427567984998
569 215285889979816
570 40796550185632
571 105754978149182
572 189651249911104
573 63069466756028
574 58205071010678
575 31386019080608
576 104555752423894
577 37202662506748
578 61604045504126
579 187354496826082
580 175793825550872
581 280780621153342
582 145208174654282
583 41447667186976
584 178770325757722
585 125054243348558
586 101933757611404
587 44961402203072
588 61962655507006
589 187980262495966
590 103660819328516
591 28998050650046
592 183416134817428
593 105281854198958
594 169009788285742
595 89900105526536
596 154760807850452
597 319245515537554
598 80134481703088
599 79120258685746
600 151483694161222
601 235357981273372
602 205717754207012
603 121732937789132
604 219820927178936
605 306766660675162
606 332638450261204
607 237256714157074
608 208756652723734
609 275875739332682
610 78947170140562
611 190105049864294
612 296443500177992
613 108383237337358
614 46878442766282
615 445685413500946
616 270241192536934
617 295190063104298
618 195220260446864
619 237349022418086
620 267583421540542
621 150226146109148
622 162829358669606
623 165058623213032
624 557249554749362
625 226462242915418
626 110806302930872
627 650204506020934
628 593371531273756
629 293656559816822
630 304017572064104
631 281080502757116
632 631839556845394
633 666956025101272
634 163890597233122
635 531052161471136
636 814410862537738
637 168562387596686
638 380412267959216
639 1025203842512482
640 704723814935092
641 545650303989782
642 311500814431484
643 546839431114516
644 304296964929788
645 937193179402384
646 428934602788672
647 136873430013728
648 522023355416996
649 1246578722803144
650 843131501214698
651 436113405286082
652 994499754271138
653 382420414707988
654 646924391496706
655 537481897630382
656 76903574497118
657 401371527056098
658 1188421461109702
659 742062827652296
660 1842054285136636
661 632807759909686
662 575784651796964
663 227314829533466
664 1268439603230116
665 444490028280068
666 1006192523423392
667 1030707362772908
668 395463657403454
669 1167046297504586
670 959113135453846
671 737801034701902
672 1205370753616388
673 1355158566433174
674 1270930495116554
675 1470778677304402
676 2303608290775108
677 255968130077006
678 184162477860248
679 476270680693174
680 2748443296352086
681 839548222843702
682 804981256599692
683 1560043769582726
684 1925607693227576
685 431030375418758
686 2638536265697158
687 1775696889215944
688 1824729898506038
689 1091546364766588
690 1197391478248508
691 811091178052852
692 1267002709273148
693 217361316706568
694 3771671520132578
695 1432547052931732
696 3247269203459984
697 2770848673261528
698 779733167901994
699 1019470337431054
700 1510441257300022
701 1603046687211902
702 1854543374782114
703 3301465480400656
704 3462505937696632
705 1244131809888392
706 4463039219937862
707 2943347308264148
708 2971839340084684
709 715873234896172
710 1723569731821786
711 1884025092773716
712 2639468825560288
713 1314513172245608
714 741414367573184
715 3310743648824824
716 2260136517939302
717 1197323953000892
718 689896421219816
719 4304492821557652
720 2315187355497362
721 984867064009772
722 5122498676196358
723 3931076667710644
724 1514070870352088
725 6198478168628056
726 14211744403075144
727 2616084915185312
728 3737315604865174
729 1667489448793996
730 1969162217900114
731 3243787241829668
732 6832211411571514
733 4207386514609646
734 4197130177028186
735 389965026819938
736 1191530316531406
737 3632073884716364
738 4964925440624782
739 4844883775419782
740 6196255346984272
741 3874537866700418
742 1195956847847198
743 7779716604634174
744 4306110661858442
745 5616446312121028
746 1216511835744038
747 3843252507072808
748 4274107528200212
749 3483998275326698
750 3320207005689466
751 2108171628317042
752 7882358838659152
753 8594064095905768
754 2832432989819018
755 5462642692003954
756 1940168013341732
757 1902080410232078
758 5232075503687588
759 8174727713470666
760 5552053312069358
761 4703988176310802
762 11263997676152314
763 13378830419435944
764 8633098097332208
765 9006902480202608
766 5570365500250022
767 5027985696708076
768 3748585504103722
769 8529291075616022
770 6972190803986624
771 11343017815346584
772 2722389421640026
773 6007915211072618
774 15812379959645512
775 3347688962970518
776 2944123558845526
777 20017986381370774
778 7166993341790564
779 13831779443029906
780 5088418871970298
781 9986933101230056
782 14661095881092058
783 31821625829250454
784 11332940427014156
785 17186894360502148
786 18436129052512462
787 8979871592051018
788 5250147150955724
789 28536709742659696
790 3295966989460702
791 19813149497859248
792 11121530760981296
793 10840200172553918
794 5099036274880432
795 15794318156113268
796 17303639685891154
797 11713102685565376
798 8972211529911284
799 48033787978024768
800 13654324775079452
801 26549604803378476
802 8245759786516094
803 9503088301329134
804 22953503174594164
805 12514980181655656
806 7121342801023478
807 11610266207703466
808 9905892141642122
809 15639249855170378
810 26097323832740308
811 13604611150214222
812 21636144661816448
813 40148397964416466
814 55104008958365746
815 43246648395974602
816 19423100753088602
817 19382360992455698
818 42891738010792246
819 36240475119105898
820 42458734292726198
821 38323272716144062
822 24868756859567248
823 22099337142861406
824 37264490794630228
825 3171520076984306
826 26876395976568344
827 43550402910398044
828 42286011042648118
829 22404860349084734
830 13351065435160868
831 52360798353325706
832 18527425596680432
833 38438626538687038
834 10229460130673978
835 33439912470800534
836 12780506269757228
837 40676473206745678
838 10857011616183074
839 1047610575836828
840 18195023926831132
841 25529718246420692
842 107157207101894788
843 28143713868243112
844 28172001515326832
845 9724939950665108
846 72692986246230718
847 39919994199240776
848 10199417603778604
849 29353225229135386
850 13026459314834048
851 37582138091958458
852 12435669441191338
853 50002471507434646
854 32147171476176956
855 49268575985609858
856 69579903212255708
857 60596003889796636
858 43461239395882066
859 19813392598810268
860 55403929031411936
861 49107124952984228
862 62582112388882246
863 101505234490540904
864 78291545862640048
865 87215399316613142
866 25948034545696232
867 104044674477917296
868 39238143306434906
869 44538434558257828
870 182745307201020658
871 45755140064451872
872 120036009141787402
873 28153306267006754
874 68140707323278888
875 132366020408097824
876 66107214968255206
877 77253083671204052
878 91296475155788458
879 22486646892757382
880 130729762229329162
881 59349615429517928
882 103515081403827826
883 157056006040991374
884 95072015361419176
885 54015521319961304
886 47439274004765642
887 237098616193722886
888 38867243086995914
889 46099576909676464
890 158320844909551306
891 49074474489654154
892 73606928965553936
893 42093234790658686
894 6253262345930828
895 88092239795020028
896 117725730668877208
897 73790010687334726
898 164834128990156816
899 137599434579302054
900 50224175332779278
901 27928915727999284
902 296540042727113116
903 92263727875203538
904 113830137805633838
905 90830328341790098
906 235719321865548826
907 95604682570320758
908 36930337404755348
909 76813987085312986
910 270758168867975392
911 227777274594857542
912 236639448162845818
913 162100287588306328
914 176560998792417818
915 129064140354648484
916 41483312429126378
917 59776006689685028
918 344205743816095468
919 145105504356170836
920 46944667998123626
921 147307202765149888
922 89742326586997256
923 83721166694551238
924 79069884472986658
925 76708652835972578
926 72421307794846832
927 266368258281708406
928 71664044308897294
929 281228462978508196
930 137439227911284308
931 370581106766909188
932 73915567746804362
933 156155034733859522
934 337185078130940938
935 163336051279315652
936 177693831114168058
937 75712576894271684
938 70572936592559636
939 316749006282321632
940 348157167417888614
941 102789970104249548
942 169664873817957304
943 315821922553515604
944 91338825468831154
945 100857141462333038
946 101276866389029714
947 324861662438212708
948 183520899552540208
949 411411629991722966
950 265007105737601116
951 263052256365294848
952 87679334724898516
953 401359669315950424
954 65230351339750738
955 410020600370592866
956 120575540671361758
957 235734551878263358
958 261342732402878012
959 24925556008175266
960 253796373671525402
961 324811966852545134
962 558619547569907716
963 507607469960632726
964 260443121028678262
965 453025572624454682
966 185278670959947596
967 451903272391751218
968 347930192195519972
969 279024497221176038
970 190529405166539434
971 754276228832957188
972 84388604452661738
973 423464103719736334
974 535257658389794084
975 380076531924595448
976 813695622192168004
977 599438836559371352