0 1
1 1
2 2
3 23
4 25
5 148
6 469
7 617
8 10958
9 11575
10 45683
11 239990
12 285673
13 3382393
14 3668066
15 7050459
16 257484590
17 264535049
18 522019639
19 6006751078
20 6528770717
21 38650604663
22 122480584706
23 161131189369
24 2861710803979
25 3022841993348
26 11930236784023
27 62674025913463
28 74604262697486
29 883320915585809
30 957925178283295
31 1841246093869104
32 67242784557571039
33 69084030651440143
34 136326815209011182
35 1568678997950563145
36 1705005813159574327
37 10093708063748434780
38 31986130004404878667
39 42079838068153313447
40 747343377163011207266
41 789423215231164520713
42 3115613022856504769405
43 16367488329513688367738
44 19483101352370193137143
45 230681603205585812876311
46 250164704557956006013454
47 480846307763541818889765
48 17560631784045461486044994
49 18041478091809003304934759
50 35602109875854464790979753
51 409664686726208116005712042
52 445266796602062580796691795
53 2635998669736521019989171017
54 8353262805811625640764204846
55 10989261475548146660753375863
56 195170707890130118873571594517
57 206159969365678265534324970380
58 813650615987164915476546505657
59 4274413049301502842917057498665
60 5088063665288667758393604004322
61 60243113367476848185246701546207
62 65331177032765515943640305550529
63 125574290400242364128887007096736
64 4586005631441490624583572561033025
65 4711579921841732988712459568129761
66 9297585553283223613296032129162786
67 106985021007957192734968812988920407
68 116282606561240416348264845118083193
69 688398053814159274476293038579336372
70 2181476768003718239777143960856092309
71 2869874821817877514253436999435428681
72 50969348738907635982085572951258379886
73 53839223560725513496339009950693808567
74 212487019421084176471102602803339805587
75 1116274320666146395851852023967392836502
76 1328761340087230572322954626770732642089
77 15732649061625682691404352918445451899481
78 17061410401712913263727307545216184541570
79 32794059463338595955131660463661636441051
80 1197647551081902367648467084237035096419406
81 1230441610545240963603598744700696732860457
82 2428089161627143331252065828937731829279863
83 27939422388443817607376322863015746854938950
84 30367511550070960938628388691953478684218813
85 179776980138798622300518266322783140276033015
86 569698451966466827840183187660302899512317858
87 749475432105265450140701453983086039788350873
88 13310780797755979480232107905372765575914282699
89 14060256229861244930372809359355851615702633572
90 55491549487339714271350535983440320423022183415
91 291518003666559816287125489276557453730813550647
92 347009553153899530558476025259997774153835734062
93 4108623088359454652430361767136532969423006625329
94 4455632641513354182988837792396530743576842359391
95 8564255729872808835419199559533063712999848984720
96 312768838916934472258080021935586824411571405809311
97 321333094646807281093499221495119888124571254794031
98 634101933563741753351579243430706712536142660603342
99 7296454363847966567960870899232893726022140521430793
100 7930556297411708321312450142663600438558283182034135
101 46949235850906508174523121612550895918813556431601468
102 148778263850131232844881814980316288194998952476838539
103 195727499701037741019404936592867184113812508908440007
104 3476145758767772830174765737059058418129811603920318658
105 3671873258468810571194170673651925602243624112828758665
106 14491765534174204543757277758014835224860683942406594653
107 76130700929339833289980559463726101726547043824861731930
108 90622466463514037833737837221740936951407727767268326583
109 1072977832027994249461096768902876408192032049264813324343
110 1163600298491508287294834606124617345143439777032081650926
111 2236578130519502536755931375027493753335471826296894975269
112 81680412997193599610508364107114392465220425523720300760610
113 83916991127713102147264295482141886218555897350017195735879
114 165597404124906701757772659589256278683776322873737496496489
115 1905488436501686821482763550963960951740095448961129657197258
116 2071085840626593523240536210553217230423871771834867153693747
117 12260917639634654437685444603730047103859454308135465425665993
118 38853838759530556836296870021743358542002234696241263430691726
119 51114756399165211273982314625473405645861689004376728856357719
120 907804697545339148493996218654791254521650947770645653988772949
121 958919453944504359767978533280264660167512636775022382845130668
122 3784563059378852227797931818495585235024188858095712802524164953
123 19881734750838765498757637625758190835288456927253586395465955433
124 23666297810217617726555569444253776070312645785349299197990120386
125 280211010663232560490868901512549727608727560566095877573357279679
126 303877308473450178217424470956803503679040206351445176771347400065
127 584088319136682738708293372469353231287767766917541054344704679744
128 21331056797394028771715985879853519830038679815382923133180715870849
129 21915145116530711510424279252322873061326447582300464187525420550593
130 43246201913924740282140265132176392891365127397683387320706136421442
131 497623366169702854613967195706263194866342848956817724715292921186455
132 540869568083627594896107460838439587757707976354501112035999057607897
133 3201971206587840829094504499898461133654882730729323284895288209225940
134 10146783187847150082179620960533822988722356168542470966721863685285717
135 13348754394434990911274125460432284122377238899271794251617151894511657
136 237075607893241995573839753787882653069135417456162973244213445891983886
137 250424362287676986485113879248314937191512656355434767495830597786495543
138 988348694756272955029181391532827464643673386522467275731705239251470515
139 5192167836069041761631020836912452260409879588967771146154356794043848118
140 6180516530825314716660202228445279725053552975490238421886062033295318633
141 73177849675147503644893245349810529235998962319360393786901039160292353081
142 79358366205972818361553447578255808961052515294850632208787101193587671714
143 152536215881120322006446692928066338197051477614211025995688140353880024795
144 5570662137926304410593634392988643984054905709406447568053560153933268564334
145 5723198353807424732600081085916710322251957187020658594049248294287148589129
146 11293860491733729143193715478905354306306862896427106162102808448220417153463
147 129955663762878445307730951353875607691627449047718826377180141224711737277222
148 141249524254612174450924666832780961997934311944145932539282949672932154430685
149 836203285035939317562354285517780417681299008768448489073594889589372509430647
150 2649859379362430127137987523386122215041831338249491399760067618441049682722626
151 3486062664398369444700341808903902632723130347017939888833662508030422192153273
152 61912924674134710687043798274752466971335047237554469509932330254958226949328267
153 65398987338533080131744140083656369604058177584572409398765992762988649141481540
154 258109886689733951082276218525721575783509579991271697706230308543924174373772887
155 1355948420787202835543125232712264248521606077540930897929917535482609521010345975
156 1614058307476936786625401451237985824305115657532202595636147844026533695384118862
157 19110589803033507488422541196330108315877878310395159449927543819774480170235653457
158 20724648110510444275047942647568094140182993967927362045563691663801013865619772319
159 39835237913543951763470483843898202456060872278322521495491235483575494035855425776
160 1454793212998092707759985361027903382558374395987538135883248169072518799156415100255
161 1494628450911636659523455844871801585014435268265860657378739404556094293192270526031
162 2949421663909729367283441205899704967572809664253398793261987573628613092348685626286
163 33938266753918659699641309109768556228315341575053247383260602714470838309027812415177
164 36887688417828389066924750315668261195888151239306646176522590288099451401376498041463
165 218376708843060605034265060688109862207756097771586478265873554154968095315910302622492
166 692017814947010204169719932379997847819156444554066080974143252753003737349107405908939
167 910394523790070809203984993068107710026912542325652559240016806907971832665017708531431
168 16168724719378213960637464814537828918276669664090159588054428970188524892654408450943266
169 17079119243168284769841449807605936628303582206415812147294445777096496725319426159474697
170 67406082448883068270161814237355638803187416283337596029937766301478015068612686929367357
171 354109531487583626120650520994384130644240663623103792296983277284486572068382860806311482
172 421515613936466694390812335231739769447428079906441388326921043585964587136995547735678839
173 4990781284788717264419586208543521594565949542593959063893114756730097030575333885898778711
174 5412296898725183958810398543775261364013377622500400452220035800316061617712329433634457550
175 10403078183513901223229984752318782958579327165094359516113150557046158648287663319533236261
176 379923111505225627995089849627251447872869155565897343032293455853977772956068208936830962946
177 390326189688739529218319834379570230831448482730991702548406606411023931604355872256364199207
178 770249301193965157213409684006821678704317638296889045580700062265001704560424081193195162153
179 8863068502822356258565826358454608696578942503996771203936107291326042681769020765381510982890
180 9633317804016321415779236042461430375283260142293660249516807353591044386329444846574706145043
181 57029657522903963337462006570761760572995243215465072451520144059281264613416244998255041708105
182 180722290372728211428165255754746712094268989788688877604077239531434838226578179841339831269358
183 237751947895632174765627262325508472667264233004153950055597383590716102839994424839594872977463
184 4222505404598475182443828715288390747437760950859306028549232760573608586506483402114452671886229
185 4460257352494107357209455977613899220105025183863459978604830144164324689346477826954047544863692
186 17603277462080797254072196648130088407752836502449685964363723193066582654545916882976595306477305
187 92476644662898093627570439218264341258869207696111889800423446109497237962076062241837024077250217
188 110079922124978890881642635866394429666622044198561575764787169302563820616621979124813619383727522
189 1303355788037665893325639433748603067591711693880289223213082308437699264744917832614786837298252959
190 1413435710162644784207282069614997497258333738078850798977869477740263085361539811739600456681980481
191 2716791498200310677532921503363600564850045431959140022190951786177962350106457644354387293980233440
192 99217929645373829175392456190704617831859969288607891597852133780146907689194015008497543039970384321
193 101934721143574139852925377694068218396710014720567031620043085566324870039300472652851930333950617761
194 201152650788947969028317833884772836228569984009174923217895219346471777728494487661349473373921002082
195 2314613879822001799164421550426569416910979838821491187016890498377514425052739836927696137447081640663
196 2515766530610949768192739384311342253139549822830666110234785717723986202781234324589045610821002642745
197 14893446532876750640128118471983280682608728952974821738190819086997445438958911459872924191552094854388
198 47196106129241201688577094800261184300965736681755131324807242978716322519657968704207818185477287205909
199 62089552662117952328705213272244464983574465634729953062998062065713767958616880164080742377029382060297
200 1102718501385246391276565720428417089021731652472164333395774298095850377816144931493580438594976782230958