0 0
1 1
2 3
3 22
4 333
5 355
6 103993
7 104348
8 208341
9 312689
10 833719
11 1146408
12 4272943
13 5419351
14 80143857
15 165707065
16 245850922
17 411557987
18 1068966896
19 2549491779
20 6167950454
21 14885392687
22 21053343141
23 1783366216531
24 3587785776203
25 5371151992734
26 8958937768937
27 139755218526789
28 428224593349304
29 5706674932067741
30 6134899525417045
31 30246273033735921
32 66627445592888887
33 430010946591069243
34 2646693125139304345
35 262452630335382199398
36 265099323460521503743
37 792651277256425206884
38 1850401877973371917511
39 11895062545096656711950
40 37535589513263342053361
41 199573010111413366978755
42 237108599624676709032116
43 436681609736090076010871
44 2857198258041217165097342
45 23294267674065827396789607
46 26151465932107044561886949
47 206354529198815139329998250
48 232505995130922183891885199
49 671366519460659507113768648
50 2246605553512900705233191143
51 16397605394050964443746106649
52 18644210947563865148979297792
53 53686027289178694741704702233
54 72330238236742559890684000025
55 126016265525921254632388702258
56 1584525424547797615479348427121
57 1710541690073718870111737129379
58 3295067114621516485591085556500
59 5005608804695235355702822685879
60 18311893528707222552699553614137
61 23317502333402457908402376300016
62 41629395862109680461101929914153
63 356352669230279901597217815613240
64 397982065092389582058319745527393
65 754334734322669483655537561140633
66 1906651533737728549369394867808659
67 2660986268060398033024932428949292
68 17872569142100116747518989441504411
69 20533555410160514780543921870453703
70 38406124552260631528062911311958114
71 212564178171463672420858478430244273
72 463534480895187976369779868172446660
73 1139633139961839625160418214775137593
74 3882433900780706851851034512497859439
75 5022067040742546477011452727272997032
76 13926567982265799805873939967043853503
77 60728338969805745700507212595448411044
78 256839923861488782607902790348837497679
79 4170167120753626267426951858176848373908
80 4427007044615115050034854648525685871587
81 716918301303787149323038550270812273699415
82 32265750565715036834586769616835078002345262
83 32982668867018823983909808167105890276044677
84 757884465640129164480602549293164664075328156
85 790867134507147988464512357460270554351372833
86 2339618734654425141409627264213705772778073822
87 5470104603815998271283766885887682099907520477
88 7809723338470423412693394150101387872685594299
89 36708997957697691922057343486293233590649897673
90 44518721296168115334750737636394621463335491972
91 125746440550033922591558818759082476517320881617
92 3062433294496982257532162387854374057879036650780
93 3188179735047016180123721206613456534396357532397
94 9438792764591014617779604801081287126671751715574
95 12626972499638030797903326007694743661068109247971
96 47319710263505107011489582824165518109876079459487
97 59946682763143137809392908831860261770944188707458
98 167213075789791382630275400487886041651764456874403
99 227159758552934520439668309319746303422708645581861
100 394372834342725903069943709807632345074473102456264
101 4170888101980193551139105407396069754167439670144501
102 8736149038303113005348154524599771853409352442745266
103 47851633293495758577879878030394929021214201883870831
104 200142682212286147316867666646179487938266159978228590
105 247994315505781905894747544676574416959480361862099421
106 696131313223849959106362755999328321857226883702427432
107 1640256941953481824107473056675231060673934129266954285
108 13818186848851704551966147209401176807248699917838061712
109 15458443790805186376073620266076407867922634047105015997
110 91110405802877636432334248539783216146861870153363141697
111 197679255396560459240742117345642840161646374353831299391
112 486468916595998554913818483231068896470154618861025740479
113 12845871086892522887000022681353434148385666464740500551845
114 13332340003488521441913841164584503044855821083601526292324
115 66175231100846608654655387339691446327808950799146605721141
116 79507571104335130096569228504275949372664771882748132013465
117 145682802205181738751224615843967395700473722681894737734606
118 1244969988745789040106366155256015114976454553337906033890313
119 2635622779696759818963956926355997625653382829357706805515232
120 111941126736009701436592557062207915392418533386361591865530057
121 226517876251716162692149071050771828410490449602080890536575346
122 338459002987725864128741628112979743802908982988442482402105403
123 2595730897165797211593340467841630035030853330521178267351313167
124 8125651694485117498908763031637869848895468974551977284456044904
125 26972685980621149708319629562755239581717260254177110120719447879
126 35098337675106267207228392594393109430612729228729087405175492783
127 62071023655727416915548022157148349012329989482906197525894940662
128 469595503265198185616064547694431552516922655609072470086440077417
129 1001262030186123788147677117546011454046175300701051137698775095496
130 4474643624009693338206773017878477368701623858413277020881540459401
131 41273054646273363832008634278452307772360790026420544325632639230105
132 293386026147923240162267212967044631775227154043357087300310015070136
133 628045106942119844156543060212541571322815098113134718926252669370377
134 2177521346974282772631896393604669345743672448382761244079068023181267
135 2805566453916402616788439453817210917066487546495895963005320692551644
136 162094809220209231929572945261185691618533462598648831135382347498624975
137 164900375674125634546361384715002902535599950145144727098387668191176619
138 3130301571354470653764077870131237937259332565211253918906360374939804117
139 3295201947028596288310439254846240839794932515356398646004748043130980736
140 32787119094611837248558031163747405495413725203418841732949092763118630741
141 626250464744653504010913031366046945252655711380314391572037510542384964815
142 659037583839265341259471062529794350748069436583733233304986603305503595556
143 1944325632423184186529855156425635646748794584547780858182010717153392155927
144 35656898967456580698796863878191235992226371958443788680581179512066562402242
145 37601224599879764885326719034616871638975166542991569538763190229219954558169
146 148460572767095875354777020982041850909151871587418497296870750199726426076749
147 1076825233969550892368765865908909828003038267654921050616858441627304937095412
148 32453217591853622646417752998249336691000299901235050015802623999018874538939109
149 33530042825823173538786518864158246519003338168889971066419482440646179476034521
150 65983260417676796185204271862407583210003638070125021082222106439665054014973630
151 99513303243499969723990790726565829729006976239014992148641588880311233491008151
152 364523170148176705357176644042105072397024566787169997528146873080598754487998083
153 1193082813688030085795520722852881046920080676600524984733082208122107496955002400
154 3943771611212266962743738812600748213157266596588744951727393497446921245353005283
155 5136854424900297048539259535453629260077347273189269936460475705569028742308007683
156 14217480461012861059822257883508006733311961142967284824648344908584978729969020649
157 118876698113003185527117322603517683126573036416927548533647234974248858582060172875
158 133094178574016046586939580487025689859884997559894833358295579882833837312029193524
159 251970876687019232114056903090543372986458033976822381891942814857082695894089366399
160 637035931948054510815053386668112435832801065513539597142181209596999229100207926322
161 889006808635073742929110289758655808819259099490361979034124024454081924994297292721
162 13972138061474160654751707733047949568121687557868969282654041576408228104014667317137
163 14861144870109234397680818022806605376940946657359331261688165600862310029008964609858
164 43694427801692629450113343778661160322003580872587631806030372778132848162032596536853
165 582888706292113417249154287145401689562987498000998544740083011716589336135432719588947
166 626583134093806046699267630924062849884991078873586176546113384494722184297465316125800
167 1836054974479725510647689548993527389332969655748170897832309780706033704730363351840547
168 2462638108573531557346957179917590239217960734621757074378423165200755889027828667966347
169 11686607408773851740035518268663888346204812594235199195346002441509057260841678023705935
170 14149245517347383297382475448581478585422773328856956269724425606709813149869506691672282
171 181477553616942451308625223651641631371278092540518674432039109722026815059275758323773319
172 195626799134289834606007699100223109956700865869375630701763535328736628209145265015445601
173 377104352751232285914632922751864741327978958409894305133802645050763443268421023339218920
174 1326939857387986692349906467355817333940637741099058546103171470481026958014408335033102361
175 4357923924915192362964352324819316743149892181707069943443317056493844317311646028438526003
176 123348809755013372855351771562296686142137618828897016962516049052308667842740497131311830445
177 127706733679928565218316123887116002885287511010604086905959366108802512160052143159750356448
178 1400416146554299025038513010433456714995012728934937886022109710140333789443261928728815394925
179 4328955173342825640333855155187486147870325697815417744972288496529803880489837929346196541223
180 10058326493239950305706223320808429010735664124565773375966686703199941550422937787421208477371
181 205495485038141831754458321571356066362583608189130885264306022560528634888948593677770366088643
182 215553811531381782060164544892164495373319272313696658640272709263728576439371531465191574566014
183 421049296569523613814622866463520561735902880502827543904578731824257211328320125142961940654657
184 636603108100905395874787411355685057109222152816524202544851441087985787767691656608153515220671
185 1057652404670429009689410277819205618845125033319351746449430172912242999096011781751115455875328
186 4867212726782621434632428522632507532489722286093931188342572132736957784151738783612615338721983
187 5924865131453050444321838800451713151334847319413282934792002305649200783247750565363730794597311
188 10792077858235671878954267323084220683824569605507214123134574438386158567399489348976346133319294
189 16716942989688722323276106123535933835159416924920497057926576744035359350647239914340076927916605
190 94376792806679283495334797940763889859621654230109699412767458158562955320635688920676730772902319
191 299847321409726572809280499945827603414024379615249595296228951219724225312554306676370269246623562
192 694071435626132429113895797832419096687670413460608890005225360598011405945744302273417269266149443
193 993918757035859001923176297778246700101694793075858485301454311817735631258298608949787538512773005
194 6657583977841286440652953584501899297297839171915759801813951231504425193495535955972142500342787473
195 7651502734877145442576129882280145997399533964991618287115405543322160824753834564921930038855560478
196 37263594917349868210957473113622483286895975031882232950275573404793068492510874215659862655765029385
197 44915097652227013653533602995902629284295508996873851237390978948115229317264708780581792694620589863
198 5427075313184591506634989832621937997402357054656744381437193047178620586564275927885474986010235812945
199 10899065724021410026923513268239778624089009618310362614111777073305356402445816564551531764715092215753
200 16326141037206001533558503100861716621491366672967106995548970120483976989010092492437006750725328028698
201 27225206761227411560482016369101495245580376291277469609660747193789333391455909056988538515440420244451