1 2
2 86
3 279
4 1763
5 8431
6 46983
7 246893
8 1332201
9 7128691
10 38238956
11 205149469
12 1099974489
13 5901258508
14 31647841376
15 169761764249
16 910513898513
17 4883785069686
18 26194911823104
19 140501426527538
20 753604927279942
21 4042096296043954
22 21680527864689651
23 116287440796919342
24 623728991061991477
25 3345484012557184028
26 17944114551771848428
27 96246531161655621734
28 516235834353650473595
29 2768925088689084955612
30 14851634947387269143368
31 79659453976522706572927
32 427268016374792334290234
33 2291729968002775694987709
34 12292111843532849420124955
35 65930984763834924182154625
36 353632866901379345810500382
37 1896774407457812559408285956
38 10173695630289058723195102938
39 54568472861840672558238786083
40 292687961059545390252868582089
41 1569885284604904703391343790845
42 8420366173923911259011162711177
43 45164170400367983264669165991449
44 242246268846475280857158212192465
45 1299332064550663747960416292618198
46 6969204611525265085943230002285665
47 37380600573495017356216293173382441
48 200497671846857582212218247306459410
49 1075405846863615773959038959566107750
50 5768135484145661252373594486502631771
51 30938447155085842809210140407447517399
52 165944006516312104899506426201298192482
53 890070958010544067424146994611862222794
54 4774057990554377278918954084171478444574
55 25606531133337018225756893160911387907582
56 137345302042805062068449537874152032689486
57 736676588289256885086344236454856334472447
58 3951299299370019037928113152852521222093752
59 21193514768073005924956733156871207697221007
60 113675283544362701723365082257870526635098016
61 609718125110504304106064484484788610116211686
62 3270334416568116227214884089766068860329095298
63 17541035366550012344036796998148624693128660219
64 94084543822721819751386680890486981136745001312
65 504639617978870934975562633097185429040700820922
66 2706726670362608931468119634514538526707986603739
67 14518022380793351959844604696597690415765975459024
68 77870062077963818717062138492331601999291140106503
69 417670286556933883177632620385160762692602020062601
70 2240250792376314766417908008568061689345865926946697
71 12015993893447790135220408581360149567746737750711254
72 64449975752143871996726802365872197144897980337118954
73 345689204845298837663518943715293205075464064426680618
74 1854167126550080733004608887043733310331362737831093777
75 9945163704829925148033284480296924974231138722379652375
76 53342700180373972890473554072005711227975530854645530313
77 286113305621240164195309089694003546108181617493048556897
78 1534620920514100452832337237146920282825945588632173532723
79 8231219322589632721089567794757531545718215443033859909427
80 44149646750466283745810641002873079326440385657511156804848
81 236804686134607931222552311448398616259803386387733605902905
82 1270145142774396620868897069482370745610278687264617217613669
83 6812655230971041467405206309713571188659885368070299127845016
84 36540919406027952868714029276734399630103734900560773290245814
85 195993888692281885311769432762182381781484728647702389761065581
86 1051248984128891451431003611733833801472216107976912773046482069
87 5638565743073321488850262631442522236328624555147913147448817238
88 30243476206833482727914132156835102396451108293424721186607182890
89 162216403027121543725942851838091739621131454923476514879724028532
90 870077276537141900825136807095708833702908594048766704305876532964
91 4666818231814194433494742294196937805763951350297110005420605409082
92 25031331119775144472831229318204190360402414606029390944069179295249
93 134260111815893382372818021495009219834367035729417067993906341557766
94 720128607566360966521609425757820163289612298126799756725865325030457
95 3862541185326773078795909693110787150051293473854236409076590694362380
96 20717444428106160938755410797502988295220783257194611828547434831258694
97 111121793409525911198390634249251001767699292045874235843753838349233550
98 596022014848388614958188876788821688456815307985043966828688316555639385
99 3196872830109306460416564517672131046257355134497522513612213889684388774
100 17147010743371230431882028171543685154790016436789466761933089520427481104
101 91971120860392610229216896791691892233811203631879520135379879528124280781
102 493303888293587414228413710035975785540798593393228992509983078778627421422
103 2645925415815720140345861099902291477832302604183705690289225403619082823537
104 14191903757898269798640833742785804353732406229823726998587726787562632911299
105 76120865338660239276913831072556273624686048035602391212929137823122105267455
106 408288150677577407807774955553901719978365709778760485130281492095463742778042
107 2189927994671035522466411289690513327869330540676767842904528011729353170515744
108 11746078385779811741148721141948328659003220850389171305347023836433172713554366
109 63002234676491801783446854479533143915636587245780672415731915807685911783701535
110 337923981423203226767526273298401143147961216642699077255473640491622420024268011
111 1812516933840100863173503994776000589561423933775818929545177271301820918926740057
112 9721765296505660325444027632822295182661519045573516800049442151425244330984563465
113 52144462054818873265233080399826113749114171487174757838070871929711808211206812481
114 279686336797676485137115823804263298432938275522890523833695563951636424631446958629
115 1500148700528674780952175191705661101428763679811537068286882389348338364308509390730
116 8046321280706077445050006413365751198991277453606417762343428847144591021319023415561
117 43157912365305513031664977398278899469986913077850890537741411717127820879572518118877
118 231485337802462683498131204330844884795029097334783594373637048023646015939564402909298
119 1241613847397248401921150011822745322898751041522692342125323165414530897437388533511438
120 6659622422237911173493852892893822422651660785696019786118186236433600107161482727015833
121 35720100013175989175519222567778533629883054910697268036031596849400741730247064717077383
122 191591274107478761386217572812844660503477993647551050821734830351557652435482958447777324
123 1027634757477917397053484864243935187157663817757856199016357534726336564017084164201383542
124 5511906529648553925892441241862754389552602796331503691824520620528060626831198981496051040
125 29564116404689842074089441869226524818010473514214688942661192739859987425109430884333835958
126 158572532768581024554638084887024397215959298558076710244301194435945261838382256987647020118
127 850532713524759316229900242040569017796233309453124374531007151799971654528287460366503475289
128 4561987401888325449307800961379574872375397987562649226098445394143890987404140618346108474506
129 24469051835455305888136150515874419383687737965023664053937903153600288026257655635748586599095
130 131244224277859001802993529032058847553070170589507679570981580114815945506446385212174495050838
131 703952344460609974260673459904920678867371539900213990596119846838384896938783451504474972859714
132 3775776846548734157629954830807592586264540018864264518066258241850167189520184492287910202788366
133 20252068065569504829819457182445571689341591033011048020908011575506972282110600764816682083751213
134 108625662373918147078778992757579213498668653057233556010300207688700956379633002921368427137223718
135 582633560581045974947963232131376941480807313070279632312240083749538405094736011243943777489113960
136 3125061412715074612875616461259275999889181284276974145320184237322099599526805959680683249164038341
137 16761837103069277234624717743022203786325338947733785275070190752413817032062209999884455046640024438
138 89905171759722510746248681938646654202189128078233978938439761588071597166945706822573223431434107157
139 482222793327655631373617775104899753300588506278156552642913501078161337289963847154502488177975183327
140 2586489941048132197876396445369045949428958488327846118210584417427436161714268083245473149254087138315
141 13873110744057192485990970088712585503542565298991477960926062360831502809447962149068161850851718575632
142 74410960840188918340906590101530172336889411160474997572252301157650439594234894304995459429917983130992
143 399116765901404110934542860549644050545612883962860517175550490634181555379290608545024838304224668076342
144 2140735598962489986611567166103856278923283782984300959567775376944203075021857784836179128396993872808615
145 11482225995480708619284516735324382045130035057904046216568444555873279846524726037539039595285280645552751
146 61587014237157589194908762864205396241695313550816919140508479851519078154885271558654199803787474384943677
147 330333188367893431038998574572512178736339589709521640383913660283809837195241038026663584569914539726152777
148 1771802330229905200580770911223421356365331333011159216680987954734897648945027977792606824802211653032468023
149 9503385091030844568257270297194900781665912377551169336616427933610256178533828662279135194334320216914915567
150 50973139975895812221242457298959578326999687549304409209854270304162319078861322509691262148753886447185782316
151 273403737101474330214995405323464825864052191426453658283259174968677055460342207112469016635033068121094453075
152 1466450830700241291443182755490425280508189086290185453292223451345717831105438255171061241443385740756466204971
153 7865576607181757828701834718702766238358939647631382128832922321739096644667171776916419812465326946482683138830
154 42188455329186041823497965358151569359979600132793299238418000085831193106561878131540676849543822794106379227868
155 226285478096748638709857807164474974260790216454681832876446501551743433239366779098217048410243541062313101200999
156 1213723451070518917929540833667050896157417241441852178043531715516800947086204350634482160208311589033646804224263
157 6510027192503683603711150402058852088263300336837108232562583101467106971332560004909439818492229283002366193567828
158 34917718702524297717826559191130319485949217059915275753567569816369841157406979764511237036286047504022935663682046
159 187287555540871150074534650632837939736957459482370197743852080689731202920503948739015032603687142208083998053831174
160 1004550977665648875485530778770389496222968224433267650734473629826882819990287255324696110860529974943030686434098162
161 5388092464631444506848454003154909521995138360877166853208242830818736475295956612163202602331007502334243274439839764
162 28900017075172174369769617850465151339148314608451047843619836642083111526950304235528417683611277274787162199619241437
163 155010514839480063900092682839682997875550411236443178117051923579809294602372345446604641739933316737439504130275742074
164 831427180416554084328050521018805708966458166651991963342969594250124250535104877041083158204950418825080050739039514951
165 4459511388961333743501890836536753914182102383443753466691856151013871759392192525696345742716694706781103347954122293836
166 23919403041781866052071857171045965010220545641906365314301405143021296743482419705698922176969677063333490512299305145060
167 128296082681035690336124254447147215388857460880214531277809994339946518148271450581645749726980525859608544955988868986004
168 688139449071843294839898023761339748178891591133621220614731591858279842306036562479749110389803771004913372612214250239861
169 3690961496822821921119308861503466450322813577137588885170403318550350801825395463744182509932784057803775058740090676721832
170 19797145461437241212623587928602977823706171092748521521992819529764220257237146847222588025330939565682785838421954234754230
171 106185601978962859731050706710174588045033312035713737269597640968271032479070522339661587295198959120940834676156097896413397
172 569545851425801789439443904056931347033606608395624972286731817777909742874747773831131195495511169903648306013811224137889696
173 3054863096605197658475857068585734559302470443669554735563622454784214650701168233181604569499617424308830768695311526032651729
174 16385315625841334568303188254206886102305480710510387159807074190836055163424385490396432044665435508364537681389362922575166095
175 87885630114421346220134015216463265757782409280736776707170170713159032677304899969366161703336744643527525282723386569842984073
176 471390613216355848563575030848916492422367308528816772081727090641268752545637962530777166946697112373209489008290094312629468216
177 2528389566521742669848171741784046328339345058847978588054182239064232633489856519325824183016192428802373126073283255072045676480
178 13561478783969549583185620956489473564927848435233887100475554073741376310823479445806556160356451204874172343219678045119825346208
179 72739465960169577016608969961773183427276166999049262183430719827776263634469555705762915038209252795462612099400008268582192667657
180 390151398122229210541824081611166107605067684010759755923514071610417532825962743574516430405278247002807316462368998131439352091385
181 2092648213008344909119318179772006126680433872548148452577507501406249936248150999843943555918633415082324729170649103221941849081215
182 11224300526625517551160561321835179689105729423874663238600702496587890387097082832326199461896384775199777022386844795162856781322505
183 60203583922446633029442034869959768806285088598462728683660241155930062673405598249817838249196192714985502824357150298356948023533729
184 322912907446602256907600296112202715827537803215390158401283332022276192936895701072545344849228482736101038838446022635584764313346807
185 1732002299563104502763645615547749870684555729184138161235317069422725181772506085504686254020400045042410095895026821195117928252585396
186 9289910364415960161132188725318226230854348930187018692390467551753768031097054505615076645287005782513150298318626013436146994929982713
187 49828129327918769541517079112713368596697781624755994388978245443334311974531708937393623073217091236671660988835153565936772510431129183
188 267262263566080211297202021992405270673146588127510328519308485792210062502608326788087979338462083257585102593046316160442917498757644658
189 1433509916785960755300460331884776275892786647202647854245068538574555095941556427293544671477804397931347467787327368253999710661988537896
190 7688892004821356012042795281569459020736588239225841983606698734061235775457798718506793473946042833758591900869061430596660794580416275439
191 41240775225577261035193119644622437069687376668716816081596040525026658270948545406804242621761337443524185549768943939029171194904890537809
192 221202422942095109944596743923926597764288403828728641396121691488712851267376830130573195128683481394727689671603036588677110964798077667250
193 1186459557266206267428453914849442339178959938834488021767337282870997338014852243596835474469462576082492725988204196959808046030030471233520
194 6363792323363550516524971958411333810615794270186131228162066855015139026412003497111281588185233820034193807823929245314674117171177073742986
195 34133361299068992703211688110657983027250385879061150337298226306700477547899384176016504754786009357950365370140844683236728248824221437749572
196 183080511489253050317504713196108966442231923532796773497341344267978165169475252369653046167429600475138629988440880886889505478134151545144826
197 981985729254292750814471815131505299076242470847081525009767234093887877516320491499268822643799038229298102272299273358362638082214713487030699
198 5267059637397233132257245394644977212784367633698571167175081286113113867606494449611206286957742889774311622273239016962141864006118172575567314
199 28250835421983093108349269701136475475986369443448449882245290307001008033092096602172643857220590539734645807021942254735133911292444191801578437
200 151528510589329122792554620537736668615084507721178526384939694036710424423087178691663070356782085491060888314615334438150082329851813788418841250
201 812750815275135235609861671658265890379288160345671678120709842182049759916548484877554180566033576669095890513908275875062357310752631232226984490
202 4359337296732559265511804025950083512247138926018603168663721740558443004595537152292933774385214744285171390803465701897765282659884872665683897558
203 23382101019794483501999131959998138042423943187193287772081016387559927528818253574251647036388509873445537257337812326199205377550132692523260250677
204 125414165247010727427513604190934075282022411948960639673435519254999195918346805690362609598784969516259620153347446620883832907801220901737255461776
205 672681759063872204292384138548363796171323382710577139850864495568215856947754157029795701910330942922856322166920129425088236060174843628447607871948
206 3608051355969543188677551626934068545905678266859096017528820194051140833800863084956031047464745835026068822439401085608708678536152700994884061078001
207 19352441792728284968221535868286095932697851525362448584253711461829067018554650293151980189893075447774586720971758494302616006552575278717019226930240
208 103800352708753900545415683032107931238347937144595054022091033243573396813224917004451786151504844463592593925933746658866707110501287212754480959928591
209 556752131739275199042301861421081737351542925912469869595121644746986803370407972887990369085517839390923522150254545934437660595107689390793650011176799
210 2986241646653730340278931860195925375979038489041157432394362910007746833530514825401766279286374881885874173561169729531576901830391808698353719297454139