1 2
2 45
3 118
4 496
5 2080
6 8361
7 35441
8 148491
9 621640
10 2614631
11 10980051
12 46108520
13 193777385
14 814071188
15 3420213425
16 14370988671
17 60379626904
18 253690644748
19 1065913057859
20 4478525703364
21 18817002121087
22 79061634858065
23 332185532994022
24 1395712519848445
25 5864232310320630
26 24639184472921223
27 103524117661347352
28 434967420485904788
29 1827561168813233810
30 7678689732269029652
31 32262819214751510488
32 135555614610283547240
33 569551115408157213817
34 2393028674476260548735
35 10054560661973579473397
36 42245289905870248401532
37 177498011006875976136252
38 745776487381834958343092
39 3133458036897241638280367
40 13165552193004424239785749
41 55316446720584344574674890
42 232417845671887016314340785
43 976527925946970096061395391
44 4102984378842875135572076198
45 17239118683362391240426856194
46 72431963063671735501546588672
47 304330480555340124285591462680
48 1278676394751608089994479870056
49 5372492822643199613588004904367
50 22573091399689367268230742492942
51 94843208201447046736529040402072
52 398493674732871505108799929386446
53 1674312919327049822202427026380824
54 7034801126278023177755865099719392
55 29557453875571477096170511696890960
56 124188738803589086589258518812554577
57 521791995702738500787084560515629047
58 2192363731224060426910233704071286285
59 9211445881827771673834203959711691303
60 38702854834433515959564862963255674338
61 162614098975525054905206590433077766587
62 683240171784317531731957145121281380757
63 2870705155831070342189909409913833133610
64 12061568438216128300319271474315594012550
65 50677943324923077370199124903029101170920
66 212928687740709198858667969315624310779481
67 894642187278409295857116397587885612265599
68 3758932869735961032097428928905848891662791
69 15793550226113310054869876094002255616315386
70 66358255757380671912329281756795710549558492
71 278811163045612299795526131676629782148019914
72 1171454308911681811709684107077998728657464816
73 4921987996740442005641594407225776150836773274
74 20680248180198918368195312733073775589188532290
75 86890229126492062934849657223901197239813524736
76 365078400020519910750434909313130265342998652429
77 1533915142144632415199524204839213360439173707379
78 6444905157819084856370908451104548325553747989030
79 27078944168455538972494679821659164652489224535099
80 113775020628304467786667316905605850170334646313026
81 478037667881104011285993435770762698892562125735528
82 2008525339316479639385109096437869028099384920273155
83 8439029619899631929248525972912472767251086952778747
84 35457466994058051954871952735106076547442641020576804
85 148978261987622791081510097714566971520917113023798601
86 625947774232494470274451012290387515065871824392883293
87 2629985145746738164570416915760532516320506653871866233
88 11050158098779964559764111340457626302373880208731420816
89 46428396831634037675553941222786430805334276652253612482
90 195073772980106272386329778095183492343892937287105875949
91 819622892487342111507927240026174901810522325588103379901
92 3443731443887261160483454437652986963893599336864958547288
93 14469198415905629506223983075206932256181511603735756094523
94 60793852891886480879331584393668136603646665553601257413449
95 255431741496994857008703333682758137139966348799336205201837
96 1073223220120914914931451916138377002477329954435106386375690
97 4509259786807884873448280851823426335939411814129540788828340
98 18946127370065494818996589969554098987861495294172846492700914
99 79604138881705557959433874391758788240090089552452099949063205
100 334465128589281771870966359229010400916614502260770680521147373
101 1405290275276802125577101447755464248139287377560719857542086391
102 5904474305339692139161101050397138816071222937446895454476412702
103 24808267327936684761752849155063474512766402211463484355504377601
104 104234534013940996401305401780166080026887449125300210675958007677
105 437952313939655382210166380385802982039527961676520506701948439936
106 1840102525516597055255940573562440218930906009502477086783808510485
107 7731383524278184543612430766398299547970835745637234734470691673378
108 32484217792537896830717566958216193402379422493692142116585803958963
109 136485843999254100208198572608581322868856540471583119005346805421367
110 573459571388169333105034046789350392932642728974292176755748750937254
111 2409450462998199932184318591961087200008610046112674643929361092930944
112 10123558526696182839676966528369373981534071883554939113869206285781363
113 42535191661883755586703821309137794740299358516276652953975362315833408
114 178716063619541355410848582463074009382863766856938458108082363384708399
115 750894263027036562088261073275611983448705751735529959848358203809730589
116 3154960907415958524548766192486156052333160491029174597384621334222062008
117 13255898756233451855769375268934287324367986897081527339286165894112914703
118 55696047270339229664262893235697711884967730728692118716785145071997628716
119 234012777148071878245529435496895736218386459966737799308970793819910082491
120 983229197625959486855441529075781428830475262992985976166870371569016135844
121 4131140473806190366135571881996970461133648255651662177266303557275102444450
122 17357419465905662734919456934330688458506006991952539999226595425247182569652
123 72929016194363176264186008182200425251232824301075718193312429996526931648146
124 306418901353673902280689275948313122819239908913561764067616438835228282898400
125 1287451113512342608824224873840977146519640886550123721757712592976645287039978
126 5409360722728462424540103296181444128999062492471356310800084494103898454635493
127 22727995744062767146943238389032002289587704312497944202053704449801072544363545
128 95494055031623647297167477841524074700101563522049884783102200255734691811855229
129 401228275870517589773239841714469711707621772759540469971122531196856349195237620
130 1685802632475047160784227412451618991214660832763273637302941656678330538131586574
131 7083076359695378824815351123302668233324449283111130140717469679894306844359739568
132 29760287325935317149494629567347985289796399118811754938181692439254650700431938795
133 125040964793483660182566269228526807308554178464274159684553904476282279825921121821
134 525372712475780174501867489994921881307694807992897503048699276082818250898287398872
135 2207408487850559269171980190234228610587313963751664590728814848856978744688708219055
136 9274658002835126818735316568626968101736557967489129771045268814829790487718741037829
137 38968447182747779891230068209179095307369011943903781145481445963447811542464024203738
138 163730013049581777838722221066640963326746956622212293650517731153252888888151291024102
139 687928801666095598701668863390166622278104997699391190213502127046123551101017624054750
140 2890404925445396988386812406749192611595449471030854275814170044656392056415596273091664
141 12144339083936275128964384310944967761694010017542897893894072290354453778747645890725426
142 51025712863707311643311435543442827564739462538978010886473962728965622799904902199895753
143 214389877889148025514886027886055981025614781176345619122366896119740121856871130776371230
144 900781530756733137454268794812444047232437655465481439884699571662856160491494779044426368
145 3784727964498342291336280905561329292253121790824771351371819992802082093056083623572943698
146 15901931018969990599174853249107464610507109454563643772234095436712718487383028880503137006
147 66813629012197059070553688256814791540719083526294016511631871035329215648518603254286862414
148 280724461479185148281194319875195056333935784132618834485194284898523303356023996400780984220
149 1179493232711430141562965676463328128836018968409440139525216224211127370545284898987930674595
150 4955764377217314206870035991993703595596336074749980547305312695190633428044916809720318886727
151 20822163181079278663915121649001995130708302103017122298480962253168532527029637049876697096493
152 87486499869257502026656123680000016141430298751960816894504697600441564122434937625560874330105
153 367583694009685869777913441276670629812076899092308598516742675949229402632359095736690135360834
154 1544441397286787079605958920130938104404928834992353794061473626768157880847203668428456880398723
155 6489132321496041100726687414097533748427377971280061578674250771031308012341642238100414908315487
156 27264769229742043864845882360284751471043339842750070257334336766483444118276289458668091459513706
157 114555784089745360991953964411848243220372614868575652607979686110166746025615966155077114081781620
158 481318127354658536002538653936111735785544917512478539137548601138331838415313882570535627867444794
159 2022308533445177105166895762268187349518658493966742029766721847941035381024312331187520043984477183
160 8496941153915174061170168518196456432457177884507058287211885378840817580926966168268871307626734377
161 35700788370853477517198857712399166657933734376930292172636890483703574309205281027869422157041094795
162 150000602241806562386729305476760747382418269922267081943021807900081888415660799723281358894083823020
163 630243243907578881024826072987979559599094269787705800733184222818671029238695221284177882818726531586
164 2648033011566421611568198298335165531430812525654315202212808766949166795158241625686177009657464185376
165 11125988097658701188970991075023831492017807288835510594068205918360441337230404689718557023880821853342
166 46747004515633876647183796191597390729135578654512081307887814451757429835731453920487071768933087901086
167 196412436540764793586765839045080752693836536189981100839901581460796852434855187463541281881722412671258
168 825247427671609217819092629348913250002776418386478294356741838668554504968745452369353352662830761758804
169 3467363517672474519057430968027022942837260586205900708535329355383045526065274181183545872651740207720141
170 14568491049535503293187420615246146724183887299847950209085624791380928646813629025407687222676439778130779
171 61211041293664625217704572640056796385405367541996945445931670595893056249438348438863599498303655888679634
172 257184602270403105058537577043285432266306222976508008969606282024878237186465360371705131717021112759640439
173 1080588048284539871932515117538893396603967244836237040331205939945192925900468093881397183384714526775339640
174 4540203883853458092594551862147715150897468556848231132140249966762087088933954019809571857482764177189515144
175 19076142235408198881957294213100723492394640144444175214621472116230046537203380865578721331800653874791102493
176 80150409958388976402313524661183222236988786079615252532023514743646598262898191435290206714295610611509243613
177 336760343743597254750669178293305078096031837276440443157505038502978650435643638224383298908192003325435762000
178 1414933862187138269273469904283497553703492915742938935421595261719795335739452951484003499450196138333847700681
179 5944992845975130843710296972593652848699545721118931224317195682015291741192287620839914850014248127392794164309
180 24978510221010634511024466032515579615977615313536771640292072807627369852556289184817885501689102615703030368503
181 104949827363298184696405141979205817424838093011182922742880872708011064027188985886405467880202593112204437475648
182 440957693878848365331108175783891518444324099744588347454729010630846939400230902930354405340965528177368993316880
183 1852729944165212579825728991999426653370012693751972582950785075861243237814693828908325869444215952907183625348043
184 7784438946538778903624009070433056251378194059703617441798403314653809300429820599376373927161140810843804007671401
185 32707135707084002097134858769981095139667854019406889588944508775838000689206985292163195372087451973276380202301446
186 137422456969395184608471280561507406629593970159978933592751158459829318329679578344779115126173351550942758978880587
187 577394848898829279819568424768671785133868675840975729503547568771934164510202135317519658735402430636639498450306601
188 2425984943706462161067291188667924312913115300737049749213403111024185559249122230741433386359689329328102594219497979
189 10193029879491845889891052651867021377824946848948666150009101781272090895664518214200457850634884957919931900421519232
190 42827082828253910089182060253575148883415719385085163038961532763844244000028717386746723834036140372131876847120054434
191 179942474932640876614872837290528411010976491656877172587147192454621394409634100464843251058240422351589337484212202542
192 756047158633994137228755988447633948038182757366291960947980472241080356071311398442453805731291966718736862411276436047
193 3176611338109635597449659016270369742455481610968316013677939702359349400217739944200247644055600766030281374712365534385
194 13346865308823573742803469288542702861031126675646246208948837213508858878207932696181837473392745999957300037819983141589
195 56078252770414942638811268191598531601844174278873000067598452231929562306408668589172457635337242786384817591511619341326
196 235618653595279231902548557195231859831958711045168504601275595887573370244731327326069972468918924421438338071104718976039
197 989976455745438294812899566197781698176872892089454440151019915098343888478600832761608074098463330867969779076410098643347
198 4159489785616599131935327532130080267954453792351437635702918875930743518520813531688406702793402832384758921664404494643282
199 17476532069261329595840537519362337800298859604205207135839949359528456798825331387050764120399151650907734198864637221055149
200 73429480275221576746696191121058205823280189215966103719793607720081637985888490953223266104283069694362917088608017399576254
201 308521653616434580255698280053027767902723473018580184340625908845403605045706979558329842764164700764265406718635297191024253
202 1296286047422007493822133699578571225051191807944182607155058700616520369028344339850520139060854139046712307918269663880909309
203 5446481623069650310517807872098281493785138379196711651679728548063635275295077119021355070673444297015097099790187592201959086
204 22883963095514371826677235463779285924451550704260223782842431017744712121284802281653184104970020152241710234111283307606790208
205 96149368197393966947715933438238121554064118505112090378921129402729565171971910450339567800195855447404412404852851576286151991
206 403981642785036033178086230850821284828226641328140554048353254495080480167588760904939965290643845776950329285535901643261355630
207 1697371192000405276397114607848544108536589447746614159475663283226236846051365260994006222029652231784165205850721536877174790395
208 7131682874426874673028717909377871893684758444630184703608567383339940751988271220203343059555113353728118770806993889644608230113
209 29964512689444434471352017294506797998889652181362196545083346389508820584823448619433877067701481764748183671895053226768408192642
210 125899039052270318926080013035627076601797244579221311196609245502781191663964570858976699583057565103781081696003314003256411523881