0 1
1 1
2 3
3 4
4 19
5 23
6 65
7 88
8 4289
9 4377
10 13043
11 17420
12 82723
13 100143
14 283009
15 383152
16 18674305
17 19057457
18 56789219
19 75846676
20 360175923
21 436022599
22 1232221121
23 1668243720
24 81307919681
25 82976163401
26 247260246483
27 330236409884
28 1568205886019
29 1898442295903
30 5365090477825
31 7263532773728
32 354014663616769
33 361278196390497
34 1076571056397763
35 1437849252788260
36 6827968067550803
37 8265817320339063
38 23359602708228929
39 31625420028567992
40 1541379764079492545
41 1573005184108060537
42 4687390132295613619
43 6260395316403674156
44 29728971397910310243
45 35989366714313984399
46 101707704826538279041
47 137697071540852263440
48 6711167138787446924161
49 6848864210328299187601
50 20408895559444045299363
51 27257759769772344486964
52 129439934638533423247219
53 156697694408305767734183
54 442835323455144958715585
55 599533017863450726449768
56 29220420180900779828304449
57 29819953198764230554754217
58 88860326578429240937812883
59 118680279777193471492567100
60 563581445687203126908081283
61 682261725464396598400648383
62 1928104896615996323709378049
63 2610366622080392922110026432
64 127225702756474856584990646785
65 129836069378555249507100673217
66 386897841513585355599191993219
67 516733910892140605106292666436
68 2453833485082147776024362658963
69 2970567395974288381130655325399
70 8394968277030724538285673309761
71 11365535673005012919416328635160
72 553940680581271344670269447797441
73 565306216254276357589685776432601
74 1684553113089824059849641000662643
75 2249859329344100417439326777095244
76 10683990430466225729606948109043619
77 12933849759810326147046274886138863
78 36551689950086878023699497881321345
79 49485539709897204170745772767460208
80 2411857596025152678219496590719411329
81 2461343135735049882390242363486871537
82 7334543867495252442999981317693154403
83 9795887003230302325390223681180025940
84 46518091880416461744560876042413258163
85 56313978883646764069951099723593284103
86 159146049647709989884463075489599826369
87 215460028531356753954414175213193110472
88 10501227419152834179696343485722869129025
89 10716687447684190933650757660936062239497
90 31934602314521216046997858807594993608019
91 42651289762205406980648616468531055847516
92 202539761363342843969592324681719216998083
93 245191051125548250950240941150250272845599
94 692921863614439345870074206982219762689281
95 938112914739987596820315148132470035534880
96 45722341771133843993245201317340781468363521
97 46660454685873831590065516465473251503898401
98 139043251142881507173376234248287284476160323
99 185703705828755338763441750713760535980058724
100 881858074457902862227143237103329428396395219
101 1067561780286658200990584987817089964376453943
102 3016981635031219264208313212737509357149303105
103 4084543415317877465198898200554599321525757048
104 199075065570289337593755426839358276790385641409
105 203159608985607215058954325039912876111911398457
106 605394283541503767711664076919184029014208438323
107 808553892527110982770618401959096905126119836780
108 3839609853649947698794137684755571649518687785443
109 4648163746177058681564756086714668554644807622223
110 13135937346004065061923649858184908758808303029889
111 17784101092181123743488405944899577313453110652112
112 866772789770698004749367135213364619804557614331265
113 884556890862879128492855541158264197118010724983377
114 2635886571496456261735078217529893014040579064298019
115 3520443462359335390227933758688157211158589789281396
116 16717660420933797822646813252282521858674938221423603
117 20238103883293133212874747010970679069833528010704999
118 57193868187520064248396307274223879998341994242833601
119 77431972070813197461271054285194559068175522253538600
120 3773928527586553542389406912963562715270767062412686401
121 3851360499657366739850677967248757274338942584666225001
122 11476649526901287022090762847461077263948652231745136403
123 15328010026558653761941440814709834538287594816411361404
124 72788689633135902069856526106300415417099031497390582019
125 88116699659694555831797966921010249955386626313801943423
126 249022088952525013733452459948320915327872284124994468865
127 337138788612219569565250426869331165283258910438796412288
128 16431683942339064352865472949676216848924299985187222258689
129 16768822730951283922430723376545548014207558895626018670977
130 49969329404241632197726919702767312877339417776439259600643
131 66738152135192916120157643079312860891546976672065278271620
132 316921937945013296678357492020018756443527324464700372687123
133 383660090080206212798515135099331617335074301136765650958743
134 1084242118105425722275387762218681991113675926738231674604609
135 1467902208185631935073902897318013608448750227874997325563352
136 71543548111015758605822726833483335196653686864738103301645505
137 73011450319201390540896629730801348805102437092613100627208857
138 217566448749418539687615986295086032806858561049964304556063219
139 290577899068619930228512616025887381611960998142577405183272076
140 1379878045023898260601666450398635559254702553620273925289151523
141 1670455944092518190830179066424522940866663551762851330472423599
142 4720789933208934642262024583247681440988029657145976586233998721
143 6391245877301452833092203649672204381854693208908827916706422320
144 311500592043678670630687799767513491770013303684769716588142270081
145 317891837920980123463780003417185696151867996893678544504848692401
146 947284267885638917558247806601884884073749297472126805597839654883
147 1265176105806619041022027810019070580225617294365805350102688347284
148 6007988691112115081646359046678167204976218474935348206008593044019
149 7273164796918734122668386856697237785201835769301153556111281391303
150 20554318284949583326983132760072642775379890013537655318231155826625
151 27827483081868317449651519616769880560581725782838808874342437217928
152 1356273506214628820910256074365026909683302727589800481286668142287169
153 1384100989296497138359907593981796790243884453372639290161010579505097
154 4124475484807623097630071262328620490171071634335079061608689301297363
155 5508576474104120235989978856310417280414956087707718351769699880802460
156 26158781381224104041589986687570289611830895985165952468687488824507203
157 31667357855328224277579965543880706892245852072873670820457188705309663
158 89493497091880552596749917775331703396322600130913294109601866235126529
159 121160854947208776874329883319212410288568452203786964930059054940436192
160 5905214534557901842564584317097527397247608305912687610752436503376063745
161 6026375389505110619438914200416739807536176758116474575682495558316499937
162 17957965313568123081442412717931007012319961822145636762117427620009063619
163 23984340703073233700881326918347746819856138580262111337799923178325563556
164 113895328125861057884967720391321994291744516143194082113317120333311317843
165 137879668828934291585849047309669741111600654723456193451117043511636881399
166 389654665783729641056665815010661476514945825590106469015551207356585080641
167 527534334612663932642514862320331217626546480313562662466668250868221962040
168 25711302727191598407897379206386559922589176880641114267415627249031239258561
169 26238837061804262340539894068706891140215723360954676929882295499899461220601
170 78188976850800123088977167343800342203020623602550468127180218248830161699763
171 104427813912604385429517061412507233343236346963505145057062513748729622920364
172 495900232501217664807045412993829275575966011456571048355430273243748653381219
173 600328046413822050236562474406336508919202358420076193412492786992478276301583
174 1696556325328861765280170361806502293414370728296723435180415847228705205984385
175 2296884371742683815516732836212838802333573086716799628592908634221183482285968
176 111947006168977684910083346500022764805425878890703105607640030289845512355710849
177 114243890540720368725600079336235603607759451977419905236232938924066695837996817
178 340434787250418422361283505172493972020944782845542916080105908137978904031704483
179 454678677791138791086883584508729575628704234822962821316338847062045599869701300
180 2159149498414973586708817843207412274535761722137394201345461296386161303510509683
181 2613828176206112377795701427716141850164465956960357022661800143448206903380210983
182 7386805850827198342300220698639695974864693636058108246669061583282575110270931649
183 10000634027033310720095922126355837825029159593018465269330861726730782013651142632
184 487417239148426112906904482763719911576264354100944441174550424466360111765525777985
185 497417873175459423627000404890075749401293513693962906443881286193090893779176920617
186 1482252985499344960160905292543871410378851381488870254062312996852541899323879619219
187 1979670858674804383787905697433947159780144895182833160506194283045632793103056539836
188 9400936420198562495312528082279660049499430962220202896087090129035073071736105778563
189 11380607278873366879100433779713607209279575857403036056593284412080705864839162318399
190 32162150977945296253513395641706874468058582677026275009273658953196484801414430415361
191 43542758256818663132613829421420481677338158534429311065866943365277190666253592733760
192 2122214547305241126618977207869889994980290192329633206170886940486501636781586881635841
193 2165757305562059789751591037291310476657628350864062517236753883851778827447840474369601
194 6453729158429360706122159282452510948295546894057758240644394708190059291677267830375043
195 8619486463991420495873750319743821424953175244921820757881148592041838119125108304744644
196 40931675014395042689617160561427796648108247873745041272168989076357411768177701049353619
197 49551161478386463185490910881171618073061423118666862030050137668399249887302809354098263
198 140033997971167969060598982323771032794231094111078765332269264413155911542783319757550145
199 189585159449554432246089893204942650867292517229745627362319402081555161430086129111648408
200 9240121651549780716872913856161018274424271921138868878723600564327803660186917517116673729