1 3
2 19
3 115
4 739
5 4679
6 29569
7 187211
8 1185283
9 7502685
10 47491531
11 300627179
12 1902998895
13 12046125511
14 76252939087
15 482687382245
16 3055450450511
17 19341249601691
18 122431683941789
19 775002524638781
20 4905829047952315
21 31054297090377869
22 196576227731118161
23 1244343518567859251
24 7876795734670457973
25 49860757998377933039
26 315622655700376322913
27 1997917095332997635471
28 12646977800005958869975
29 80056398660136263614695
30 506763518350446239696371
31 3207854310573570888080089
32 20305978834785116794532739
33 128538498484682468485257577
34 813659155617432723258900975
35 5150528669035032968484080257
36 32603265614852531535016465405
37 206381324531444007044306419067
38 1306410579189027833145870938727
39 8269685279381851753489533649875
40 52347780789158557538261027170081
41 331365712354488884435000813333591
42 2097571925091781017644631102758133
43 13277800982095598769953505936936755
44 84049560737911141235295010063055195
45 532040559258395397552838214315344293
46 3367860036516606410693437933469961755
47 21318828100954894312091417229258012563
48 134949916763211971337763501358353139575
49 854243955069093442950942035223799842009
50 5407433752274948900261055175680147278437
51 34229495698189985696190995624074362371379
52 216675493298365617729910438139235553510135
53 1371573505202784842194450551956199045452597
54 8682171903879282163405223108485794561406941
55 54958854689574932057477851860243111325775557
56 347894022628166740719627623295210779218079741
57 2202197474165440542136764727470780824361812025
58 13940089221952614500843980188444138237280240321
59 88241899191916274748386181406899888198414697897
60 558578402836479536764526102538627260900237544759
61 3535846745963228590949638105284657885031944290389
62 22382197642178979319766640471087893120056318427109
63 141681132494075600430275418005073157768154976380983
64 896853098418515288156053260006841355315330407105239
65 5677153097124804483245219426230700658118864087347551
66 35936841100317682481426838231347787592902214270621953
67 227483128634234065538444212722847639122733945137340795
68 1439986716382871617356909036511278722314317893516959619
69 9115233097981373791985330263997164908901906273548068677
70 57700167289906691595048333860627731712955440881009936839
71 365246754470877414414851628994933246693592868078075042661
72 2312041678860878454081108679836101370727212600626133954185
73 14635411976579385193848218752063921609215003991110521982367
74 92643348812697589995213864453917665808127781191510725684313
75 586439937117311069344793348980306487414334083745833674454921
76 3712212525277579437247374040672889749950509711128397287401377
77 23498607377537960196542564231029822157626251409125418118603999
78 148748096970119467491080876422019033580520745736134977804355597
79 941587558647498469444472662696495272150914517625881994158028727
80 5960325870776377600788107993101576707778237678737435084102377653
81 37729347801573742697731536116719775352383712922374829876878856849
82 238829841923843548425631083173827297232238701232197427682965008069
83 1511812334879239385894414509880675613195434722289312509585751514349
84 9569895108090498617051670209912124748500043002323357380525553890569
85 60578214813394758173805285940400310218655183920726967240224799691667
86 383465029504385771687316952600821843420503819748099430195423119782165
87 2427364842390262799978040995815531169895720885052921793532208205665123
88 15365416986491896395948877768673841289337580543341342206954410290946073
89 97264339931811147585109292232621610755773918269165461621786691989707349
90 615691186948439661290477760905869231034058479746271143923343843582641629
91 3897375317117620157836408992599734468563404926596331962382528205443559599
92 24670702918068080268847428646085554113401892838560628092976815517259702823
93 156167557124497598951853723778397676934125385812621105715476077922119799223
94 988553345205740351469199825871352796278243434228986110827567555934648629469
95 6257623121673092424319167511045134126573000250856173126085724608576398462941
96 39611263593213639656062557343879137425039202746772791213559325144972300473265
97 250742522031518083665584260869472901671371759376242350991093666092939611961599
98 1587220569391221902449559578889635481408646591367748322840359472389505189006653
99 10047235369124687424989967244626729349864451476577998722372638176331473637179211
100 63599817510749794455235960644990936134812467822087815123674783752929290314531455
101 402592020470708853241815126245025664825908332256076898731852506943231311797559029
102 2548440251723874010347548374179440500788844637480236233308382191223857627991233903
103 16131834180451577661677150164664071866182494371594691030334262606172691554761469917
104 102115823139094985947034515398888013122971803979522713288551518004741015126047218021
105 646401470454677490685969119254991780845669578192324799837693557209901563896873064563
106 4091773910854384068261802117695753775116640201793629384477116490468138976088123050665
107 25901261836195793680226026802180484965723870527682243506024128968048935205886763352031
108 163957095216702813284016682387042673768517411610731293010106837482150279428303419589189
109 1037861755226640061795328046397967952753302656309021570235840320975489266263214805868255
110 6569749369726506551223974304155438874800521808341771400458610354504201503078422887835993
111 41587048143609973289102369546125224480113062721775198225454698691017522669411858819693909
112 263249399020975241793055388322998258130463716512203111920045292062980444482156639384107079
113 1666390118519458274182852624824658301275021209841833110747529250374702325130946816709238473
114 10548385057768125300753975200008136429033073547244724759053256267011092188731638067363845101
115 66772135822435618704574137948174069388114141518578578869876972422773401344106565462775101237
116 422673053540685145651249237227533664007713565821354717113832096873140460857326907701609594897
117 2675554825211674056695879730576875207233730494667440049890394115348446577342766067475976969233
118 16936479774962537482936530057226125501672231026215750169753728410211629268602035602445030003169
119 107209295232820227431681204269363618920729195229260233203893443878937685245529127451561247381051
120 678643563304667521421580571728111536756868144132290608428476116386284541638599581478049412492485
121 4295868982392721453221798721816890453933944633493386187467642386782989281739551454311297425877569
122 27193200247887698927503940244642075150024535691784962425612365972568293575550891477751049963677485
123 172135170498111442657240507755678238911269370573926106814566360708973979573017943653397324087060091
124 1089629637273587238819020327187749794905191281140445147129575508593054783601677481463922328630674869
125 6897444275851781931762092421241694703300996917022667574863482210798208713839380446575115214502573615
126 43661383566547864621176160606262783461973020363324629665038804358570781858610999478693166833518000715
127 276380111053496020625314722306879358667344455305277638505507088363791940001768235641854088286097501839
128 1749508594236752304401342693923797724651013924880826110981257634204918377239214408323444188111064743609
129 11074531773076152496033886874537915313459455797735756226589095210118144308130426526059858850913015316869
130 70102687347117002632277479989453759710885438263374977512622919422232059260988292600921092241389995984047
131 443755715725630000495177720606729722653063291149589490495563025051542139543585983762406699773009179316291
132 2809009792507826203250703620768161822008314139391630539014952851662553085935556856242490747114091981508511
133 17781260578249104233370658152427004086880130135224917742189829841906399965938919031128069660243041048043039
134 112556826464219161689587484527000435175129687291454698073910494941062949482491671239325992034918619183646057
135 712493871170963376917315866882295571979863464655633715916411886451103732384556426896803459408537022789667317
136 4510144185857639628265004704762807960356130074148451616285859036989030432123352031450504731046833594748726587
137 28549579723113910731720257933624814458521360967521727315534428055922480501066874489331653503372973458093237749
138 180721162955778836756879650142528723406109124236238466734856911543028469892793728381114320944207723536394028823
139 1143979668241747354700765840422898240575667423117208514885445455823310578850839172174472892321186281680106949387
140 7241484394778519684179832119877799473978526986306417894932896563897952109780033837450711518037786531270827641277
141 45839185516660180435248751265095071174158353707803071143655553603914329128477828673822670124982623624981477303829
142 290165774622932742030845584123980278620114057766736212800039752651746269844437836678686967024937255893379257847237
143 1836772966481388065469083233135251061278683763590322536459357961062400723715862563552981929208112600851344116680821
144 11626922350787132132590805017838481358643773894741509376183496526131918103873168597672222468920314194248921391753347
145 73599364656482817103117187628605346640860269698512579686111820041752085712043436294149801501461663379656977383002677
146 465889967646615881856202651357355523385369844169203168125767224085811992861130858417796321663728362087413228871772219
147 2949121408409415915139028208660384366995341900314070528168799747134139861963225182207968524009556048704083994238160255
148 18668178508913020303789150396261587852613938918238512384754584107879817555426380187585180625650262558497633883072713269
149 118171089140953003955252272181878320537047708902922631279685379274114107224611008309025494821820222785336290327230044805
150 748032610792307943831072646970106004490476158007683748916803795069267262787526908597976216797499293006451073045142179779
151 4735107299733260992249017670876177310745057536792109031937874738387514047885528720703688887241536588280732174759376510247
152 29973614541000935037194023539158829555456297828327713264398212171608815688301515276555282676913301008297485359428532222327
153 189735419238147471554165292219717396393971142824741368233757084973736872526810834292782701058572296916482781920064444650127
154 1201040644071531387392333223100507735007598586220475711174453294312638309087308247966368371575387700376452965202533763732287
155 7602685015290680807207131748000552661314417581451444672620493308731680685241441096553277015818643673491962934491245586884161
156 48125614838295986476870348279871901969410507402356243617250055183743777854749702403443739541357208681532714135229800312148717
157 304639058293994322641105344851925304753306304047811305886632520309291246228701400889720671196390769299115420153794588817117989
158 1928390029926476338577715714338029882799764746889039412064147387427424229586663791033919753471125983450468453810619168161169205
159 12206865818010397934453037885542738537281677573982633375716481081815048703278033544237201757339009072350816657020212046856980961
160 77270453998661187956385074033174447443953484246949292491053507987419144766488451798940493096036071599676485486074769217262586843
161 489128261928612349684267177299383857007026961083748246746439264407722506407162702605654042144629271356244804876765383443492618275
162 3096221702300991634596095145303811867643634043018118405095137592918734257547490205522651010830872634285521517573267331916922293441
163 19599335339978373533597868769486275479472289071700480937013918537497174785208000856859511955514235518749425408143497645766174690941
164 124065387657302372024314941281478861299197341441923617978602862560781979158845626457458112412585609827657019123408520480106014960153
165 785344000067182888973784441932844800741076957681534327012003231635827676422812451692893988269242471464826351753063721909720947265677
166 4971291430170460907406641145705760463627603036634035556958261433355742478661835957596889791111773857168032341924906427938208786810101
167 31468679306866939593713716123877477728838811612759839740296760163579069559084389058923190912993276479937988856390595178960569432255047
168 199199300871500071392903411470371108022648110360711372735427459298191384153789048845428375661361809962306399319547844014352719518416697
169 1260947784962667843266602894819444602232661670479771771901142422656840302327726220004369372060834382023650289506105764396975361337023209
170 7981902092256499802279371309802145741589574313528862835240177011283672200509273384833086409098222759223434160792237533482221792000519119
171 50526089795427125465196779839250650674711479204418789062925746387743776029680565064313082965472461283667689783132053203125321243342560289
172 319834260118550158327240554037823476298206291513133167004452521817214292229084484601339123653776431259489291816373307997923447139856864059
173 2024576894031458188547043148554398529335570232643028191767903040713753842099181532856263415306155532144938849896832025532076009771071148331
174 12815736495292151280862744651454201337042683373410619330001578853094610920909597021832922147758641660090419390100319465344434493717656168617
175 81124654934549064353180273418399380957160824145788788900256147829748883715076246287534718775930022213614369740095382686684820265887968866695
176 513525667500050193191560705365883805108645057672972174724004265096896356333111204711291436004242761335219993753663865066474814558140947412841
177 3250659264980920998633583208526889936405004300893523812522176160338542626335048697627555055801172916357078313880229989626164075779630674837155
178 20576937679566462445050616728069926434588431360754354520977229142629151039303231470094354218487188146481634041446588682752051121720585631442127
179 130253690022244500679721999886650393736450995522560591878997162139292705086744314338595943628160398406594066447387008906337866334058273803807287
180 824516457629103119343920920462251645871910444868633791648843287226781756739275678090685216069335543032407624048936830756495725189776391677360609
181 5219256274314722675053038859630863907599946796350660641719562709487986255909579632147866476180803817268742492328534268560203436185632072476770933
182 33038316949189883080977527072941902668573836284661829855942194701934826505009120737907068557293381086422052773303339045876463452972252760611875247
183 209135234881418643835017541083332300592165833111760681857668098890287274690971796176972227869114799966779263876554432017411402815857076714425591597
184 1323843055812157922146841334305826684006901081913292529800908005237207504096630003256548437798890009708279245673518794820334109800454733587570603759
185 8380034275026817476720119806569791720753442297240154250086382077445593830310270419563304227108905758179938833048895495500188579140693308815432563329
186 53046298911574730791304541670193236259225588158318791129841421434112529409894982790341674690508192849351728109946278841510260691421468597624386469163
187 335787388913409843796137419199667645550819073597687455909204661407508963053483012600391800505457189002536582855391246031693885021945872017305242654637
188 2125561497537064814215527916698774972942926538125742588393029446666038268253813875061497460619182417232576917945764862508085105379033722307792978545247
189 13454977253410425643950059390769708954004521821483343151113977884905616630438276938398492453426358527373685915852839622560314174995292809760221991716513
190 85171100953589375215234645910133549808739240181053451440280528183106551413782953135742514081141607359631775013228226197015761696535442453542110173805869
191 539140000092368502379072301648691975713670569520099191414087280969933671985163403362766740435394052440869849956881192105220644853499419453724516628807721
192 3412800074734143597459700787522714793842329677056679987375642300279989081693654590386967592429334618978442042190721656177690924920261666717885941037904283
193 21603302200003545374775211581253885853187356701010605339738375433420816609201552295383033937313227868554305542413506672930715456994235777856086712654798313
194 136750660960130828165558698932898966262888152346333130040251395125124002076436697544813897985996135174386676498502983169859396368203145871622379362692373491
195 865642812376599572339146682945367360984029139291352290628503136468467135116370282951239162171581962439952523962548535579606812134530112011317507705657050329
196 5479589446647979734209397134093955741660745914231781323328361271604135779693834608449465485408267113711078221030266286406279316354848380408832006836569496707
197 34686247115459311308044843143569086719974084495103554589790790178165969183413617761991755999474779792404741232717390915730752581826300750287863280236376204305
198 219566766939209587456716903466785792656870688486434453275862585449047530197739681474934754542105724414872861494475432676633667773614916125799829266620885735539
199 1389875502635471400870536579265524559778713047466948275565932788177259114992675680616696310496668292035812356356816119051886457621915916357419485134943609847243
200 8798025037008628179841407746585770833293292820558089425708137025483614893193003311049933643934704383187393445580150092376636578289482686488393481943816272932931
201 55692214450183081016199377492301511695293256935274784256318348738601018613761618540617411140994165912544067637352621574989654851715521867045274992201028013981045
202 352536249592186677789484453152445258592796607346141319569931376213130932689082986776846740705879040438707828123425436901362595323598553173056475491333692171766103
203 2231583148622957675037371140547269725221017632146742251650399586228896644565069632848727167275047979402365859851778767788657972827136457725616366706229353601817111
204 14126102932616905553081699741427470348155791030917922830053086608482100870804251410371834705173364801979778006227666561218111822318830950134948616649576113744232383
205 89419381117849994422091367838162866176032015411193290702101254625449287461845241280993048075625253167763025524422106528982961221368375282009949429438453999722853419
206 566031959248795870175813491287774822006554647173058277797636161724117781013908758785595649466231563574363723412975025197092312471620249990721255802343634675400844927
207 3583028364608905488307903710904409945443404884497555039020345152967376587447876916271993251484429658982594692801580502242530781642343528525616609796343107283313024701
208 22680861127753147215773407998901205468880541961005126230116481600438780437913164469893250804709842001042267591994256723810127898086395782290804983391656898223637251223
209 143571696662405257723055487730151253338529743180765486601919243939853616537575401258561060967791670287602745899257553622328736012195403048130176858110137899170418384553
210 908820523454423837544078105633577452765888422305268964237540049055126880673505302500677376614602854079445447491507145124532251757427818851493681351092285279006186221629