0 1
1 1
2 5
3 6
4 11
5 17
6 62
7 637
8 699
9 11122
10 11821
11 129332
12 399817
13 529149
14 928966
15 1458115
16 6761426
17 8219541
18 269786738
19 278006279
20 1381811854
21 1659818133
22 3041629987
23 4701448120
24 17145974347
25 176161191590
26 193307165937
27 3075768680645
28 3269075846582
29 35766527146465
30 110568657285977
31 146335184432442
32 256903841718419
33 403239026150861
34 1869859946321863
35 2273098972472724
36 74609027065449031
37 76882126037921755
38 382137531217136051
39 459019657255057806
40 841157188472193857
41 1300176845727251663
42 4741687725653948846
43 48717054102266740123
44 53458741827920688969
45 850598181521077074658
46 904056923348997763627
47 9891167415011054710928
48 30577559168382161896411
49 40468726583393216607339
50 71046285751775378503750
51 111515012335168595111089
52 517106335092449758948106
53 628621347427618354059195
54 20632989452776237088842346
55 21261610800203855442901541
56 105679432653591658860448510
57 126941043453795514303350051
58 232620476107387173163798561
59 359561519561182687467148612
60 1311305034790935235565244397
61 13472611867470535043119592582
62 14783916902261470278684836979
63 235231365401392589223392147267
64 250015282303654059502076984246
65 2735384188437933184244161989727
66 8456167847617453612234562953427
67 11191552036055386796478724943154
68 19647719883672840408713287896581
69 30839271919728227205192012839735
70 143004807562585749229481339255521
71 173844079482313976434673352095256
72 5706015350996632995139028606303713
73 5879859430478946971573701958398969
74 29225453072912420881433836439899589
75 35105312503391367853007538398298558
76 64330765576303788734441374838198147
77 99436078079695156587448913236496705
78 362638999815389258496788114547688262
79 3725826076233587741555330058713379325
80 4088465076048977000052118173261067587
81 65052802216968242742337102657629393130
82 69141267293017219742389220830890460717
83 756465475147140440166229310966534000300
84 2338537692734438540241077153730492461617
85 3095003167881578980407306464697026461917
86 5433540860616017520648383618427518923534
87 8528544028497596501055690083124545385451
88 39547716974606403524871143950925700465338
89 48076261003104000025926834034050245850789
90 1577988069073934404354529833040533567690586
91 1626064330077038404380456667074583813541375
92 8082245389382088021876356501338868821856086
93 9708309719459126426256813168413452635397461
94 17790555108841214448133169669752321457253547
95 27498864828300340874389982838165774092651008
96 100287149593742237071303118184249643735206571
97 1030370360765722711587421164680662211444716718
98 1130657510359464948658724282864911855179923289
99 17990233016157696941468285407654340039143566053
100 19120890526517161890127009690519251894323489342
101 209199138281329315842738382312846858982378459473
102 646718305370505109418342156629059828841458867761
103 855917443651834425261080538941906687823837327234
104 1502635749022339534679422695570966516665296194995
105 2358553192674173959940503234512873204489133522229
106 10936848519719035374441435633622459334621830283911
107 13295401712393209334381938868135332539110963806140
108 436389703316301734074663479413953100586172672080391
109 449685105028694943409045418282088433125283635886531
110 2235130123431081507710845152542306833087307215626515
111 2684815228459776451119890570824395266212590851513046
112 4919945351890857958830735723366702099299898067139561
113 7604760580350634409950626294191097365512488918652607
114 27734227092942761188682614605939994195837364823097382
115 284947031509778246296776772353591039323886137149626427
116 312681258602721007485459386959531033519723501972723809
117 4975165910550593358578667576746556542119738666740483562
118 5287847169153314366064126963706087575639462168713207371
119 57853637602083737019219937213807432298514360353872557272
120 178848759975404525423723938605128384471182543230330879187
121 236702397577488262442943875818935816769696903584203436459
122 415551157552892787866667814424064201240879446814534315646
123 652253555130381050309611690243000018010576350398737752105
124 3024565378074416989105114575396064273283184848409485324066
125 3676818933204798039414726265639064291293761198808223076171
126 120682771240627954250376355075846121594683543210272623761538
127 124359590173832752289791081341485185885977304409080846837709
128 618121131935958963409540680441786865138592760846596011112374
129 742480722109791715699331761783272051024570065255676857950083
130 1360601854045750679108872442225058916163162826102272869062457
131 2103082576155542394808204204008330967187732891357949727012540
132 7669849582512377863533485054250051817726361500176122050100077
133 78801578401279321030143054746508849144451347893119170228013310
134 86471427983791698893676539800758900962177709393295292278113387
135 1375872998158154804435291151757892363577116988792548554399714115
136 1462344426141946503328967691558651264539294698185843846677827502
137 15999317259577619837724968067344405008970063970650987021177989135
138 49460296204874806016503871893591866291449486610138804910211794907
139 65459613464452425854228839960936271300419550580789791931389784042
140 114919909669327231870732711854528137591869037190928596841601578949
141 180379523133779657724961551815464408892288587771718388772991362991
142 836438002204445862770578919116385773161023388277802151933567030913
143 1016817525338225520495540470931850182053311976049520540706558393904
144 33374598813027662518627873988935591598867006621862459454543435635841
145 34391416338365888039123414459867441780920318597911979995249994029745
146 170940264166491214675121531828405358722548281013510379435543411754821
147 205331680504857102714244946288272800503468599611422359430793405784566
148 376271944671348317389366478116678159226016880624932738866336817539387
149 581603625176205420103611424404950959729485480236355098297130223323953
150 2121082820199964577700200751331531038414473321333998033757727487511246
151 21792431827175851197105618937720261343874218693576335435874405098436413
152 23913514647375815774805819689051792382288692014910333469632132585947659
153 380495151537813087819192914273497147078204598917231337480356393887651298
154 404408666185188903593998733962548939460493290932141670949988526473598957
155 4424581813389702123759180253898986541683137508238648046980241658623640868
156 13678154106354295274871539495659508564509905815648085811890713502344521561
157 18102735919743997398630719749558495106193043323886733858870955160968162429
158 31780890026098292673502259245218003670702949139534819670761668663312683990
159 49883625945842290072132978994776498776895992463421553529632623824280846419
160 231315393809467452962034175224323998778286918993221033789292163960436069666
161 281199019755309743034167154219100497555182911456642587318924787784716916085
162 9229684025979379230055383110235539920544140085605783827994885373071377384386
163 9510883045734688973089550264454640418099322997062426415313810160856094300471
164 47273216208918135122413584168054101592941432073855489489250126016495754586270
165 56784099254652824095503134432508742011040755070917915904563936177351848886741
166 104057315463570959217916718600562843603982187144773405393814062193847603473011
167 160841414718223783313419853033071585615022942215691321298377998371199452359752
168 586581559618242309158176277699777600449051013791847369288948057307445960552267
169 6026657010900646874895182630030847590105533080134165014187858571445659057882422
170 6613238570518889184053358907730625190554584093926012383476806628753105018434689
171 105225235568683984635695566245990225448424294489024350766339958002742234334402757
172 111838474139202873819748925153720850638978878582950363149816764631495339352837446
173 1223609976960712722833184817783198731838213080318527982264507604317695627862777217
174 3782668405021341042319303378503317046153618119538534309943339577584582222941169097
175 5006278381982053765152488196286515777991831199857062292207847181902277850803946314
176 8788946787003394807471791574789832824145449319395596602151186759486860073745115411
177 13795225168985448572624279771076348602137280519252658894359033941389137924549061725
178 63969847462945189097968910659095227232694571396406232179587322525043411771941362311
179 77765072631930637670593190430171575834831851915658891073946356466432549696490424036
180 2552452171684725594556951004424585653947313832697490746545870729450885002059634931463
181 2630217244316656232227544194854757229782145684613149637619817085917317551756125355499
182 13073321148951350523467127783843614573075896571150089297025139073120155209084136353459
183 15703538393268006755694671978698371802858042255763238934644956159037472760840261708958
184 28776859542219357279161799762541986375933938826913328231670095232157627969924398062417
185 44480397935487364034856471741240358178791981082676567166315051391195100730764659771375
186 162218053348681449383731214986263060912309882074943029730615249405742930162218377376542
187 1666660931422301857872168621603870967301890801832106864472467545448624402352948433536795
188 1828878984770983307255899836590134028214200683907049894203082794854367332515166810913337
189 29099845702987051466710666170455881390514901060437855277518709468264134390080450597236850
190 30928724687758034773966566007046015418729101744344905171721792263118501722595617408150187
191 338387092580567399206376326240916035577805918503886906994736632099449151616036624678738720
192 1046090002429460232393095544729794122152146857256005626155931688561465956570705491444366347
193 1384477095010027631599471870970710157729952775759892533150668320660915108186742116123105067
194 2430567097439487863992567415700504279882099633015898159306600009222381064757447607567471414
195 3815044192449515495592039286671214437612052408775790692457268329883296172944189723690576481
196 17690743867237549846360724562385362030330309268119060929135673328755565756534206502329777338
197 21505788059687065341952763849056576467942361676894851621592941658638861929478396226020353819
198 705875961777223640788849167732195809004485882928754312820109806405199147499842885734981099546
199 727381749836910706130801931581252385472428244605649164441702748063838009429321281961001453365
200 3615402961124866465312056894057205350894198861351350970586920798660551185217128013578986913006