1 3
2 61
3 393
4 2398
5 15782
6 98975
7 649826
8 4143707
9 26679121
10 171597547
11 1102725806
12 7092378045
13 45590856963
14 293158517847
15 1884832244162
16 12118696565347
17 77918494954731
18 500981651046567
19 3221109348385647
20 20710370917938021
21 133159082876400977
22 856157290459948115
23 5504733988485735078
24 35393143237041414927
25 227563136821591561563
26 1463136019128789100224
27 9407353979890945344829
28 60485360388816273962608
29 388895626079564497616432
30 2500436585344795829618056
31 16076763789664458567573236
32 103366882165865277844568016
33 664605916346142462736200637
34 4273138695469756497488595649
35 27474498589320515841078597169
36 176649560551926550973073702413
37 1135782956754373398654524671782
38 7302610438578991032693857250025
39 46952737669130224358937511651783
40 301886509374995711258407126322704
41 1941004275082059873173357806752761
42 12479847488671222152617627625836637
43 80240211389491440262479836225744490
44 515911074207826111284653944888273864
45 3317092912408928844815247966944126240
46 21327523171408128649052280651416452439
47 137127073807716410482238020888715083395
48 881669860111814352644515438876388014283
49 5668769271045611830117079396279575735356
50 36447820779850196418795800374443191944658
51 234344277581621590765243173608895950958629
52 1506735910686121210428094453281082181569020
53 9687683130049594589538306566012838052939525
54 62287759761105421458861223199931355350257751
55 400484301971313734999370464823873736496498187
56 2574946935651422845774981831557421860840029738
57 16555834245646856315659777883277415721142132007
58 106447105287624552798834117417522293891992826791
59 684410465579163679064191594528093433270897287533
60 4400473682479230563403281965358433146708188655842
61 28293209417547291344569178368098011354826503377301
62 181913529521253983476927591329360957294409881913319
63 1169628080522966046262503891120508107189702244628043
64 7520220460501830371485025625054953730101064631876585
65 48351879299327330194638783470845546163133857872036157
66 310882406181574703218407422697479698379781667330891955
67 1998844137472649575795131133611790549825587838191235279
68 12851733666701069952877517392172993961523390723063391166
69 82631284322476458656046372316402199058552716493990471419
70 531284675348755088240287844475889676329356248651747499841
71 3415938752190662567337748844424243611447216702860027049706
72 21963060671867058175625584611274371170164135183817529266867
73 141213314719639733092061416403580525721391140685886213927542
74 907942683947102072947558506273867990539780449242184513223876
75 5837692564399641278531672405750512757027184078656211504889800
76 37533927062770767225898768034688738638861705298754262924306872
77 241327487738004725761961546581823356270003432960631104835075556
78 1551635037829628098600384306509077389561504477402288405267730851
79 9976365780736557077358006752839491052161951947543670633495905683
80 64143868734923248699660586489334308878364050238828458706772936715
81 412418308100496955304413884415502695814454576221269609363696775385
82 2651677614884355045547268963983938093398481709713295517737258590550
83 17049180492650174058341319576300380734933366135525985143254455319023
84 109619115777632014086082723608130566563435787495580246475304687636369
85 704805169318847159929721806232936838723954548172529631186011100786516
86 4531603116615648241348624169673991049239532695363676772417141562440439
87 29136316957446469183593222743606136110288595545803133740215279835767733
88 187334359165766494360852144940861612400234878573393439512133666328508242
89 1204481752971844463042472794345771150555775699351850823667339331095423486
90 7744315029569025265144014972250357602994260256562719042572623158040878908
91 49792713861569502134367158816364311434045145734724009506807474304512468585
92 320146371142408270338542121677721474947509608973025537684132035809222410633
93 2058407566227440567350330039247412149906612553850506475847702392908918388963
94 13234701657191810410691521802283812712057293607291698751665051267148827813244
95 85093608685036243270514214866006095805882232006049485264022682341460419609418
96 547116393447926209679491285607390370765690448882554597238254498180111787753411
97 3517730092837212707020325289781302543104598315419753080856050333094469829710392
98 22617536513700326518295345958585731501411870597660145949341025539241917161514101
99 145421321263444717501419894077109308423480729494702598112020015236178334539036693
100 934998409981397187869138628023889108674768389189811119959320251844152808222787693
101 6011649592180527447849636209893792802463138256865428166056766794198613873222669514
102 38652398157429321491340967821124001937719149263657201498346594801925567484310073171
103 248518790127709949227208002754101269747951804335908654788951490501048808616821691005
104 1597872111194467722981704390580524591867688065050081472734445852694662099995456142425
105 10273650867288618266983374623241038873991418327135844525409641043935451241528078191862
106 66055287781472867136718328101740298896392598888798068103636893268553892921962500509829
107 424707934915910179275505159667834674791889570658399910432130743684286967786285868681301
108 2730694786725748576648678767017232093353996635626144163962512198473675066118716273288909
109 17557227932950124075808748364317193215680848263318669206571198179057027260125199867524065
110 112885648805584780431589779868091656315120808866124313385177156124160177528678551283048065
111 725807613532337507780777669223071955935777222908816807322644316076298939763950907017400693
112 4666640068382588246360663038789087841369803817052398365081533661856467584246845739095889955
113 30004548205064503078723122791507610909667577523910997274376636013938819096377013268052463596
114 192916723766541795881086620143489243331265515867938804252988967907819266439380277687180700019
115 1240374027779372265733957981505553906916822918143359746231846925818505566335969436779958557265
116 7975087378383392713103028610289087855353306049845398356956361509873784291803800971628090414912
117 51276483760883060098715960835200430158352802052121949959400117464511964742586889172769043759515
118 329686392403273905642462393691524551119966670965719266326669540324117840653359757964486508827860
119 2119745921790438287995911525528751082757914032605505219452757242377869250381190776809753048993242
120 13629081686364968054876064651868737883446958872543596358206015322375353106792488928916388025960410
121 87629307693968385520303451870541297572377052688027778864047053314493897662605561075959446756776844
122 563419879903312557638988238627290809630044872545025388012385362488816423494866643165572458493524096
123 3622554707140668179549416633751844184116397326814750309569632898420592304378844915260225166236873833
124 23291515039332671787849631006493069946028175374931330812256125271207726452114349980765956707947166019
125 149754721925416682826215933482936042146009481677797743380658179112511056060879137582098385183397206509
126 962860367867311564761409083770082830080703700223365534120456461834767140444517764379357004923187547147
127 6190790354318872385231539389851721570409702984147439306358835390142055410707038190521256134816942656602
128 39804198500783185526640804861268724341660414208694413249684268632132415815151765426417220043508347887899
129 255924385677903893534117730668755485405190700712925901998580329676798613959407143518557690929744749227597
130 1645487000154613788804367282922303581209893540789006181057347652701167165485190231904573780772460984071024
131 10579794733142548790852748694375159979737467209019657103842181801442674846395120726999913924250854391087977
132 68023665082078083020795511969591900700201383060140586422587109003490076510964175385578212521080699525315449
133 437363779535663262976349717036033461185559146644317421112529808375300799552940706602930229917423665741975920
134 2812066586222768568799577494193860190211733011078814310453705200843365227708554483196243651455616604219025840
135 18080414646466555219751369427047174502060728569578191017458281789049650318085948597652041983903086713544169448
136 116249521042552436042015086313225083201880298139473819850642661780770137177093229120949760640064407724176027629
137 747435908239187707173720230135656947644922658139624086286259767686504007776397497542299693915514986663923756031
138 4805700977648287623967396959527610162563249319266507855201602947443671721405377630361436551633567782144195152381
139 30898651820162659059123942330091797727705249779187317031762787216357326255189771850222299650194822877412673017678
140 198665436893421773049785030213134687866669819687318161188858736859591093129590262244553738671958845976606208863672
141 1277335854190882904988560883585175780971120713740121512900820890301783691350231199573094103222708087733591706460105
142 8212736497677003409925291351916590891544787842931064544999081901773729915992719165024130966854598472106053119903208
143 52804468424634435969383789047072360769670038922717287729457361342955450693789915484418290707954727777969914615794381
144 339510696148220187199158375834700672075147083153475874185947968517505804434280530525548013582094559321978605106929987
145 2182912095092207871239546723159220087244274638140559353058738719787686706802213575442184532592971756230496563130522071
146 14035213820832173016047073494903249638410018093229828239860308059607880159920998805059000259411053838518606359860060656
147 90240567835672537318561686040181644998783324610080091636803873407541018947553595575993039850630985873481147836681767731
148 580209192910021690874229298511772236108196506719758915634766797886090169263885937651853427185750323248890018114548797925
149 3730502983428947993210491893072343789143283979647937314973200820008645677824088681043933047547189773705080511549419646201
150 23985577407992678123953253265783281647480892151300472493503252974698986656080616958067316878904805395138412978929047463692
151 154217253316871983395465815141291976164241464275616056734700393914100821533995353876952506884366406297828377808235325461083
152 991552582456284839308510997844399094935820498309977239102057951410329113272306292300234543596511459377843994971807943450699
153 6375269320583626988883121421240890946385176441599679758266832858850994246923887280943942063844937148997791238935225725058701
154 40990321268984965156410298320443631449053150149810655322910499983924034721136490049933915440026161132934494041610300606768581
155 263550660096785672115356549063383479883965718400057952613186136853621336336689832501919287371546230601708931129677482526020869
156 1694520762148967981368214228827828812730963570287643869511335756808217128535988073658729572511263397949842774177767246428136359
157 10895061360496814851883856617995896487700218188061506720012180020777337359840557852128442882107526866867073148328509063850379915
158 70050697932112675481950406365743141023246144678355768581211496537328227049978365485661704018891500714244504101565187242542348466
159 450396754860711612538345488196695650512446609120679378039579895424497426911063005660473818876086092879316726184421686742517527207
160 2895863178774497763789769695074851238773568554290795158866854065990851392799070630654688246051941992235579687882206277995740186705
161 18619191767434860832710557940799168929390853650987551655802417782079461089874361883799261323770738368936983123750423794311353037062
162 119713633093405822378113643864609526452366906239411957777084196826184646165243059935661215534934262613434898960382543434397765536137
163 769708703118266428971328112812266184043520935174974395552179134581699098135126990302481230060220885489903540733574464457419867512740
164 4948905754065178161351727789201251388125801409279154820346381038709451053807021720603836005184979984543444642576502269621948830685834
165 31819398771766600392395668030329792797126153262597169021827041801828296541578199589924774209995212030092467079946769794672198600661726
166 204585455555508510452927021366990422811047935978268596847104289345420247369956761441695377882894847225186290135640566987202802070802944
167 1315399103706294305654283647429626634656830896212627131942477253882232005120702377721945634013061133976877435048598542888398943054636204
168 8457467307894040342748763138216561977087617290208329512445970473010692764362154749703739796333059445660420015727678319114562896586939501
169 54377985405764416690977200198931735665905420324230706177742706033002185824876005028757833102333223948108582179486708996433930237908219699
170 349627753692828620308157801475690351137884414090370280369823865164049875458524693799745401768894521546449914590584034222853019389994808901
171 2247960553156775381597697086086578568925946470205737875145399175081362358991552839599431582321074719528063001915336429346220013466406743171
172 14453448260828289963599834188123622911021733319425373779404265417602558717970807825704717123247533248754104299626422953835503356802194463958
173 92929640751516888373292142835095576348349357757835723885829665114702563106160282034395998567437158703543265352107534167894266283237643219119
174 597498809582419059245182247317905947102442683120769101749803049883155914351470309466061321261910563993003865215519555956640808093407062872385
175 3841668003505980284190853966921539642495389208494425375182516720441252252874350799555350456354525160297598390512370989571096191037407214277344
176 24700322096835654422892260024768787587473321802192029639318077112012747960016367315379678165741382266334898008470024985383205355488993886242173
177 158812763396168873178170252858850722461518050595714227194274472110229681047615841869235995245188782963155859667866890922439449426422076585671195
178 1021099794514769850047899920294895782031730588822997967317352508492435799535232969762255541103809024754377796171983533300667581769340352179123208
179 6565245563778518700084036437356247047306654285417190480283075756284125672326612969119568098498698013154744233497536339925918736582553059254841444
180 42211789233779987853330334372081672453320723582831710466973502108350444619497758653263077099899895508274637088664560921961231158043388074177058956
181 271404189379865067708876278704950308260903638869749876026096735166118498531810544351574440590978716889383080523090050590962016242652600685145154215
182 1745015678084430829969408363976695872457897936554859902233347099287129391241542143980099035331710502423400898876735777748863636418971646338052194971
183 11219722597938550033480624362865549773967870770505426424912627268933748728102267340545575171122421629538043397749813811470082070655497607243768267507
184 72138134204546833822006358047340619679115255238814797909445795333610035888491791164429693442470342780162622826436171003878362183977351946022882439268
185 463818098984849024834005995423050510667409428401956060308342977519034340922668841025211040816841067324124831601939573771709331229632055723162708080934
186 2982156820634263597389626371027035181057002988123233652358137543011546204417559378550001858788723117628887910878479992211915536669621700040418768224391
187 19174023873410693671975333720972597790980662193650076311870408181977718434269429500479315353183840719326191880400650751103129992721536873743008124522214
188 123280971997955019643113900300872094597495298435606296974492674032448269016962038636392964642029370823940208512772533733636686199871770604050947184351229
189 792645203589031501907993691877075336603051115460408026088162512995526122263866504954749956495714872517918056142222175641311682120847799921328316971055353
190 5096377880465763936467766550123948398301759272710719957410799838376094564106115353741574907836824306499180612750701278196433591643818140884703211880210093
191 32767583002958732112987264896511789280537219805367599916047255641238993189276280299171067346716534681245618970030305764689454240088336057667897368640689444
192 210681884475501643203731269904879942940351839515664780801698525429180473027183975001213093439143454861921883513104069139454224708722192524473062780807192349
193 1354596597562314310557074236894550149276740638857456892022522561871391131543886677481186025905967568761103568435971633371566107045072925248092054292532528335
194 8709490835889911201063369471075335723582834804789531046398378143326722357875174624380742312914005138557784018077162275609070422407130282633083018011206641313
195 55998391518889698794801331620547874866142599466926016686140652796422500158654543914100506106931355697444759649723052270647477135454943340142445846105095578456
196 360046288788872526773723008063256161068050570408205001944977943790610989349667831244798335377539550094720805408484568187012490192504569894032468117830242774177
197 2314947386067536166888125752871288217593645912607738542159094368394260847551428838887808762079282573381638959943519850083126690798954846186302051616701693189807
198 14884145642182609477101790966780690369948686466853246994628239004180432794467686564652269681590810749777117438275299642193488041310041187965369737967505441053121
199 95698845179386911167830060006219628088038238209394940654733464742903978086644647351097534113656537757385552271185053150333170085463228759814456090810682617155161
200 615303638437476206621469897370106501009121491399284977767110451901979722997816358098347517141616997223990997375784249862694220614023676417874147463050044573750431