1 1
2 7
3 88
4 275
5 1233
6 10234
7 65363
8 355573
9 2194764
10 14070932
11 85652323
12 519260961
13 3211470573
14 19819925799
15 121490746063
16 746218947635
17 4593161224590
18 28240298397593
19 173532774710365
20 1066882947565281
21 6559955677759270
22 40326916835390571
23 247906466470242517
24 1524100963527513143
25 9369880672214262450
26 57602770494752628442
27 354125111839239726079
28 2177074796676685285795
29 13384060981004961417331
30 82281395742226945818528
31 505843641931391535150778
32 3109790070409995404193917
33 19118133807503468249396081
34 117533031492360579809431020
35 722560978903495277139176198
36 4442107267941264872731394942
37 27308857968720039996100496690
38 167887380774596525884176365531
39 1032125671336404279101042774809
40 6345226040144426770957475620752
41 39008712193836444804522242931366
42 239814882880434884726131713122806
43 1474316245109695616592492954842605
44 9063692618456220313463647484613524
45 55721100667653141703623919885046293
46 342558071382011997625051186597431809
47 2105953235402660978301202289465927933
48 12946823907320340538428405177009036965
49 79593528716234476445806384765347038866
50 489319222955359089738096462929528952828
51 3008200613743116152880958882759178272413
52 18493593768314389863003814218643428142223
53 113693551193420004253540264318970644653202
54 698956824991130470138535220648264510457473
55 4296995195133513533908678040680218014366048
56 26416750000649026479414410653434142127476158
57 162402946456613732748136045988920401615017736
58 998408851092690451350700623220345603581922045
59 6137944265717733559694754437480863400936846099
60 37734400859781695425656765673089494044623708950
61 231980765319089356267721119351972010368478003230
62 1426154231996040305539773070948554808679633096375
63 8767605756634472190067468162479448058316484792490
64 53900839740307454776881592504449332076765338990822
65 331367605404912335717882207519502477376760358979344
66 2037157314075536346829732948798003169958502284147926
67 12523885420907157421155509719747414944027758468013020
68 76993418697853863921020728177064774110503382693838818
69 473334458401137728371424736659464390673017019373806008
70 2909930657698442436392833227169838779838011012163561060
71 17889456984002589266620153539392041143143233985783269137
72 109979483647078872718238121365147765407991243225064674310
73 676123754571997498612817030375873467674349793749976016652
74 4156623729599376862741592750059506835015704744684363329505
75 25553784662403595017613867646794473622226452320441203809118
76 157097671824971788223140032460466986784631842913201243563845
77 965793475169135834791833217357190315258575251063305299754532
78 5937433864191791942452994565181143633477981998903588298162470
79 36501717808227817863404759349722114987356905365267355876899684
80 224402567409963013878181198493207350477857907500927605988179402
81 1379565546058552339921387917197439791959407928890297397674301099
82 8481191270841643212883443372165885153647602339700866012613943227
83 52140041898050972190128870693022580675577489112339162227459755513
84 320542702353266019741504040371937673569245752201882128192223187553
85 1970608773825616438668519883592257126266500085293301924448199231494
86 12114763215538020111231002892299535312511389818671369500099526686100
87 74478247391352014098260701304320871224469980109054668227653220789405
88 457871873828537623056891163509553862713998963868232590682318022409518
89 2814870921191940405639819140027218033868305595468353616384048769559372
90 17305055750026543817296101035457375994947565473006923612674522740948951
91 106386744861721789756238763568652678194001135730223307192979249788022645
92 654036580162749663871023726430504542149562957083135938520381893412746836
93 4020837828499961398038055609307346838041108453178148669369530505459450767
94 24719010118781543380736140164058008248911999942360648426750059139148127347
95 151965706480725873313771650230669455788348766084636910151579274676733982275
96 934243557295184477989873862235192791744756333225055488344897683690754186976
97 5743473607042132761653667092247959909002336237024277100661381575750675400656
98 35309303250958153527540788052614670749398782403486047894880150041328219444394
99 217071929178794290152330114981154110346010982836320428469225573298703937587193
100 1334498789242600793169393021036555290423839709429386337368382394929086374657631
101 8204133188603650731267313347106853319918425637504876450832745850097859526564341
102 50436764663195139271754663446537206301543892601684136600680244886171957455076020
103 310071420247566445412407092433419468420322666071670192452168142093849411574126232
104 1906234198334724724982058040888130672467919499032478309858840354671123140432144441
105 11719005950305249005477733945460012719456974012054330233003085850900796675125174438
106 72045240077669884060944867674358767611989412869993656194799743079671009091556841330
107 442914410988407399729375765170090474720971917216717441887343915991688410955485486936
108 2722916534801178398362730142155029402472506262501242943087311010219886860794928187409
109 16739745358359347102807086158988900627079239869437598387304043979380570068028236690428
110 102911371348066058085944395216239812711005579088484060826857048894394215267320813694740
111 632670935310902781648881583342735682163216800415951243056787296351331043104612235816975
112 3889487693574443612652004802809545670047632414412789644669121324385636382720499842451112
113 23911505451144031793750322089385602355884564686703990075974818403617977686786974609661404
114 147001388867910923238813242447097013025028804618337863363774670366016893281455672753649112
115 903724291774396671608520168682050590650739609228561457378869099360707434958173844428748556
116 5555849518381094216130654950273817186165863692762130361938093092485385614833640011264739245
117 34155841722799577168857998294195687178853341680318893450714116981567415774534141949913204566
118 209980763505789742893097796514816828179883500981581806944640980535240772461263457552441618486
119 1290904244149905712446670358757987394902511945284124535717748096082046847372119248121496922737
120 7936125860968646532779654301470834816364427428800841691929506748078733111814607453989038044755
121 48789128989664683491484435631937231506314438929179399859798003977306574384766867017531383488251
122 299942207226990833064047025627940794409695430015550493404591745814179518770009023907760810303238
123 1843962569925301366162045367418342141279844906410182696944148248728450118477260804094866347453239
124 11336177027970970631053231324911668621771071336843903625211162300892997390306153185906124714889902
125 69691712676522834397870110641537271104180745536172628693338526654813365081180521540760171251755821
126 428445568890021310166167989878813913249799412556519890096765056827478206826232430717567674550910269
127 2633966054952930631408527273074337331641671426333221095931363956954924476164995057571400019468332745
128 16192902161686678456818158742000701321207338679346639923285673283668415412162050868351182044598214349
129 99549529093169288217767584737580513482018321955650375286331668138729729512496457972662764516475542739
130 612003249554587923900733949651575306825763939412066820490162388940193021140384833815368516891398336399
131 3762428420076527393771654249004653551666501366950920083092143377779871716711015394766305436719774685035
132 23130379824783781101158178414768092216113554337738488616208309676878353515537382592053232574851372384256
133 142199242378645024879542055638298964309919437448070228561232773800700353903272266554664047971984288520129
134 874202009920935407259638891250818835861805815947386790596201941913313369355025362637246382995310336984896
135 5374354612346179822224651327216411775588243765710220722818220083970330405728928996461246874382925144230149
136 33040060731339379714156429424252447678173011571524420350969443317801279049033327347549674495922105366851088
137 203121247455987191520280690254770877424849905455710165071846293243695930349497345122134662388321268091568036
138 1248733817518133066083316913190580577831793765241541284399824892030673590533848717299999381624571554582676787
139 7676873623727083600354698997693544644657566344430997498649399897665482271362713119014423837256281702683955242
140 47195317214848158102522460870836311436214621383960324595489222704326063330343315703823081460934760763655218528
141 290143888799455366506538320335838776211069452087860311639383638471699783231639431074917145051128760120030828586
142 1783725190879439361726398646217976231279295209292765801244414971001701704396056592129263175526399299301156683189
143 10965854113773995702321295143442008141160979364819584128115676883772274518852060453902942312823378829917562481643
144 67415068789428600049187688521647724538944634744167112896827697750761524031223752684405069176231786242628503554734
145 414449385586369061231878740255623171490696006820409177942611035549438501891340020380422260255048244056369473282827
146 2547921351967142316701851901181096118933726991640701903335792831689911364870328193999215429248635180171679365983473
147 15663922885602135857088564513092056559442223803804735885784921209785784659038430157217480602380453557351986215125094
148 96297509331149266789779326692963581580975503064096984442664356162343459105545121420876835704693841459878740237946191
149 592010722416571014929142144804152745258217201087517081802664015263904144298406643093450454413498986854115200780953358
150 3639519836914638916956200208274870299275191422391340453428924494222142864341207760034209999451667078718497911624006269
151 22374771506206738235000527108446222854989573161059930050126473671293532638994679561278853114479798572514763765880620470
152 137553969311337677254378206016037002199815647669310887627191794912691174654836946643845633329331864854639757208397686636
153 845644142915861092617303994800372346485063656685359140341414080348421794552115372445528860931773289859291921714820062298
154 5198788664755449645604444051283370427846440224924060434616191721000443161438005644459387758608794849461131570453682977118
155 31960729353125658497086238173141495042015161810753712200003327339716121274420171800044012735909282841686840902186878859634
156 196485813649014476414216279581880477414619782862135595741631609688880945948669435331464995272029491826062079070397921199667
157 1207940987164600876191933279767368026956722661110960394319529113082492843317167174351104055260959633021199811240324655733421
158 7426090471236975464123328607632058533482522997638956166863666261535302830842543594700548106002664012222775938329027835612100
159 45653571054363094077369372947447502528037472346933356209218368005503056758610992145327285431800130090790877885364223289018888
160 280665655513971030835582823295900426544713036386495294636854980996409684315117714199169065555442026397702256773084639997277081
161 1725455607651939248740200635742984478411480285428882899251584790820857494813949273982363297809724189496593904585908135733707679
162 10607628669512516847702253901681152800300624349929646032492930420776363807317462685633499334064808496943409053946857199198799838
163 65212796835374685242901782911151043397512531569965511012304359211804627072811888306839147949709789253085712763502664361905985336
164 400910420565022628952569278080820352759125059794674790123042280561632026932163886246861125934566225981151124025850478427028049937
165 2464687501800808743824501318936608924615641387985308455374057214055967422167399868942541601391790520595563822742725251401051096268
166 15152223963078241235875653833909201609312371976587825943840251019553152462969228512560980369495888102465633196162825800852004636269
167 93151724451693791984714076277563576222003911247797133300846130980856982340536945204074955145504761585336668507309859342100593604818
168 572671298250891658949313571537043372602567013395490131016974291345356349393639456648906585371423856892678670515534445624511762845138
169 3520626352015950246238112325630134054440530497305690692148701598467298277565991889990395613071484899848169734985205040187994236799285
170 21643846912472426652922010131087038251049446923702935110348733720980646865094627593048335065062882656279873819724044457373411154915064
171 133060445026294528283268973906251445805816353584145731975308729693097113769964089287985885683886707435109355791427589658163462978362317
172 818019185877389660015863209898442219085805840001081110594583330251645270381661372924942025666578663146750705282562980860939071616304356
173 5028957992221304361601864442593241217479088283929845972741148907337647267018568962815979316577057903598148639347250399392774906138356341
174 30916656875719336185151691513849064181849290479085958134669779947632200726309109471274823657911109643453204859830012415325091246559609580
175 190067141910797058443925486825833344930166467911382420347429424766594481184557641840887332886613026480815844638863671173514388370100659800
176 1168480750663263205855262359379005178359106615603019167283791051030007563099332199826461703131494212540363495889914373899852190308291133724
177 7183499740904045289670219518821664241297043777682988884807670864629575816137540615223372298163737684520106549316016891788136611186024454081
178 44162189662326341545963076848743248406606093845278638465360881454589433379718522382397927617223983941813245093487111814388356525482331166348
179 271497051035716743631528963285800774547419871024509723423418510785942260377564205646117131422187280335462402959236743027832260331911971556057
180 1669089537559123598054985697236751660494595817870741312951720307467753681784962133528184004120639088369945752728873061205666021181355174115558
181 10261105502847011732359854424514897405470027284719997445976056904459098819542653210652909872119142021655018872571747955367941769765035351207362
182 63082467280056006617492273408865311408478586747251096105403528227685276808606877477159822573358920202385555747751596897534724594564117000230379
183 387813737714247885706666955047788476108237269679075139301289760700317728543322098777622490675875955306423409881091568579502228176336978242094533
184 2384172681328293211667388605620517551545666120439703793648339331606437832320630030001908586667222226000431901048898584346030243172929416901846725
185 14657240890678505949565232388956175691775003362458676543270164614539365692295277778587426118273230986586360862581701391016697892138633803966038218
186 90108704042228712437546174602604012767944331094686247994466085236241135573338776016785588215434309812150216731074410762639261427451665702472675904
187 553963641911195844006874838143880908607284926726143329082703947125907714330714160645059715897588796110328194582652518800128974815215872450159014780
188 3405616802741950478114139269095526013710193690515003125073690314493060894322895403914469522924239695396412879185545040478451575872344208109982770759
189 20936799691589831917875470718512429008116977908272683286540811432179967484740088005586315195100440317559076750652610037418994223900977421297054133354
190 128713712292243054460390399533367895879839124007420244024467456072103255227108668393366401410953576459182438482065228887275255590340169420339704649697
191 791296663104880289635302968570029935953415615282484247645741918974978334826169901480257885018692018755816647130089106074770217860035160483563900807214
192 4864675238480037501875037781324372005263753482156727853218223101236972162062326141878442113782086784243699857266826395191128684678972804820852808720589
193 29906691484106748061326553591152348400296056898949852632463703529840791181533870448158689255437851865348699145593286590454824285758985964470434883465939
194 183858151197982247983474886168081586570342373097979178271506114323702863109401925001460666165723085460877184394548379591063278962171428044709916969592319
195 1130309575698281302182663124137685098361559394025472554666455199458573952663277938039969577722399323469943805995523638668302557875165590529948496357190756
196 6948833807969073784079197885702112257240829532915427485957521431550569456720145702634766293867772853486736391557525993906743421101917277015795745074476884
197 42719527754990247804571585293805141170138405644876516599267132851017919126203912054108105991828109831270669242223265207334342797229849390156581114925543031
198 262627960610668300311022900109713172590698682014855211250159043323776095026191537219951613924971042205690641626739242541957053908099798873741458568615269938
199 1614564797862533998394828156058684877516668920834147069430069914867380894208571332208476942410214924755238642070538440799531168224398722828867841736716128735
200 9925902331326228037820670895427081839467204295328160241866663005505476400456619695881381340056892526935215356946396322672342529708081475282410847315360218152
201 61021729955626012645929358223387885435867973735330459166400611804371688953209417229472384239394091671536893102037546371964476752712062689353528235100236084355
202 375144888845568298217368497391097626659786599234269564642661149555643255033589126982416469357748033872280803721064602578125990517561547310087798889748703362305
203 2306288067042559942154818218143601117871643398299725575350233702871417573062101565429665772021203769521215097424465634418450849798387813719512873528780403686780
204 14178427605800344960091233537041562071917334863540661718914073718642621596819026548989356536775746931357261549849429312280605140355179548718567164913871038519958
205 87165091059377866062381315368220586876417371945478809199190568365649682357514527438477875402074687623097594648843504676571645484229379077978623203873640452162868
206 535867115213919848202532745873219161562922706518598207902937987654682851002675426438204881413376684280903905340543783321481258555678298421329153937348178204154354
207 3294364311190544457875444535269927487359799847221933221551941271326878875921881769379786950992411241336493806239406123254087848167978801913179933931714771953700798
208 20252849832954320927996193419421035979041921512650163609818544428408114951339816983693374249261699743985207850852405734267985708744467943970238127172477835507354276
209 124508975817542290579899946928282208129556205030712000911171831431234641332778971860111930565019772336712272393747482873506455480289138178836556029325281671571833402
210 765447094458210108421794567126927949552910354812221710375583163341251351507297429923595464737277612553968575676327413776165459821129869335655331330354657788589120125