1 1
2 1
3 8
4 41
5 231
6 1242
7 6755
8 36867
9 201212
10 1098095
11 5993391
12 32711128
13 178534697
14 974427409
15 5318345776
16 29027097867
17 158427548077
18 864684706754
19 4719379039897
20 25757988200535
21 140585011520434
22 767301596266893
23 4187869911127919
24 22857054485358592
25 124751950477083431
26 680886032701054905
27 3716220770534154316
28 20282831710581485791
29 110702051251125430585
30 604202821680917916568
31 3297690021110092789677
32 17998524808399823528011
33 98234489356138330281566
34 536155879539516370088577
35 2926295327119092623223547
36 15971482675660926362218122
37 87171057717564662889217049
38 475772566511865532222855437
39 2596728099579740354106731604
40 14172731464076218914343547089
41 77353619420271504885970616079
42 422189784134615106724518135838
43 2304277617046084143097721139663
44 12576560437868352433389344588951
45 68641847352628303234727210935586
46 374641638408102714592175473431023
47 2044763692155108136309972358293433
48 11160154473276407471143010056335346
49 60911218418653133351581746120990075
50 332448492368908223374247872315214887
51 1814476921455151015045174210257863896
52 9903267946963541295546431954844073215
53 54051233647382390888395715399454939075
54 295007251591097225278424378624610973486
55 1610125664459235075587535221649216731579
56 8787935351988243352729013816327568193847
57 47963838758300826310330450181135003033772
58 261782743760375154753570745246222905505211
59 1428788994059615542042437558499255595339371
60 7798214504981023656191187761627411578273820
61 42562022606928811335640914129084266060254953
62 232300069103719456527639035003155128081016565
63 1267874945792824435232833615431034730945154494
64 6919958674017540421810746460743453980327024311
65 37768573477226295632399840142765767710171890311
66 206137812334141383311574042309007281971917863460
67 1125083469184453305781721705132401906159534025401
68 6140614370061768732237764515128128461667147313453
69 33514975443681632136589101223327076998793795954806
70 182922019084433070118053576128392047965643901587945
71 998373551612844391447849592533420461700614704618145
72 5449041911679126645606346885432228816862682042114022
73 29740429028061717854875792145616874819411408142009529
74 162320850731100137592685759536834159098472888998404663
75 885934044771420777771104785902972811479610508807709938
76 4835356198232822297999228804251902933193177523620865697
77 26390982152425356744969201804482782394045522962367022601
78 144039841206357809009648218865699054867353995804510677434
79 786157776733067131186332272818467415769415650567458940133
80 4290785415629846121961173430389838781413624962805540547315
81 23418758966538885804345816092777205444537060831154090319836
82 127817688000680404003695915508759434973588469864432041576341
83 697618579583246673735455282955968820584399112634515130416191
84 3807545655004775266376796922328007435801076531938156026558744
85 20781275526816399893348049501409919389171916630233409547458605
86 113422517193931484503779198849377835193619073409526183167302359
87 619050904262684291466749744907585114019524769675398696014205608
88 3378729652183658162710941097417978363066274139299748503596889509
89 18440832545332954772928590429011228426233111421020270737669958013
90 100648569128704640191412713161006112122907346587680153240634804974
91 549331731241136006561908392349974972923054711962091438477527495863
92 2998208057607857212226175840903910776453143765063813693216006536955
93 16363976529072441438996943466750819561619354332943109638653731042522
94 89313257352021064303047684175356223753239532358779042856599453562555
95 487464518459590859742237915510663756780234969594786470476785493906373
96 2660541825503844664599995541718271097795668008807630857470095256069798
97 14521021607118492729855320702347172448898408869182212625279305407508353
98 79254558786900539268917736555445441157114058252734764361654566803146979
99 432564957098270756401717377722477346426878269164185598956074241960644788
100 2360904470019652616362162732592103900090678177222191692533749731508186721
101 12885625210949523734638975270754531181971519002957224801495432118656157381
102 70328697829809189665482969996660520953128065960660183395874587681554898724
103 383848331568238645275345854835594345961538136361823535638751283013071520615
104 2095013077083731107470103157660107038939344850388188285999146950694087169021
105 11434411542756894088548669552412930396212126929523390530758967480913525489220
106 62408091271263504467222794185493118235458420117605229580056705862138757020745
107 340618303054650019268043443058920326354545877693863184252906122715370738841967
108 1859067085893275439043725274893171674119321661421780553951846961060130890815610
109 10146637449770869261809277730915551377563348835531575098053008793906564344072505
110 55379524664987288628564424365875425640053071412662661930055032462823470229113733
111 302256956287443957340422978612561550420747824134986911145646178508950582700655826
112 1649693964995515135990890048359697719084702274314287220037075917839078839316161113
113 9003895928716057213218295110281555855972768156329590783758956780019588702852021165
114 49142534079264809591240616661697852399306257718622143993082858056894762267527567648
115 268215967271411716932500480778049113048066035721676407692057673032792929675469277381
116 1463901006474415152450341413054746619140988782806667277270128713509178323461061355901
117 7989853022390221635266060785003052222294834376428725158206357592484229167419661227160
118 43607970099796405034213130706915530439893218515901166929139649859941906139489139952953
119 238008765730191565201993861185086129707263693120838811290089682573804478906306830334495
120 1299032549205350131967694676763752024407484963850251136963574459478704642313295327667574
121 7090014347655985433803720717816465704564170570830656188965818484224383189099937349470535
122 38696723558403578842255429713771410885853590506257964427962894644484982890079792599947095
123 211203580236839831735651164672096008135700582106972616405365482116942019992741373588787606
124 1152732019741556810499964666535385006392411751830080815670522695617959018947166945829242849
125 6291517917676238609720919945727292455740745773105073938575593490126583913972976535666272441
126 34338594773584696210784920863425238376194348682568541107854770404975782199968369123514675988
127 187417266620448761603222912994887021569189282308770217037646652396838313821334187168331285973
128 1022908248257753683522969781131277524991350861634474020478581770612890146115294625312627996969
129 5582950297065008107717045537993905463003421506278909913062935295267445943517147677596265410914
130 30471290140231790370933548708137327477251555536304665081201261772366499332117480483568335115683
131 166309831434162172239830491359343549956103899684974103116762079707030518472463770913505454526555
132 907705578082524823461668928472047237754601697902787838097010541451608733961749025906042762850182
133 4954183462138275611436685903487955546431193054756270455997596927505469883600335775803728913746259
134 27039531726104428936968910810306058518107714244169998016390339491687789381651070280010180386553529
135 147579572204910263495280110592541166521227652802654470788262349213402738758502417041249591571589812
136 805477341575327504232544483732730143292753650058328648108531816950421114519443984020831149402124163
137 4396230034400859783106360863807131110918582130861451704327191352644846219372692072376729413671744971
138 23994267147936595969220706460374448343489636169915693670530813720170753632663195799745685908726661434
139 130958765001252271883316191509849375158729477100795442392206909068798252741305677638158067686232921403
140 714762323221364167288281956961992813945542976450286583881550209711902311652074199907795558112219066701
141 3901114818026243646453642970552950115773424968617566401523553821826646447107927243994630636623441829344
142 21291968433415387534251194239194421863356437070170858603379445246834485470206445969061901024956863956217
143 116209837678893854625369984920571035642590134203376750884561538625771769997618892999411975129025402678349
144 634263873515831664536095793133846152701836331629517793023846504247910640875923481476073084847543880606914
145 3461760805129937246274570265837448422193202871931653680427227356929095868257721549987306272505315858730733
146 18894009847203992979587759488136322144945341237171113654713246628560861596590533472482352707852388713476261
147 103121974105556975012740082774627255117231789563767609431341753704257661228365061230167788898887640954737216
148 562831375098539167575956913221205126608078608088699168896622656170741954779812111341558559177842711418518717
149 3071888019434667614649925428985294477994150622906000583062448259090739840016445731799036739046152214662370413
150 16766115787866527063014724373620487909633174306374209470874261924897013584563059250708791562907629592004708642
151 91508100827151801070980301234059845634946089279959412348871781147836150805824930497542285898038786331709707651
152 499443796222149910497068844269503363731481779030256369516176409177067264939605017603974440681200056220074333041
153 2725923752433278188503882482541394263971102537690482413308526387485048195484843712759609292146708048822591926292
154 14877870864121828903183834122324722083686552012321629009381446709264743389945473470442632602813790553171161031203
155 81202213103685545815695077149385802682005731458756843079622764156328156657486129385343158861685714113025074280431
156 443195096472936195727528788092129227524995589465047934608239686659269731463074317856992399096329651905308028084160
157 2418922908995693004734182880847438087788755511104079020450484023134601437242349016900057440888168760913199192760781
158 13202285147623445701073486575336982971208434728110281100716662948106546233444066588816557590273093427613611464501075
159 72057002094178345976698620144827535916312676264040886243976671770119517357681150058515454200473911652758572731606814
160 393281276138402210253950975971418163064234505682452801320203411836148835877669776783982489624158060595684492920407469
161 2146497323867243382034079960033227931666979385012411052925387025543630016078869396113592902238007168130367298437296015
162 11715408388137448757304807096375642527910404933310168282773451299841717365957502939573394604481138951059121046312711580
163 63941749274377378899079345620795083072652622317450830502527089716113667914846050337971184874412179587763772246710334351
164 348988884109856433332088349767594857206601641241969194894286665161166246781199368597276569980440408598429933888104291055
165 1904753038732513524648139437329008111967918161352936404869125465983489005527980967327649419643547597139713919823121434852
166 10395987676841529543656426256418383438842246519713908475675188980039848036251066462200608985324220103705219551422628778355
167 56740457990794809606916400986303556476022354426101864765842655521532463674980896506518913283590835890240845187556324333601
168 309684820055816083580389505948049815640944437368452210004215675365560236281610932378002832078628230645508522149687306529188
169 1690234643304467498255205526946748926782865954571455905597331687377461010682966540670506671757981352317344039100337288369887
170 9225163664501437201181177614661278705848854589642976919270214040938892305984575558002276191252877400094373198439355188324329
171 50350195444140821191855166431819478966082674609235103187857550098281152752608865736480841766452193293647801440684533720911042
172 274807285101991498965715107013965914179595024706678450549480944490425358558158667365952091517692692735470172908782960524761197
173 1499875884869385941133887008094159869523399056816398247896946245955820267443049988976878096292718979082159036142395381233155909
174 8186200992371074008099905410235036668452795825744175604182319250243977609135826056912593399195379120615926282716966325099819648
175 44679621403028920350042350788983568181404774365951722242168218321436244119802259851800570979500294312793654629134177138700424913
176 243857751669959329001540665176142989256776555088753803273777931248016130121401831846431552958072933933288419377008492538392285021
177 1330955840317308344127335288371518936021496094692141550321066599484506498231935001991015157625671085372541420318121520404044187872
178 7264249082687558068873045993858521294698190244735937201971625353632233787493312737414990967137896716421067397926462946357604963477
179 39647682617889477344169079598026550639880944430386175775614053476092152362913438101209511669890251301904047283634404568678984474457
180 216393837694139804332501899339143620092900489557316714470687825793605513236832864495021065314065626831418618085879451309895189825824
181 1181060024195945673877835484657191486965292329712961294312793242511800254173784397466454176767349050389911086008491919379030567171561
182 6446129869582249027962757927777047609821181788848206842682424016567607067428200153356858410642323875174015312686943697902140004516337
183 35182454273489670793173715720962179228105933431937018417503638978337675859810524889975024243300898512635847888111918541804335310910770
184 192022983363568098118720853738302571436139315970683075835025231732720799149278308787643626293111521683011215604692120936275679548479611
185 1048045876879862579709533790536362632437239218717180341389228665857496351065468604470679249885753971348403334809062403088765126764941725
186 5720149436305841689190748898347202557930904196246792708239942971372911149841999721960253553079820491179369639504196469206398516930588228
187 31220111920177652810157293402716535553849161822723867186632422773890410101612871830319400929808959610259065463074026077556251260877216713
188 170396840005965241054214269181697142790592314675201299714094731391422529468914930285256651430769571415195269686274841736797257921190359601
189 930012139554600840166240910839563673264832730870963519223979883022731432800106453291370720021822073192904220106726441566948945740589427992
190 5075930866374324766958930789368161994800448913315993177980583404382629959695107934014294852061070255527679370803316520621574607034100513407
191 27704019188987092258777930884203600600628289094717769619038550700180359501546409325791963638089021621435660222248102744988265280675018592171
192 151206290910732976380161370828394471768503017220015322759539208446373882389190188656059497863867888299408107708034960992518551840308360633736
193 825271678272221626308059071816570019434795390104829561583105360470125091928963356442485680422356035636917307911545227183841387415158878285071
194 4504265919467145007607481874927411712094975696229701249007369219865869673472921521863225816854417302580794416309397559590805564269522258854117
195 24583918250713228799279656479432737755364865436725135169088179070389537827965412188744464397121686631111546109875762783934599633220444450320128
196 134177032920216193929006442168714975792418427804914474694109759792826875238088003773940062756266176491220263477731407520398048022085183966127011
197 732327368634593603745325188257387687666484806898984872142297384407622050888223646272990238849202055761895933051132662096653453705505783079657811
198 3996983411983498703345724789681983612820809497634276118743259457288377514608871564376355267822990251926850261809576229509773433384991977743380254
199 21815211447658825276835656423901096533855900480577673420276740102933831244913348759779044142388773055353696857311997662417504436780456927072258459
200 119065655634006768541470965427561484779574862961693724579851143403194288542771357097518537594798718006349958957387123372389185861891545252910054277
201 649850696408322082428119770263781112537742340392387300115337308588550376221435174718473096241394858255614194676219657013093684630840550181772659234
202 3546832420933353395055990107131727353976967184100430712877256978860385013603369550663160448319867981597296245229576018881311416392347800529494427983
203 19358323829939425754059197015714657596272540379135187258796481369343013358534557209744110381199894559556577470643911830099128254983960612510447478473
204 105656162183773570976841369533019599761794385047268659287123205723880205705000388692448257666682285221476687579722298879405162826708452794893368659236
205 576662768195814157894145676814258364627460113195661134261433994992638130900868453163698872109105827262478056253692831745531236428894167261962207335221
206 3147378641719488925245706892339828244969842412836790355894689923481520922264110266721254950837260870491297205065251068691651174393178404104955021069527
207 17178137484659478669997952421805363890570425500739684261064049041250753381321023614214079398518202118481945423872419638142299696196749511435260984303590
208 93756881847761780824571798986439804990853213701556415619689296337804951525741517108512012942457101198659906980269157816093668385247800031698062740790453
209 511717460735494470357004377571638515550081017660626869449010093315086286419107330380015864719116151296931569992115588186121670569783880708787206050201297
210 2792912418384074865661011201096221078051162052046922535415346634047563172299072650505360767895272008806773346024491335022138524212721272051723659827952116