0 1
1 1
2 3
3 34
4 37
5 552
6 1141
7 2834
8 3975
9 6809
10 17593
11 41995
12 605523
13 647518
14 7728221
15 16103960
16 23832181
17 1446034820
18 1469867001
19 4385768822
20 49713324043
21 54099092865
22 807100624153
23 1668300341171
24 4143701306495
25 5812001647666
26 9955702954161
27 25723407555988
28 61402518066137
29 885358660481906
30 946761178548043
31 11299731624510379
32 23546224427568801
33 34845956052079180
34 2114303587552319601
35 2149149543604398781
36 6412602674761117163
37 72687778965976687574
38 79100381640737804737
39 1180093121936305953892
40 2439286625513349712521
41 6058666372963005378934
42 8497952998476355091455
43 14556619371439360470389
44 37611191741355076032233
45 89779002854149512534855
46 1294517231699448251520203
47 1384296234553597764055058
48 16521775811789023656125841
49 34427847858131645076306740
50 50949623669920668732432581
51 3091405268053371769022261600
52 3142354891723292437754694181
53 9376115051499956644531649962
54 106279620458222815527602843763
55 115655735509722772172134493725
56 1725459917594341625937485755913
57 3566575570698406024047106005551
58 8858611058991153674031697767015
59 12425186629689559698078803772566
60 21283797688680713372110501539581
61 54992782007050986442299806851728
62 131269361702782686256710115243037
63 1892763845846008594036241420254246
64 2024033207548791280292951535497283
65 24157129128882712677258708310724359
66 50338291465314216634810368156946001
67 74495420594196929312069076467670360
68 4520063527117129975358954956217167601
69 4594558947711326904671024032684837961
70 13709181422539783784701003021586843523
71 155395554595648948536382057270140116714
72 169104736018188732321083060291726960237
73 2522861858850291201031544901354317560032
74 5214828453718771134384172863000362080301
75 12952518766287833469799890627355041720634
76 18167347220006604604184063490355403800935
77 31119865986294438073983954117710445521569
78 80407079192595480752151971725776294844073
79 191934024371485399578287897569263035209715
80 2767483420393391074848182537695458787780083
81 2959417444764876474426470435264721822989798
82 35321075312807032293539357325607398840667861
83 73601568070378941061505185086479519504325520
84 108922643383185973355044542412086918344993381
85 6608960171061537342364177729811694620203928380
86 6717882814444723315719222272223781538548921761
87 20044725799950983973802622274259257697301771902
88 227209866613905547027548067289075616208868412683
89 247254592413856531001350689563334873906170184585
90 3688774160407896981046457721175763850895250996873
91 7624802913229650493094266131914862575696672178331
92 18938379986867197967234989985005489002288595353535
93 26563182900096848460329256116920351577985267531866
94 45501562886964046427564246101925840580273862885401
95 117566308674024941315457748320772032738532993302668
96 280634180235013929058479742743469906057339849490737
97 4046444831964219948134174146729350717541290886172986
98 4327079012199233877192653889472820623598630735663723
99 51644313966155792597253366930930377577126228978473939
100 107615706944510819071699387751333575777851088692611601
101 159260020910666611668952754682263953354977317671085540
102 9663216961584507519208864668687170777076490148957744001
103 9822476982495174130877817423369434730431467466628829541
104 29308170926574855780964499515426040237939425082215403083
105 332212357174818587721487312093055877347765143370998263454
106 361520528101393443502451811608481917585704568453213666537
107 5393499750594326796755812674611802723547629101715989594972
108 11148520029290047037014077160832087364680962771885192856481
109 27690539809174420870783966996275977452909554645486375307934
110 38839059838464467907798044157108064817590517417371568164415
111 66529599647638888778582011153384042270500072062857943472349
112 171898259133742245464962066463876149358590661543087455109113
113 410326117915123379708506144081136340987681395149032853690575
114 5916463909945469561384048083599784923186130193629547406777163
115 6326790027860592941092554227680921264173811588778580260467738
116 75511154216411991913402144588089918829098057670193930271922281
117 157349098460684576767896843403860758922369926929166440804312300
118 232860252677096568681298987991950677751467984599360371076234581
119 14128964259086478697645836122920901424010449002890788705378387160
120 14361824511763575266327135110912852101761916987490149076454621741
121 42852613282613629230300106344746605627534282977871086858287630642
122 485740570620513496799628304903125514004639029744072104517618558803
123 528593183903127126029928411247872119632173312721943191375906189445
124 7886045145264293261218626062373335188855065407851276783780305211033
125 16300683474431713648467180535994542497342304128424496758936516611511
126 40487412094127720558152987134362420183539673664700270301653338434055
127 56788095568559434206620167670356962680881977793124767060589855045566
128 97275507662687154764773154804719382864421651457825037362243193479621
129 251339110893933743736166477279795728409725280708774841785076242004808
130 599953729450554642237106109364310839683872212875374720932395677489237
131 8650691323201698735055652008380147483983936260964020934838615726854126
132 9250645052652253377292758117744458323667808473839395655771011404343363
133 110407786902376485885275991303569189044329829473197373148319741174631119
134 230066218857405225147844740724882836412327467420234141952410493753605601
135 340474005759781711033120732028452025456657296893431515100730234928236720
136 20658506564444307887135088662432004363811765281026125047996224589447808801
137 20998980570204089598168209394460456389268422577919556563096954824376045521
138 62656467704852487083471507451352917142348610436865238174190134238199899843
139 710220125323581447516354791359342544955103137383437176479188431444574943794
140 772876593028433934599826298810695462097451747820302414653378565682774843637
141 11530492427721656531913922974709079014319427606867670981626488351003422754712
142 23833861448471746998427672248228853490736306961555644377906355267689620353061
143 59198215324665150528769267471166785995792041529978959737439198886382663460834
144 83032076773136897527196939719395639486528348491534604115345554154072283813895
145 142230292097802048055966207190562425482320390021513563852784753040454947274729
146 367492660968740993639129354100520490451169128534561731820915060234982178363353
147 877215614035284035334224915391603406384658647090637027494614873510419304001435
148 12648511257462717488318278169582968179836390187803480116745523289380852434383443
149 13525726871498001523652503084974571586221048834894117144240138162891271738384878
150 161431506843940734248495812104303255628267927371638768703387043081184841556617101
151 336388740559379470020644127293581082842756903578171654551014224325260954851619080
152 497820247403320204269139939397884338471024830949810423254401267406445796408236181
153 30205603584758591726169040491166641391104246760566797049815090268712008739345789940
154 30703423832161911930438180430564525729575271591516607473069491536118454535754026121
155 91612451249082415587045401352295692850254789943600011995954073340948917810853842182
156 1038440387572068483387937595305817147082377960971116739428564298286556550455146290123
157 1130052838821150898974982996658112839932632750914716751424518371627505468266000132305
158 16859180131068181069037699548519396906139236473777151259371821501071633106179148142393
159 34848413100957513037050382093696906652211105698469019270168161373770771680624296417091
160 86556006332983207143138463735913210210561447870715189799708144248613176467427740976575
161 121404419433940720180188845829610116862772553569184209069876305622383948148052037393666
162 207960425766923927323327309565523327073334001439899398869584449870997124615479778370241
163 537325270967788574826843464960656771009440556448983006809045205364378197379011594134148
164 1282610967702501076977014239486836869092215114337865412487674860599753519373502966638537
165 18493878818802803652505042817776372938300452157179098781636493253760927468608053127073666
166 19776489786505304729482057057263209807392667271516964194124168114360680987981556093712203
167 236035266470361155676807670447671680819619792143865704917002342511728418336405170157907899
168 491847022727227616083097397952606571446632251559248374028128853137817517660791896409528001
169 727882289197588771759905068400278252266252043703114078945131195649545935997197066567435900
170 44164784374582553921677401501969301707421754873746093110736000592110573677492615890455682001
171 44892666663780142693437306570369579959688006917449207189681131787760119613489812957023117901
172 133950117702142839308552014642708461626797768708644507490098264167630812904472241804501917803
173 1518343961387351375087509467640162657854463462712538789580762037631699061562684472806544213734
174 1652294079089494214396061482282871119481261231421183297070860301799329874467156714611046131537
175 24650461068640270376632370219600358330592120702609104948572806262822317304102878477361190055252
176 50953216216370034967660801921483587780665502636639393194216472827443964482672913669333426242041
177 126556893501380340311953974062567533891923125975887891337005751917710246269448705816028042539334
178 177510109717750375279614775984051121672588628612527284531222224745154210752121619485361468781375
179 304067003219130715591568750046618655564511754588415175868227976662864457021570325301389511320709
180 785644116156011806462752276077288432801612137789357636267678178070883124795262270088140491422793
181 1875355235531154328517073302201195521167736030167130448403584332804630706612094865477670494166295
182 27040617413592172405701778506894025729149916560129183913917858837335713017364590386775527409750923
183 28915972649123326734218851809095221250317652590296314362321443170140343723976685252253197903917218
184 345116316553948766482109148406941459482644095053388641899453733708879493981108128161560704352840321
185 719148605757020859698437148622978140215605842697073598161228910587899331686192941575374606609597860
186 1064264922310969626180546297029919599698249937750462240060682644296778825667301069736935310962438181
187 64575043944415198430531214970418154122110602107724808001802187568394628871724257125791493264355888720
188 65639308866726168056711761267448073721808852045475270241862870212691407697391558195528428575318326901
189 195853661677867534543954737505314301565728306198675348485527927993777444266507373516848350414992542522
190 2220029587323269048040213873825905390944820220230904103582670078144243294628972666880860283140236294643
191 2415883249001136582584168611331219692510548526429579452068198006138020738895480040397708633555228837165
192 36042395073339181204218574432462981086092499590245016432537442164076533639165693232448781152913440014953
193 74500673395679498991021317476257181864695547706919612317143082334291088017226866505295270939382108867071
194 185043741864698179186261209384977344815483595004084241066823606832658709673619426243039323031677657749095
195 259544415260377678177282526861234526680179142711003853383966689166949797690846292748334593971059766616166
196 444588157125075857363543736246211871495662737715088094450790295999608507364465718991373917002737424365261
197 1148720729510529392904369999353658269671504618141180042285547281166166812419777730731082427976534615346688
198 2742029616146134643172283734953528410838671973997448179021884858331942132204021180453538772955806655058637
199 39537135355556414397316342288703056021412912254105454548591935297813356663276074257080625249357827786167606
200 42279164971702549040488626023656584432251584228102902727613820156145298795480095437534164022313634441226243