0 1
1 1
2 2
3 3
4 41
5 249
6 3278
7 3527
8 6805
9 10332
10 564733
11 575065
12 1139798
13 1714863
14 23433017
15 142312965
16 1873501562
17 2015814527
18 3889316089
19 5905130616
20 322766369353
21 328671499969
22 651437869322
23 980109369291
24 13392859670105
25 81337267389921
26 1070777335739078
27 1152114603128999
28 2222891938868077
29 3375006541997076
30 184473245206710181
31 187848251748707257
32 372321496955417438
33 560169748704124695
34 7654528230109038473
35 46487339129358355533
36 611989936911767660402
37 658477276041126015935
38 1270467212952893676337
39 1928944488994019692272
40 105433469618629957059025
41 107362414107623976751297
42 212795883726253933810322
43 320158297833877910561619
44 4374853755566666771111369
45 26569280831233878537229833
46 349775504561607087755099198
47 376344785392840966292329031
48 726120289954448054047428229
49 1102465075347289020339757260
50 60259234358708055152394320269
51 61361699434055344172734077529
52 121620933792763399325128397798
53 182982633226818743497862475327
54 2500395165741407064797340577049
55 15185353627675261132281905937621
56 199909992325519801784462117766122
57 215095345953195062916744023703743
58 415005338278714864701206141469865
59 630100684231909927617950165173608
60 34440442286801850956070515060844697
61 35070542971033760883688465226018305
62 69510985257835611839758980286863002
63 104581528228869372723447445512881307
64 1429070852233137457244575771954319993
65 8679006641627694116190902077238801265
66 114256157193393160967726302776058736438
67 122935163835020855083917204853297537703
68 237191321028414016051643507629356274141
69 360126484863434871135560712482653811844
70 19684021503653897057371921981692662113717
71 20044147988517331928507482694175315925561
72 39728169492171228985879404675867978039278
73 59772317480688560914386887370043293964839
74 816768296741122520872908940486430799582185
75 4960382097927423686151840530288628091457949
76 65301735569797630440846835834238595988535522
77 70262117667725054126998676364527224079993471
78 135563853237522684567845512198765820068528993
79 205825970905247738694844188563293044148522464
80 11250166282120900574089431694616590204088742049
81 11455992253026148312784275883179883248237264513
82 22706158535147048886873707577796473452326006562
83 34162150788173197199657983460976356700563271075
84 466814118781398612482427492570489110559648530537
85 2835046863476564872094222938883911020058454454297
86 37322423343976741949707325698061332371319556436398
87 40157470207453306821801548636945243391378010890695
88 77479893551430048771508874335006575762697567327093
89 117637363758883355593310422971951819154075578217788
90 6429897536531131250810271714820404810082778791087645
91 6547534900290014606403582137792356629236854369305433
92 12977432436821145857213853852612761439319633160393078
93 19524967337111160463617435990405118068556487529698511
94 266802007819266231884240521727879296330553971046473721
95 1620337014252708551769060566357680896051880313808540837
96 21331183193104477404882027884377730945004998050557504602
97 22951520207357185956651088450735411841056878364366045439
98 44282703400461663361533116335113142786061876414923550041
99 67234223607818849318184204785848554627118754779289595480
100 3674930778222679526543480174770935092650474634496561705961
101 3742165001830498375861664379556783647277593389275851301441
102 7417095780053177902405144554327718739928068023772413007402
103 11159260781883676278266808933884502387205661413048264308843
104 152487485944540969519873660694826249773601666393399849022361
105 926084176449129493397508773102842001028815659773447358443009
106 12191581779783224383687487711031772263148205243448215508781478
107 13117665956232353877084996484134614264177020903221662867224487
108 25309247736015578260772484195166386527325226146669878376005965
109 38426913692247932137857480679301000791502247049891541243230452
110 2100362587117403913705076440877420429268446566840813105510450373
111 2138789500809651845842933921556721430059948813890704646753680825
112 4239152087927055759548010362434141859328395380731517752264131198
113 6377941588736707605390944283990863289388344194622222399017812023
114 87152392741504254629630286054315364621376869910820408939495687497
115 529292298037762235383172660609883051017649563659544676035991937005
116 6967952267232413314610874873982795027850821197484901197407390868562
117 7497244565270175549994047534592678078868470761144445873443382805567
118 14465196832502588864604922408575473106719291958629347070850773674129
119 21962441397772764414598969943168151185587762719773792944294156479696
120 1200437032312231867252949299339655637128458478826414166062735223577713
121 1222399473710004631667548269282823788314046241546187959007029380057409
122 2422836506022236498920497568622479425442504720372602125069764603635122
123 3645235979732241130588045837905303213756550961918790084076793983692531
124 49810904242541371196565093461391421204277667225316873218068086391638025
125 302510661434980468309978606606253830439422554313820029392485312333520681
126 3982449502897287459226286979342691216916770873304977255320377146727406878
127 4284960164332267927536265585948945047356193427618797284712862459060927559
128 8267409667229555386762552565291636264272964300923774540033239605788334437
129 12552369831561823314298818151240581311629157728542571824746102064849261996
130 686095380571568014358898732732283027092247481642222653076322751107648482221
131 698647750403129837673197550883523608403876639370765224901068853172497744217
132 1384743130974697852032096283615806635496124121012987877977391604280146226438
133 2083390881377827689705293834499330243900000760383753102878460457452643970655
134 28468824588886457818200916132107099806196134006001778215397377551164517844953
135 172896338414696574598910790627141929081076804796394422395262725764439751040373
136 2276121223979941927604041194284952177860194596359129269353812812488881281369802
137 2449017562394638502202951984912094106941271401155523691749075538253321032410175
138 4725138786374580429806993179197046284801465997514652961102888350742202313779977
139 7174156348769218932009945164109140391742737398670176652851963888995523346190152
140 392129581619912402758344032041090627438909285525704192215108938356500463008048185
141 399303737968681621690353977205199767830652022924374368867960902245495986354238337
142 791433319588594024448698009246290395269561308450078561083069840601996449362286522
143 1190737057557275646139051986451490163100213331374452929951030742847492435716524859
144 16271015067833177424256373833115662515572334616317966650446469497619398113677109689
145 98816827464556340191677294985145465256534221029282252832629847728563881117779182993
146 1300889772107065599916061208640006710850517207996987253474634489968949852644806488598
147 1399706599571621940107738503625152176107051429026269506307264337697513733762585671591
148 2700596371678687540023799712265158886957568637023256759781898827666463586407392160189
149 4100302971250309480131538215890311063064620066049526266089163165363977320169977831780
150 224116956819195399467126863370341956292447052203697675128596709757321238875586195076309
151 228217259790445708947258401586232267355511672269747201394685872922685216195756172908089
152 452334216609641108414385264956574223647958724473444876523282582680006455071342367984398
153 680551476400086817361643666542806491003470396743192077917968455602691671267098540892487
154 9299503409810769734115752930013058606693073882134941889456872505514998181543623399586729
155 56477571935264705222056161246621158131161913689552843414659203488692680760528838938412861
156 743507938568251937620845849136088114311797951846321906280026517858519848068418529598953922
157 799985510503516642842902010382709272442959865535874749694685721347212528828947368537366783
158 1543493449071768580463747859518797386754757817382196655974712239205732376897365898136320705
159 2343478959575285223306649869901506659197717682918071405669397960552944905726313266673687488
160 128091357266137170639022840834200156983431512694958052562122202109064757286118282298515445057
161 130434836225712455862329490704101663642629230377876123967791600069617702191844595565189132545
162 258526193491849626501352331538301820626060743072834176529913802178682459477962877863704577602
163 388961029717562082363681822242403484268689973450710300497705402248300161669807473428893710147
164 5315019579820156697229216020689547116119030397932068083000084031406584561185460032439322809513
165 32279078508638502265738977946379686180982872361043118798498209590687807528782567668064830567225
166 424943040192120686151835929323625467468896371091492612463476808710348082435358839717282120183438
167 457222118700759188417574907270005153649879243452535731261975018301035889964141407385346950750663
168 882165158892879874569410836593630621118775614544028343725451827011383972399500247102629070934101
169 1339387277593639062986985743863635774768654857996564074987426845312419862363641654487976021684764
170 73209078148949389275866641005229962458626137946358488393046501473882056540036149589453334241911357
171 74548465426543028338853626749093598233394792804355052468033928319194476402399791243941310263596121
172 147757543575492417614720267754323560692020930750713540861080429793076532942435940833394644505507478
173 222306009002035445953573894503417158925415723555068593329114358112271009344835732077335954769103599
174 3037735660601953215011180896298746626722425336966605254139567085252599654425300457838762056503854265
175 18448719972613754736020659272295896919259967745354700118166516869627868935896638479109908293792229189
176 242871095304580764783279751436145406577102006026577706790304286390414895821081600686267569875802833722
177 261319815277194519519300410708441303496361973771932406908470803260042764756978239165377478169595062911
178 504190910581775284302580162144586710073463979798510113698775089650457660578059839851645048045397896633
179 765510725858969803821880572853028013569825953570442520607245892910500425335038079017022526214992959544
180 41841770106966144690684131096208099442844065472602406226490053306817480628670116106770861463655017712009
181 42607280832825114494506011669061127456413891426172848747097299199727981054005154185787883989870010671553
182 84449050939791259185190142765269226899257956898775254973587352506545461682675270292558745453525028383562
183 127056331772616373679696154434330354355671848324948103720684651706273442736680424478346629443395039055115
184 1736181363983804117021240150411563833522991985123100603342487824688100217259520788511064928217660536100057
185 10544144515675441075807137056903713355493623759063551723775611599834874746293805155544736198749358255655457
186 138810060067764538102514021890159837454940100852949273012425438622541471919078987810592635511959317859620998
187 149354204583439979178321158947063550810433724612012824736201050222376346665372792966137371710708676115276455
188 288164264651204517280835180837223388265373825464962097748626488844917818584451780776730007222667993974897453
189 437518469234644496459156339784286939075807550076974922484827539067294165249824573742867378933376670090173908
190 23914161603322007326075277529188718098358981529621607911929313598478802742074978762891568469625008178844288485
191 24351680072556651822534433868973005037434789079698582834414141137546096907324803336634435848558384848934462393
192 48265841675878659148609711398161723135793770609320190746343454736024899649399782099526004318183393027778750878
193 72617521748435310971144145267134728173228559689018773580757595873570996556724585436160440166741777876713213271
194 992293624405537701773483599870913189387765046566564247296192201092447854886819392769611726485826505425050523401
195 6026379268181661521612045744492613864499818839088404257357910802428258125877640942053830799081700810427016353677
196 79335224110767137482730078278274893427885409954715819592949032632659803491296151639469412114547937040976263121202
197 85361603378948799004342124022767507292385228793804223850306943435088061617173792581523242913629637851403279474879
198 164696827489715936487072202301042400720270638748520043443255976067747865108469944220992655028177574892379542596081
199 250058430868664735491414326323809908012655867542324267293562919502835926725643736802515897941807212743782822070960
200 13667852094397611653023445823786777433403687486034030477295653629220887908293231731556851143885767063056651934427921