1 5
2 573
3 1274
4 4648
5 18271
6 75562
7 291784
8 1142188
9 4518674
10 17656883
11 69095683
12 271751608
13 1068599426
14 4200796398
15 16523613182
16 65016945420
17 255906018679
18 1007618786294
19 3968688229186
20 15635494589187
21 61614746058306
22 242862977073145
23 957489749977806
24 3775687050705532
25 14891567891626681
26 58743698420123928
27 231767777069917406
28 914556833752450478
29 3609353528756103025
30 14246387031245442823
31 56238341895578964329
32 222028579423163184269
33 876658150013069895204
34 3461731415306734341118
35 13670836238122282658266
36 53992389194301821996244
37 213256907402317270535342
38 842372734935799347060364
39 3327620920263275997937778
40 13145878767697950634782919
41 51936140189106300054758094
42 205197549962518583868109786
43 810765837704362892951124509
44 3203597316471412882513605165
45 12658964086299440818514350560
46 50023588618835034364464445453
47 197681811972921165844911893882
48 781218699030918266608718036587
49 3087390295204895973671462180452
50 12201759121708265023255067158558
51 48224136567863239096497839015084
52 190597296275407158377684656270104
53 753318263336030685799663290973608
54 2977481182592655487212980709492284
55 11768677412244985995609605362919198
56 46517223242761496927829855180039183
57 183868286651901935698904903579283411
58 726785533469372019310249501042100691
59 2872841278043315234991637555925713895
60 11355923415248640010579918083851940472
61 44888834313366731413372241966037773843
62 177442998230538753024693735511622621739
63 701429002431510918239126471918653533159
64 2772761759583978407728605242710157142761
65 10960871216846220824215482317137512849774
66 43329232560985085097229404155831316834956
67 171285288268183602632854593763081360228584
68 677114375245413158433196629132128645065140
69 2676743085640553081868695400788088515346378
70 10581660541258654045683639726587375959087177
71 41831482175547736021961135097450991556815118
72 165369265627223881006838492079296938385212367
73 653744877958738410758975681461213502185693605
74 2584423065098577534686842003965192789980761056
75 10216933992049211880038105880389856899837538718
76 40390488889552899983626679166634503545433255999
77 159675784302497691526470515580049160201215332592
78 631248447992299875257853031781606748333631922263
79 2495530060993111718444629920175638962805169200205
80 9865666092324676103592385714147439312085184242197
81 39002375402290558795158021146004565993844612055614
82 154190161578437999974701550086592170182213035993824
83 609569397394286068935840331008210662035108146471708
84 2409852531311952730722224951317846667591144134320779
85 9527051995720237534753470958900155837742274864979169
86 37664074750148335399972478917070409584025699909460416
87 148900692230716578032194370022853551907078960721325816
88 588662983640897812730643912256268599714904895831553037
89 2327219189616858107888579677371020008295302746583725829
90 9200434986393401542431492939833530464301137047558054312
91 36373065354644058931018930308830217337050041741968683666
92 143797680210621389200981518668430403159788549859359769958
93 568491870566863645730210592057399241053173871412820341489
94 2247486069478295121058191011916380566795676654965675906995
95 8885259195715520568086691169352411289007357040431410991376
96 35127198176743286280816417177974516254496002291195548420338
97 138872806757618545074708704437253681841017514260429828771270
98 549023818142628401923938869793998136910076973730824673105704
99 2170528077453559351273322896818692106835079101027320479100771
100 8581038714126841242946782876111188616272565542844385560632358
101 33924583757671218685586452854044999534507891159129427296574075
102 134118717260409193742741541743262791419949976244313036378352531
103 530230171284235061113517611311223821128546592834910831857994558
104 2096233464752331913647113250195634145788914905006869305707222532
105 8287337364397635519742395761007514991215955489662324784508170989
106 32763518204172917030771674026417045639531798883748264149895489570
107 129528750377442086905005083633800621523232672429807228079538851428
108 512084868325992078219544939048288927558567016613964830163501548492
109 2024500197213304472969274791053526075347079480376471731880444795794
110 8003755409448619834957639691521954012725874818027271949249698989960
111 31642434506185576414127958399558572979246236281088054866126055635582
112 125096759699861039197993110795012968353999087445187096269921435708517
113 494563787567746346185626947257136127370952312411231022249161546401890
114 1955233560352081491079121880638196110449950907410341508829076714918788
115 7729920772284504717825876463562583517313812348556888926998909980018349
116 30559870339061677024592810965492424677774329321228632796090675166199696
117 120816995640476106803942464778899456115446690170151186738680853388610563
118 477644313862344055295473489649116425366804254509123332790766301981471228
119 1888344568363537567473526757460546086035478813876928736463663856707963570
120 7465483193397661493836924145159556136823855190455990344990615691436155238
121 29514446598988284636875628139850004861587989117243432908934067314159181546
122 116684026541993573295351302239743011904032297953184133149802686706268194749
123 461305048516096469213067483966072579616268931334888170617746329893698858659
124 1823748896831949970974690422920346790067197359313429918080068605491084737629
125 7210110302035635644774614449755051820375870510414398370441518292101038776238
126 28504852932849799343463650191236193323901690947365178047108253985308522904155
127 112692685348552378451533284018167424255346134044039628093012114697539286636248
128 445525612623126671041839596768617401892339161492885905613107813006028152776047
129 1761366156961924622216852426982846833153666497836131531114516362591679170668610
130 6963484935879020350390295960540327447944640756889870716428676020045200057273667
131 27529837831897402986355381877019286876855535138270408259216938787388023403154457
132 108838032962374228362911625329666158931765628960163575063797681952649267589258286
133 430286511404757356540043927391639487856693362986106056024503340319255024518106334
134 1701119392878556756232523254912089574656258200232666106805342501513229971824241724
135 6725303276463579530452076833255742340854496847352874968333027311706727231324142574
136 26588201708821875642225289597736170097436748713527079501165665170486971519206029732
137 105115332512731629015450485759812393291555379093980534968773659930345225726441473120
138 415569038467274023682269615897592551412460024597405793416975830326102157845047262382
139 1642934724971529658412275362035884593673133416161855323166766524234971062464199438044
140 6495273518986265773031158814910254795509048378428921144619508099620836147623539659186
141 25678791930457702387015477688570669050673245924476495368576397126723247746573396973622
142 101520030782877619640319407509543234333823901544434002606890241923022975163497277518482
143 401355206263585651343147798103047840414856500142240343406339422335234566388273822950613
144 1586741089184199278064471299899006856682214467675276897938655304377100960570839479398872
145 6273114893481254766973891483389925852365747275564511300340661403533970600101563383265845
146 24800499137549958836095031211989614936456731433261541665110800379518744549630953108810887
147 98047744352548080425695123684716301848977670102524558145297741928426034890108787974744567
148 387627693836182939521915311110940984129593042405104629925726221449241792999480540992776337
149 1532470039650769884363310176741225097001378609034122972899767683297000118067960645540557420
150 6058556918277457683971753757012880339515253899047091194052871092473364665887635075579416761
151 23952254416499733868566935480576269489029934632715499073899323393345889471171356272671272936
152 94694248866439062370980702750256113553549276381726161080020775344426247394196025322282138051
153 374369806033585262272833826442341678535143602793768758156315858229912828856818856823387357564
154 1480055593461351477939509407821810021452285485019074594473853823816381701820475850166653455129
155 5851338808202076256868544250482037870923084750996973678352015653579258641516783071432585909022
156 23133027039776010489605906552751355148180443221762766252121110130753692052799378206583747678426
157 91455470393408723455329752805836520502784503954396469914958263195224527573009680717134084863399
158 361565440417223074862474779390628627063225157401716528035092341485393869453065939875770942380107
159 1429434103730139732748622186760576659679721351337803047979048284914231743425156617091322112735110
160 5651208987006838239394211925362240259607658538223794572708706704116756907615631031528691961076038
161 22341822590344542340583829148256924771841232024465332545448712437577118709794946241060527830332253
162 88327478201523654882155209870600888540284834751309059046231642617359668246834895713043639427560509
163 349199059391977913278731827481007766995302845853614544116722544903457048299379872328638573745484468
164 1380544151949759817343359626203372176011701430490197876809004190785844476414134587984322331650127740
165 5457924671054503161598118016604822202399127020554377291976538409968239264284109818682604370489156213
166 21577681349607633215206283275301784207378312980489186200336455000032313630963969962456448997246411780
167 85306478508361537791029841596686196801453984966543059488893527287277926655780872619682030618831296641
168 337255665949390101568252705489657665278561524167950375834245997702682072188180861381917313205793164160
169 1333326453740731182530643595656516696184370985583204952298315680059313810081799407915728719625968974923
170 5271251502721259526816388789554396427755048396763259113208082492817089076924763324103294986074677265174
171 20839676870055663945087521867525506238058730257746786459831241473861146016921949204640201942820939578554
172 82388808918327255319470283157058669669403058161098277469030920457505860827537179140738336459421352520326
173 325720781969028444377576556890487453603219630093265698361798278939022711837866120590593599377532540301603
174 1287723774137745694246283381493176377301462817747435108162176052753493052168700051060357980033636688380633
175 5090963219395919327627354365135879544374703196526364079060557669215246268327705677431860762802668537653660
176 20126914680954978476213025311361132646244561871168258567948915047097704469268312699514234576815087767219586
177 79570933357820933220670661574204185102566229709941718433264211999503652765602266027971254519817024667079497
178 314580428385458371152383158730516970104696939145640994433482934974140712737144634476864616038265350183945344
179 1243680849876636894050941575215906559294381577963271154795542669166639541398860644055378457758883202240086336
180 4916841348786868097049481526976625255483013483826828113503055192844559668717438131762585250350815650164320469
181 19438531093041598771544692626884435892553231766668500748381229182644542505675939296529990717075224877445525194
182 76849437383556619332426611567737238062639403936740802173334131254116569290414434085782591073028485582566436524
183 303821106763735638676151452478119494128618548817013970433892859759559799735490285542582651576987549870535278498
184 1201144317006246204705761161201150648597408896866904182629324786343121279671249394086600172411571507500539386778
185 4748674924390869851314140630496113542009105746865779712461637399997095447216443979298447243829588995550445127070
186 18773692079673726721065379901150894159521967781590257482124361060019500917102822624808007949104720187067586559437
187 74221023781286380197040965308249584090297098399631366393952191123904147001927224441238639398124208628936846350522
188 293429781979647560217807465442423690267635241579368309673815302994377234275841463792924331913834046836214306916496
189 1160062642709501815543236022025751493917290250824794819244072311910940706745817207546031535017113771160949192249695
190 4586260217024425588389211695571776982040041384940484914936130264979867959663914091488393961577568615945992897576625
191 18131592219374369224972581055039789745753688034378678860250209406781114833209482571995293960947072269825341760680738
192 71682508399511989381344205639292528430329357405937607054972187240412929624503670892031430013784455233168255863292290
193 283393865800787203813186803523015420716908661422093057589831434161551417417957974843817786947436503260553726278868352
194 1120386060582976590327749939084017288289331270925106626571584429324403566526500756388776560866378293327757068173679607
195 4429400479652157425213160047920642709731462243268449023279225720950722119957043000842672349126838832676068086135052471
196 17511453689570171363305791907816640869756697256489624728895632057620538432456683685516445759396072277600054837515980207
197 69230816180583868000488484588345669178721387389093633612638708400939269650962030326169395826965708227156351732945978503
198 273701201229673825792481052935896247549183798896300329374300745859961012463626739755083144380231877756675983863850164825
199 1082066508862266865918418270485774953400748125887671093415987631620990015589980265405734312135534995250467273247125014283
200 4277905703617039075358540724309264084912303414252744614676970179355935543485398677407556762734511573155254866831338444989
201 16912525304514574109397558735194535533937406102137823445441664582141632566377351605201603991604385716730582074575371657481
202 66862977363221528080821594932062606351315834993244014877414047570025190720816502746935080132411137519326789276564751069187
203 264340047512676568665218174206524760988348969877214901011472275737132625864775260470002424905210354216660160498259017221378
204 1045057571236116948561655699800878531266250300052997865782138660142945310717177522966405238257293102994961335063290148476879
205 4131592384946319988570484837947699744176135662880709834293082764066191965790176704943909161985971603257498246077812759383098
206 16334081592464792589684725881113490491332360998610128157403640442640936561965314260757388916755807924800593497035870062853207
207 64576123838103927232553787695122655833253836582897965559057576200171743467686221865150862134799944906737008691217306172796163
208 255299065746356357968173431253572441903461813065192280150598054619705242567967923354631002909636049678379317288712600726700644
209 1009314419994151958935854291240673038307531383290052798109200432067569356224339455093189232534929523807757004761219306542898693
210 3990283299780058099542895094242507228607397134331643998691945981005153339838949830512675262701491828965061071302148722950823068