1 3
2 160
3 356
4 2726
5 8556
6 47374
7 179111
8 878802
9 3604079
10 16657873
11 71153802
12 320111818
13 1390832362
14 6188854830
15 27092156914
16 119925512941
17 526911251983
18 2326470845881
19 10239421120031
20 45158496956400
21 198899068210330
22 876794976514384
23 3862926450885124
24 17025533423646556
25 75019313418314875
26 330613454738657332
27 1456861372571926630
28 6420198574398828902
29 28291607281916411146
30 124675299725570484161
31 549407188747772661901
32 2421107681401014285759
33 10669153909152122621669
34 47016300945375956296846
35 207188286411442101750437
36 913025882106357709905732
37 4023464977637706448085525
38 17730372211648987307805207
39 78133118953832844982861710
40 344312411103129184755117938
41 1517295106354246595586679011
42 6686325694704599614424299890
43 29464897686477493584653484668
44 129844149950475970958455778540
45 572189403877110276750943435614
46 2521490011123707266697953016206
47 11111550940501339060609587106461
48 48965717047542740859546208127164
49 215779186174734667284113729590004
50 950882787733232184091127188669392
51 4190293269837700771098177840578257
52 18465533260867085535329375968878544
53 81372805175698834101495665006885117
54 358588800985656832888584859601858885
55 1580207635639329174315540899812416864
56 6963564300946894528832109129833471241
57 30686617796515828217518408269367615207
58 135227948122515023852496095548800692465
59 595914416881533137006107047585608928536
60 2626039936403403639052098535911481297392
61 11572275400139427628626119137459113526586
62 50996009651994613631241952209807519775764
63 224726158894319527050415738608866489624424
64 990309768099999231743231715824192724638555
65 4364037731991343383294875946841792641729569
66 19231179919553061225410045384642181984892115
67 84746811051791424440724345236585954909228610
68 373457167657958525978019395357213558798417202
69 1645728663341686177505971705837269056588327964
70 7252298437152349510656436350482489945896615975
71 31958994087557872265828136691693771477459714687
72 140834979688231081812892126806507857992571476267
73 620623147569476349933138296129688132970492352500
74 2734924889766990562461516136606317859518910534031
75 12052103086967155996823989511334905212146231277723
76 53110485542906157580441128096462313504400781910455
77 234044104522574152098707103937899740007894483501499
78 1031371532416603615412211702513199008883755606885975
79 4544986253976462285975312309459348854474813210603058
80 20028573021047449092119954501767250678560916996369768
81 88260715180042007805861544341151471175777484516277036
82 388942029764494529620759068579581179640079253489821512
83 1713966425591927566657833237516391798764357269677818824
84 7553004518013024550052659512261076513086082179214014405
85 33284127621941706929110575439034172975337305229825188323
86 146674498725858561375345817656462785510116191127598227878
87 646356390074039114074252269310642577792980165927198695831
88 2848324600518237386286071027991150845041851225293995975652
89 12551826135714455337817383969481132951860113999051749624161
90 55312635123307036804017426996324460716276170197981300144091
91 243748405308033775698353476712350945281323920697004740437297
92 1074135863492328802022127909189037478301030345494020942347337
93 4733437545088149559200907557216767906246035712858155423548570
94 20859028875922215557266299022796400725615114736724581569668339
95 91920318268074676755239944934435606055410811483882021593692748
96 405068949315147948771468878598056276789896555053890594831122150
97 1785033568103578552516978607551159186024846830389145184501161303
98 7866178942236283083910319958652690713294808099294386126812781541
99 34664205904553084872503315674755500707829863080270310221635362406
100 152756144986913681579752870772628939309681307724122089506729688887
101 673156624314825413368869869771370454667943120860857204085140547452
102 2966426266503063433956979717919981654175682523252160407649259274345
103 13072269478973174697459415721467213317075037744905778955670082861289
104 57606093655696506425494162576556040192554546792419956574458562845208
105 253855080910521598691039050852059675857941297836229039844546854522216
106 1118673355795492955765681522742787240022697791491081395134137003651266
107 4929702696822725753750601767484517418787331219833084916597320599541476
108 21723918383467738095094298329340270743753561163753062523238923704275588
109 95731661512921110983065953684969474401813069137637570223095811574236091
110 421864548294329640711719844647736036837044783617110494926354767034763703
111 1859047407043675178350235421181750933485491684571915869321782030508797337
112 8192338691670682883652546490174046758543181585340752060574254235849251616
113 36101507140031623943853256551813980440945790463345523407711746409235465113
114 159089957927016009884186943963841540399234689163691953591101257573877816319
115 701068091563269666382812171376732514151454883130152246796491713939353936008
116 3089424847504476764733166565673105843045289760198949377040868131121554141518
117 13614292253831221162728486833326057618632440084522202076765872480765937265690
118 59994647133898346029401776744030203655389670858031649412463297215966126541813
119 264380815220715983341935751266899952665603560765819651365956974089935113008462
120 1165057530895566261965658896087998942186126553548300649729190592168874591893854
121 5134105699626102396879239432788481956187398520729968082596734989310764655677567
122 22624669285362534731875516177417366439417274866084647849969589135478918202177775
123 99701036601039368290512216462078426768899650868105590143527765307760772395346237
124 439356552528830024928319578833864131809410848706985335470337587646173180033637986
125 1936130122923979957062092486417184155973560353152626391721193721174647462621151803
126 8532022184072575830271183870345594680529601732854020739880133505369579734161484885
127 37598403995476082642367041392672718933598644576919729405358081275811432695882829201
128 165686393273330831216964085441844866594131415540760561358528009466840283974566801617
129 730136867491181991742550217052887615830093204125309184732556706638263971751198046126
130 3217523387031471610100106862082425009461585740484954774618154143423592717930416941616
131 14178789220254655518368218077005784285655647970853145752735166532366111758909355074577
132 62482238532503697256916195334251875847799006339684657897193446938086990867875954426083
133 275342983902723688915839032262499201530184609598830336712420697631270635910746415957238
134 1213364958827726845809560351086631326520724489035068720509003544273205653174887304112753
135 5346983977740090666222228527330568157409418098078805608358702652412139232355820047656985
136 23562768522531953926336020473956020087500779252441620727208773953020414929603106925466752
137 103834996094579725258958199832098687017675256990286394782358657338008753349606821632165023
138 457573837456806239613220959608624039807010235269955152762770606445304689128469914595086737
139 2016408962294719317905709684284784993542887046984469690485036756578369215019308387231070211
140 8885790161912999413973115715606258843491090758315420844253233266749694899475657636589568103
141 39157367517199824712712906420843928242702056825527647932910861334746134071963906635352743858
142 172556340284650137053935938044872183785685489667918969749866667885804481787860134843305958078
143 760410938231561069442791888096228294490444450519596352462365780873527190878326231755890505207
144 3350933347498905849927077207145026482461035265690484184600874920535208551494676141057226103833
145 14766692238139309697200640430607921795064845845203030703084651437023604606094029393690369773351
146 65072974315850648262491010098458629694772506140415060938406133313356591437731050562459777495652
147 286759683077469562393625297462201405655204485424317602080120481580228779693229129986119462873280
148 1263675384493078400393987905975935471117111592885786201813271370296077990708200579901830619413197
149 5568688946215377265546633539045577566721343765090713051834184169084088483031772720156503438146671
150 24539764689759360693943425541697682694099072620750873080923722396369632831514145199292937778315135
151 108140364248218750529125560796973934474298540467193426979395541223079878658110030178621658584151017
152 476546475794756446890003409500695604802708744390699902066836640441068389853545101202206185532322478
153 2100016447800554225671769375300433590934990391637576131128374413402301669143512739035601001776525852
154 9254226618039723460812241553630318834011679804334423912075842326263240202798569729557781482237623953
155 40780971209882890460879572340263613939898282897264340428232522065456505618049644228715176923008372971
156 179711139727155364783067789658528941803032136420055398018113962402694463306999227472557839590121202267
157 791940279593108370215300148423281484301152925393646644393223870332887355785226933500612734341461583094
158 3489874959305273551473833078041395932620788614666308843396945885910363045733785813220971426604479400263
159 15378971805605795969054810158503458215467021044462691658559969587393338683180021146360194911506843827623
160 67771131216890473801855442009713826225948730101010304243925095802407497893277176191259933719577188263589
161 298649759195398021091367895097453731164682062603341833026827451987015903902995302447529547984656422102797
162 1316071859299880589765697313487662955478853501750195086939686346879126180421453012455445641998755671638824
163 5799586591020208888092430828537648032661638334685952525000721318240332014881261182547716631653023336468245
164 25557270592074317953976867589112032775798896167720005469714201844998854121827147455320286425417712837562998
165 112624248274497527500299938490506807234109719990513421341570610259981239408261105460910303979180810257348689
166 496305787180937121169246622988096477387205686825074080732853604923580446558561618604343034926559502740173063
167 2187090596946216132698896964849186086208762211586839766869230369325603729373438391088872261015161670275974268
168 9637939759720542920019106517454523680913346204219079448703963759870616799481345631464181965517729215664750573
169 42471895284860199769485202658364771950253321791655058908161782098139608816012897250618858401297370929941133947
170 187162602595519229944377767617800389571554820335527224436763230413309820425398836024932948703767245721730025935
171 824776939559257664895350408806750214070712988208661801027580823423168445542793050856989356242017191019884199144
172 3634577584384483642818635652711480239836199691169509202548895198632001029902379690890942145636054105736536358897
173 16016638661077695794168507017328043148129134583780810823630086125570499767967716124005126750241587327018670659768
174 70581163297129777561380957059502201848681235571936722222847235649695982872721714316948405620436863140162746707017
175 311032840147802949126260402974081974788991155835092608710451358329764874260965935162680090029987779811522001525524
176 1370640878263092984189416678454256338163255088411076842899271299026410590621837262810489531302947101644877698110458
177 6040058073202445393374097853451046132880107548866638640029906415884979959666807826314643420287324878462876385519672
178 26616965907137712117503269286246133976559196816124849613299747035864562217480499061930509811884172071595674741896110
179 117294050076260856178364064609505882112509995590586425058174331920939436068530645150401605820762099601104488617077090
180 516884389877172942093179137357287692453307660580732384380592190564841642646140993830489300402952958593109462515620220
181 2277775149932944075987443842699947401351631781517431302288607900437076244755003036124110832861844756172547045081361296
182 10037563012659233525414799310466276662650605489112100801079291959717636302203850889130990049519077964305468639097948558
183 44232931084558889981761942575407662778675135392668948332978203726913742839913314601574377299347876185853731349499955553
184 194923029610251008918442575118473896358530693522941494112581540279799131664115282948856233701343742925568162525316860146
185 858975124207907646111382787615673276513109377588327776592913129134168151984814432898500017898093871197976478915529797797
186 3785280094831788045584779219783129980620245849947357211519759197911526746408348186277727738463734883887948415135042217066
187 16680745451787607038065999095979287650359202668158444980152835522675213164453690061020605488680816309489456484829828294800
188 73507709299302939399054422693635431888044453384622773967524095841868482406032713421412385851187362000746061557400181632029
189 323929367668143956748831117679990906536892764917137040541805203720008255022326410748790937321679716310139525332569755964880
190 1427472522788553584406596646287198504655758151048074574868753173022788932129094534868923267788918986587395748755175617010640
191 6290500358102319982490017312639256031941171502137650877483992016115085507388113812309928998388105816836860471695112585469278
192 27720599958018832868420973694997518251976148918490358544106187860688855811150728727045384173039427233543554980805787165895072
193 122157478465565102433382294122964849532369189658866510044221069846730975684123862281246485890774783716761875098766735126182415
194 538316254614407566485258111463595137119020335379841417385131815717712575425517825068386506459130133530548617910940470347347801
195 2372219806941830595121856659039044844545748308972960128497395529342044795757074894849613793957010854467240087511539574477628049
196 10453756066641579049628620846287702202302651663139804536150189058681705345466257562406702086618365364194110644621437631625076256
197 46066985690388558189076317663317956626938582517214948635038480797189899478782481751137449357350248854885418348495907855679742554
198 203005231523471085522984723625391878337081298100316023568847035616906727319055769997750575334519174668638225893239817880600559939
199 894591287193692177091413327840038352226569388223039287502565593951314184054588030209722626190389232628927553843048217204998678748
200 3942231267228887102769475855924299594026923066586236304528375130117293123611004275444674861282183691512178120890684089009254824866
201 17372388471465384762950668815402641727608766747031639351061496916239477005404255683531221432916931308190015945693727362852326221944
202 76555600304912506815540330044133206015687872548630573805182752838032665111815811621883607958350795592246572947907366545052319131630
203 337360631076836424099821975454504899854240312546122780372432599582786554371062656721446497087588704541864311152878813720682677131492
204 1486660609377497098225231192225319907649510682441134271390749814283410014322835287593138885799807925443470269362958899996582027402297
205 6551326870654597759448813352782914021896268856980701464878007853986534514993965992836328677345465154871631936154770279691359784286259
206 28869994600941650088364282854877738480689346175630040299275098564190822865553644329273604151950750872768116535630911240389235104527618
207 127222561889225414571505649117430415578083489296010076771475399052123867126061815120968863731572037159329716042818709803309397771352213
208 560636760670882398836443454811428371266291668443235860367374006526077972503576429057077732200125082435966864151472412478910213945821898
209 2470580475255778901965969712910067311755552554670066303175723772365556282923134894436572309786853260841702962951537087423318971043684269
210 10887205964537600947141121759833096468765348405573040407697787310006122688472855921618573296354531252406818267094111957256658931585675331