0 1
1 1
2 5
3 41
4 46
5 133
6 312
7 445
8 3872
9 15933
10 19805
11 689303
12 709108
13 3525735
14 28914988
15 32440723
16 93796434
17 220033591
18 313830025
19 2730673791
20 11236525189
21 13967198980
22 486121290509
23 500088489489
24 2486475248465
25 20391890477209
26 22878365725674
27 66148621928557
28 155175609582788
29 221324231511345
30 1925769461673548
31 7924402078205537
32 9850171539879085
33 342830234434094427
34 352680405973973512
35 1753551858329988475
36 14381095272613881312
37 16134647130943869787
38 46650389534501620886
39 109435426199947111559
40 156085815734448732445
41 1358121952075536971119
42 5588573624036596616921
43 6946695576112133588040
44 241776223211849138610281
45 248722918787961272198321
46 1236667898363694227403565
47 10142066105697515091426841
48 11378734004061209318830406
49 32899534113819933729087653
50 77177802231701076777005712
51 110077336345521010506093365
52 957796492995869160825752632
53 3941263308328997653809103893
54 4899059801324866814634856525
55 170509296553374469351394225743
56 175408356354699336166029082268
57 872142721972171814015510554815
58 7152550132132073848290113520788
59 8024692854104245662305624075603
60 23201935840340565172901361671994
61 54428564534785376008108347419591
62 77630500375125941181009709091585
63 675472567535792905456186020152271
64 2779520770518297563005753789700669
65 3454993338054090468461939809852940
66 120249294264357373490711707324700629
67 123704287602411463959173647134553569
68 615066444674003229327406295862914905
69 5044235844994437298578424014037872809
70 5659302289668440527905830309900787714
71 16362840424331318354390084633839448237
72 38384983138331077236685999577579684188
73 54747823562662395591076084211419132425
74 476367571639630241965294673268932743588
75 1960218110121183363452254777287150106777
76 2436585681760813605417549450556082850365
77 84804131289988845947648936096193967019187
78 87240716971749659553066485546750049869552
79 433766999176987484159914878283194166497395
80 3557376710387649532832385511812303381848712
81 3991143709564637016992300390095497548346107
82 11539664129516923566816986292003298478540926
83 27070471968598484150626272974102094505427959
84 38610136098115407717443259266105392983968885
85 335951560753521745890172347102945238377179039
86 1382416379112202391278132647677886346492685041
87 1718367939865724137168304994780831584869864080
88 59806926334546823055000502470226160232068063761
89 61525294274412547192168807465006991816937927841
90 305908103432197011823675732330254127499819775125
91 2508790121731988641781574666107040011815496128841
92 2814698225164185653605250398437294139315315903966
93 8138186572060359948992075462981628290446127936773
94 19091071369284905551589401324400550720207571777512
95 27229257941345265500581476787382179010653699714285
96 236925134900047029556241215623457982805437169491792
97 974929797541533383725546339281214110232402377681453
98 1211854932441580413281787554904672093037839547173245
99 42177997500555267435306323206040065273518946981571783
100 43389852432996847848588110760944737366556786528745028
101 215737407232542658829658766249819014739746093096551895
102 1769289110293338118485858240759496855284525531301160188
103 1985026517525880777315517007009315870024271624397712083
104 5739342145345099673116892254778128595333068780096584354
105 13463710808216080123549301516565573060690409184590880791
106 19203052953561179796666193771343701656023477964687465145
107 167088134436705518496878851687315186308878232902090601951
108 687555590700383253784181600520604446891536409573049872949
109 854643725137088772281060452207919633200414642475140474900
110 29745442245361401511340236975589871975705634253727826019549
111 30600085970498490283621297427797791608906048896202966494449
112 152145786127355362645825426686781038411329829838539691997345
113 1247766374989341391450224710922046098899544687604520502473209
114 1399912161116696754096050137608827137310874517443060194470554
115 4047590697222734899642324986139700373521293722490640891414317
116 9495093555562166553380700109888227884353461962424341977299188
117 13542684252784901453023025096027928257874755684914982868713505
118 117836567577841378177564900878111653947351507441744204927007228
119 484888954564150414163282628608474544047280785451891802576742417
120 602725522141991792340847529486586197994632292893636007503749645
121 20977556707391871353752098631152405275864778743835516057704230347
122 21580282229533863146092946160638991473859411036729152065207979992
123 107298685625527323938123883273708371171302422890752124318536150315
124 879969767233752454651084012350305960844278794162746146613497182512
125 987268452859279778589207895624014332015581217053498270932033332827
126 2854506672952312011829499803598334624875441228269742688477563848166
127 6696281798763903802248207502820683581766463673592983647887161029159
128 9550788471716215814077707306419018206641904901862726336364724877325
129 83102589572493630314869865954172829234901702888494794338804960047759
130 341961146761690737073557171123110335146248716455841903691584565068361
131 425063736334184367388427037077283164381150419344336698030389525116120
132 14794128182123959228280076431750737924105362974163289636724828419016441
133 15219191918458143595668503468828021088486513393507626334755217944132561
134 75670895855956533610954090307062822278051416548193794975745700195546685
135 620586358766110412483301225925330599312897845779057986140720819508506041
136 696257254622066946094255316232393421590949262327251781116466519704052726
137 2013100868010244304671811858390117442494796370433561548373653858916611493
138 4722458990642555555437879033012628306580542003194374877863774237537275712
139 6735559858652799860109690891402745749075338373627936426237428096453887205
140 58606937859864954436315406164234594299183248992217866287763199009168373352
141 241163311298112617605371315548341122945808334342499401577290224133127380613
142 299770249157977572041686721712575717244991583334717267865053423142295753965
143 10433351782669350067022719853775915509275522167722886508989106610971183015423
144 10733122031827327639064406575488491226520513751057603776854160034113478769388
145 53365839909978660623280346155729880415357577171953301616405746747425098092975
146 437659841311656612625307175821327534549381131126684016708100134013514263513188
147 491025681221635273248587521977057414964738708298637318324505880760939361606163
148 1419711203754927159122482219775442364478858547723958653357111895535392986725514
149 3330448088731489591493551961527942143922455803746554625038729671831725335057191
150 4750159292486416750616034181303384508401314351470513278395841567367118321782705
151 41331722428622823596421825411955018211132970615510660852205462210768671909318831
152 170077049006977711136303335829123457352933196813513156687217690410441805959058029
153 211408771435600534732725161241078475564066167429023817539423152621210477868376860
154 7357975277817395892048958818025791626531182889400322953027604879531598053483871269
155 7569384049252996426781683979266870102095249056829346770567028032152808531352248129
156 37635511474829381599175694735093272034912179116717710035295717008142832178892863785
157 308653475847888049220187241860013046381392681990571027052932764097295465962495158409
158 346288987322717430819362936595106318416304861107288737088228481105438298141388022194
159 1001231450493322910858913115050225683214002404205148501229389726308172062245271202797
160 2348751888309363252537189166695557684844309669517585739547007933721782422631930427788
161 3349983338802686163396102281745783368058312073722734240776397660029954484877201630585
162 29148618598730852559706007420661824629310806259299459665758189213961418301649543472468
163 119944457733726096402220131964393081885301537110920572903809154515875627691475375520457
164 149093076332456948961926139385054906514612343370220032569567343729837045993124918992925
165 5189109053037262361107708871056259903382121211698401680269098841330335191457722621279907
166 5338202129369719310069635010441314809896733555068621712838666185060172237450847540272832
167 26541917570516139601386248912821519142969055431972888531623763581571024141261112782371235
168 217673542693498836121159626313013467953649177010851729965828774837628365367539749799242712
169 244215460264014975722545875225834987096618232442824618497452538419199389508800862581613947
170 706104463221528787566251376764683442146885641896500966960733851676027144385141474962470606
171 1656424386707072550855048628755201871390389516235826552418920241771253678279083812506555159
172 2362528849928601338421300005519885313537275158132327519379654093447280822664225287469025765
173 20556655186135883258225448672914284379688590781294446707456152989349500259592886112258761279
174 84589149594472134371323094697177022832291638283310114349204266050845281861035769736504070881
175 105145804780608017629548543370091307211980229064604561056660419040194782120628655848762832160
176 3659546512135144733775973569280281468039619426479865190275658513417467873962410068594440364321
177 3764692316915752751405522112650372775251599655544469751332318932457662656083038724443203196481
178 18718315779798155739398062019881772569046018048657744195604934243248118498294564966367253150245
179 153511218555300998666590018271704553327619744044806423316171792878442610642439558455381228398441
180 172229534335099154405988080291586325896665762093464167511776727121690729140734123421748481548686
181 497970287225499307478566178854877205120951268231734758339725247121824068923907805298878191495813
182 1168170108786097769363120438001340736138568298556933684191227221365338866988549734019504864540312
183 1666140396011597076841686616856217941259519566788668442530952468487162935912457539318383056036125
184 14497293276878874384096613372851084266214724832866281224438846969262642354288210048566569312829312
185 59655313503527094613228140108260555006118418898253793340286340345537732353065297733584660307353373
186 74152606780405968997324753481111639272333143731120074564725187314800374707353507782151229620182685
187 2580843944037330040522269758466056290265445305756336328540942709048750472403084562326726467393564663
188 2654996550817736009519594511947167929537778449487456403105667896363550847110438070108877697013747348
189 13200830147308274078600647806254728008416559103706161940963614294502953860844836842762237255448554055
190 108261637729283928638324776961984991996870251279136751930814582252387181733869132812206775740602179788
191 121462467876592202716925424768239720005286810382842913871778196546890135594713969654969012996050733843
192 351186573482468334072175626498464432007443872044822579674370975346167452923297072122144801732703647474
193 823835614841528870861276677765168584020174554472488073220520147239225041441308113899258616461458028791
194 1175022188323997204933452304263633016027618426517310652894891122585392494364605186021403418194161676265
195 10224013121433506510328895111874232712241121966610973296379649127922364996358149602070485962014751438911
196 42071074674058023246249032751760563864992106292961203838413487634274852479797203594303347266253167431909
197 52295087795491529756577927863634796577233228259572177134793136762197217476155353196373833228267918870820
198 1820104059720770034969898580115343647490921867118415226421380137548980246669079212271013677027362409039789
199 1872399147516261564726476507978978444068155095377987403556173274311177464145234565467387510255630327910609
200 9309700649785816293875804612031257423763542248630364840646073234793690103250017474140563718049883720682225