1 3
2 19
3 89
4 531
5 4194
6 28496
7 189978
8 1323249
9 9160222
10 62861079
11 433195146
12 2989018379
13 20598435789
14 141965245267
15 978751411526
16 6747305898533
17 46512680306367
18 320649323955713
19 2210510404952826
20 15238846032351439
21 105054115128050139
22 724228027219195154
23 4992723937857802268
24 34419130839927989394
25 237280739859174089063
26 1635780986750160788015
27 11276851352649814010500
28 77741085291437968792352
29 535936541391950303363900
30 3694674228156220692854668
31 25470586334266868925421366
32 175590793208766985752539521
33 1210499299936457142252368166
34 8345019328486935256610699089
35 57529440841286968006943119152
36 396600228381776690650428474821
37 2734108642244825188164491304187
38 18848577333285946940693162811429
39 129939557715144453922076880639678
40 895785839296957171094803309221501
41 6175427130930231766027208018680442
42 42572564314992265726586760317774200
43 293489534266125115763791868050969570
44 2023277388047973087342151620057033155
45 13948202273742925756231623720013954509
46 96157031074506153306170038240637218104
47 662893643479812697880282008794818577212
48 4569899649155117679616451699231981952703
49 31504273738211543596718107240523848877788
50 217186227264433200918965738294840761162791
51 1497252649131698584280222306195139447727355
52 10321858451028829834121119625822478152382168
53 71157504343038537158826092612194911180060028
54 490550267508184633598000175541348305018631719
55 3381787587608444465052672724544488559494166050
56 23313588933096865870093359821730022591582317662
57 160720747492574110681913655598923564732427867084
58 1107987223618950162947426332281397797849931944672
59 7638314945988315262059910220082112135885998596368
60 52657516233397544554686480946634091726985775753306
61 363013836883870416289140758893615108032101274425288
62 2502568582708290835708397219252778511207608049892798
63 17252371328099520816443564849425593037874400937895178
64 118935528280516268360334368040428570462066368888597415
65 819925540573431921723269328846450673471596594242373464
66 5652456434203843498211827904054520263941824043548544074
67 38967274660364203513162696598820785854550142898204685800
68 268635152191162425632414245513585757417613835937045231658
69 1851934620056248956737759304426845458302811337835448702081
70 12766988270106650774941839606772079726980540011783568365280
71 88013900557726058446625205605643862535033165147954318309139
72 606755996598137602375890846174832863192512846230972967636975
73 4182894259598655568206422719272528982922389772771565274909527
74 28836310617580292361359309292006546591774236037117113079607285
75 198793648231824701036120922367281623612493988026137926842769917
76 1370456682250656328252616773539897166929677949186494073553388677
77 9447744103650917520951403914974962489085144662816810885765614095
78 65131477560809954729174696169740213043999955784933950754279949394
79 449007649097417955449372572075062375606174787996233874853034870335
80 3095398361871323781726251669331660687538634382791299094708002997746
81 21339260117140783263335162646423861951322405276327005936002043545800
82 147109990092423791835470043281907111823270251109421088498897224773787
83 1014156492127371820953193242168243692211794174386259223660013132989194
84 6991458499031363395663630470865448672402671690626505422909836110118691
85 48198174860708573472209612440443767725332429544133149724986012570840826
86 332271737038171718293478482646235667994746997607686995161895651997408672
87 2290636679779472689810844386985696269568661113172603766923276683022610191
88 15791341284463035383165064569715196949104069388497781404346810257630925050
89 108863383601450936944052911583388571682186279267648825393120776607907753798
90 750489529399062892463039329816691911238432318565830527152344958960729297115
91 5173773909137618113716031078831769239008509351413809856134980245862870071410
92 35667301693478595774404181397752264762400426400522227410146960524517888598404
93 245885582252988008567032037096286039417581176960188723184032401392063427631169
94 1695102143679833728457646984550299003146677358895039189909042766438613365333725
95 11685806264767483658540310253985187221576902005694912447066054075773965716501673
96 80560377182480682404897238872715616483205962733703734251463104710547315719545077
97 555372408607416471955205991198188572271499900249259186577656281624907873687517878
98 3828662712734650897042565529888493637301282516155246272733936605206026018968300839
99 26394285961452251113228665543548556532142047797673405746194225886889208138295122854
100 181958658593178079923643656660320526197134065521252179673774131874439553009637965788
101 1254398527218466092959890013437801429126441801402094819605629210046096767369190318043
102 8647654787376248712753494719018816273085058027992932437743815369365885955133957725038
103 59615769389856218410289447592289217188062465909534213089676489078806841896379984134242
104 410983098577508678030919682492549942038410173263318770282047640052809957871469379672853
105 2833262223151148473639027675276837652046010635154324810672258454021064393342081650197925
106 19532128822133250732065122274309990209959277888852234554818110606936908247624714439031854
107 134651869921203556738861049280584641933513864315234809060855427478578523682912146714694667
108 928271886714726595551777675446400756867831898155901282338615651523364953671871485937575757
109 6399381576870538177401675024734044360674270584702422535826596956946063344152826575090945319
110 44116476166616164120034051823832092866573539702727676275731374226011668296185640055064383759
111 304133055043013206869179458193204128522206017524173513671263307344747819505397713182241668028
112 2096652389471460104745298036481664087786736888245142006146842544330302576211580363228108490165
113 14454039669100317401226883288373993831878660068564722950994157528723607906390332605232016739239
114 99644206071084368541514976753288440834151779263070518678491688762856043922828650197169779878628
115 686933759062718089195116471737946008641500900429022984894583578380562492677743633507103144391060
116 4735628973785061133325882408907866262544826703576913291946488180452651816120833720107266573819902
117 32646789419625840482197916368482334807764978820321361548783578223919727501516804379917740239112578
118 225062576757891172072403039268270507958169245584340335692684314390338630696552634552112040102960569
119 1551551143539130385662881777611054538925685660866458565306828257537354163364444941192947168720044078
120 10696184970845792759590879613308817991948670501229619237100399501906142314867298124162182883956045461
121 73738061041016540451467794912021147050558941053704981813011740358451103687509695439950937574502917047
122 508340278417860120310421167466533956497897032629078776426842972122192286692161006827785379712057564016
123 3504429530879690042424466018520091974091933411460892779887042211963135588122144466734100935905039085420
124 24159066000287575479401193884899097930680394003912238365698365523761469405039551790578034287757654904870
125 166549352715829701051913374878702088341058441868670995679549598914537680848415552031793131124261346748402
126 1148168844347362808300007770732303220562236065479363581404185468636627844753038671976807698799042169851823
127 7915321636699831310667039117416849357348496227868462750101161555509384642253970361800970813512554934973906
128 54567163114429443014779330857512178757929973873486881610580831780473442166972229743221683245382729717144451
129 376178685721506861126111971216759667810661017000340314220467897461877053235565603838276579284383300114699586
130 2593325280524616289613421716639987808297726531651540044051639099164947612113751146763978235379558970036237970
131 17878035800218064665913234563079796599937135126864160765557061339371998714105474291049282324377900282495672414
132 123248775028029056483522690668254168246542865459850036691616233793941922645613846823256578227450024839667488650
133 849660483716250183550047777806966423708479841689270618882857746276973326120479428407569457798484965397567544868
134 5857445134239700011657066157730021630732833332401077815436309805947703545363962496811176166282706077257323841932
135 40380439196800729996193362175050256076529944975912254146845834213996545613579740733231407452088369973779627681031
136 278377318499317203809201017093713945672507711648238754473031811001098544382982202287871628718508736213903855230250
137 1919095804708582712668527038839349751287276873891893495693490349819802502825468496761246424786433182390811780438922
138 13229988446990217069557068453919176758764892046836658641941414996002032779347771928741386913839666356587316690495025
139 91205761524799722704871881096369423339050625781410051466837688427857992707297858990529186937445500232163954146797634
140 628760256945732203408277508512364062385306573728309040568255607249709489381327505138989381914639143460952584455575991
141 4334588671867693187751927221799102431512360129636316150687397775276806592087177011878291552647471689447984924451576618
142 29882071499798000977517248856994232769875118983128409200620602164510704410892513783795493531276735415345027014523574256
143 206002983146792930470766265655235229760458328510478579458673945904725604317932111173839330706051376413298909379962483748
144 1420156867828414186118273619634495551716945372748057547302004564976179346667046313162989612464511194616381633030833222334
145 9790370500620637633086062629482618801880145025624679975910148598238580551780149161714610624956834727214919664202570448930
146 67493497873929038037169213059046591910014398824711441159324037904437144268891711632657390689072460951065433036851953119731
147 465291099552288282754871445336892547384812940813242629647420447489350690490303074052159857980848281038729554803103372203516
148 3207654279927371761281822655029429065492941975216447689254307001237560631015726867401257633811650723096233592146135714264299
149 22113137322929014810265492705825214604349545317863428986347812115670807713866040173996614263232172762653498752419818870859076
150 152444995498014831996305284916248688469143021834511003419638001908393600659712865207367664061034235415916419787878693608398083
151 1050935302079133352517133928099319208819215068991112800068032582503127987394661748731855180091831729987193098584939450800572358
152 7245006669769896296040608943431337549371128102840206922373644572532892767514051752766653010257281856821779262431347548220350856
153 49946101859139831877892298555352804810994110726463363590719090960568695290834202366332544412717469767575074618044586575334959650
154 344321710749066994483623012290425961177759751337414291221094455119001588139329611229652133108720090310438990052473926510192085741
155 2373707578371681658231925056271388803985628784402165415343304518590059783165287129169389645326745467327314613354719396276931902293
156 16364020890118735980392109142030174496128836932011013599198788960579424369248358008487060604817767408585838829841836687545743528488
157 112811359803609505495656462304994710496739224899528787001968766455980104661458341925464469203072394301566948405930302013976060584121
158 777706346514392695867771760914636722736211788694643862815707124404013667926425687120848766623662465985812745267681190495864290159768
159 5361402986912782790015951343216011017220034122364079827467811485667619351567010488335457341323980559194471162666324630817862204095817
160 36960791328125471996694258228304353417701620566526200945365525569395284997869840989625983903030095487960681525579476428073021300035822
161 254802725879008481815911142443584130349542464064893485060010247721569110418952578338201979196894650725269946491079927475902901003635138
162 1756575732889371800782236123395951555672883020935086348728245053949649640855953698330124111818940549067694155934909061392584073211798804
163 12109596923390027566297475116229911437223208355212816045772387641460777275815103065773854244826589666167774084715887495516015014870660251
164 83481933002550865296443499161944590067890595950576195791844696473147070930169852101754371886004055696986571078703384083024054110613757599
165 575513221615256343767845467674362024071466203288072457168540974614449312283108829106694614192325414358452251203261015969113602251519877729
166 3967510769591913691410985401963040043630632812901248785780545349110515874192966663248809146941976595872749066163693140322219968124763780583
167 27351485796708819836881544482558364132105719610386213080958245212945040528123071450547443711642255836775378489677750072404498616748230308145
168 188557465557809191553540821413216114734609700262820265307318739955326831640545472892410784744574265338247087831106080512519251142706181798530
169 1299889815194704015356626705071958973853386775085758039566055836973553166632541602746269617402789899294939262430891737237861976906421420630891
170 8961265610185443640362819595528371635591980639081408356366749776309084143325265509584447394144416050700405155225608043244552751097773837106260
171 61777760235981165493094502172299600718752986699744161471746445319187770093444653688176549001050625608584591821955612698834276702006636763096923
172 425887572781742101103788904974963240181322689574208317421008140036688062047957463370379431228412180547401607262303622337225810811660473928219720
173 2936011664344583243165633408447580795178975868717296627882367161726503443091176399340697745823451724973759200664097350907459270407455885978989250
174 20240469654617257681558404341743363314726917358207918699843908076276265606303357332843003486201898690459138391963280813498948730738914946641529634
175 139535076380882048602874642480936157544650483303501388945491592456928464243830376207325269463528057618630976432814416703695955986800433786842296000
176 961936055479675132015290349227714104222645152807200123994736582242491580195721337802140879920655946106187836989457313798109888262390170134141459791
177 6631457830044062827930928852233703427835981556835343498942420946765541977529180157412053434277917452123190966598928217294691044666338260498204724581
178 45716378652345763778722263882936876241819568279567768739692226189650680634817077823356036681443750934863423741071973063199627018371638863256249953248
179 315162567665874536486227661728427376740332859619754797252058781261251208174365589943933234517544822066513950706449732434452178915190005017784215086644
180 2172688366528137770785685161388063549505117838109105290896844303959630726139560241587434626021953660394469387269235210373043573831952926312873845148887
181 14978221471565470708247767760623525936445359947679233550724904129110224647917931949422633990120597039352675746120171721054052768173709743882437055310380
182 103257844938785172657481978103513914668567306871657701819253158777461655608087340713460012660272462322063328268704657094867591936561166927982000954547389
183 711845699547386189466105224088871113963023164877866612456283488006489179929812018203152815271273638646760417097936543018217967100754373524016897879995213
184 4907368541969003213550125874780672471791751368773373466774892919805798879939300675837300733681339760723738308202244317205705286484684140889730987661541991
185 33830738911563615691556004963542153542608713211371573212290007236519731890157564386941377720894227986213027993059644735045719334422557925027303573279897323
186 233224565368217610541802432852510602435175271695453888725395835769831869533985830602411952933250656832736340236319038203370847031345508933687386107650656488
187 1607818795604307967670730640650167381448407366908085699650856745272986480528190438722136616980287341668788071215202932797945897425012346015774898196056665574
188 11084086598755716661799541838275169260070008051744377314668961783068629181239381301734220162806120457840449331246379108853056387665020344764307209305687174038
189 76412202708788193091283409521469572329433194095210103675074800479420126153761370623752861046000170324525554643637498870717159114754470654402608592216555891060
190 526775451525648995840522888428926619228920245991304091772041667412594704423176238716145322312188506814395836923229532566141020321724378445761600801135987269722
191 3631519135596609147365547470492677164549936599651064948140935771366737708479938311003800593162569200900653684593676722868372132585547029141434795455897511056335
192 25035204647462991040755751485177144173107480929672706665869256881049670059832513888046310420707832121309915640217027071930050540949225802493412906885645313105711
193 172589334748854123735853304242674918249532402184610984107448717264063105838627679719136701703394507938002211193672818190278586950625611605988858751746078757498181
194 1189807668381515636329856843945249356482669711981436396563781066293308057873532537941409467384212666334762084310122816691298356677657453429243752867453802788388691
195 8202374091072609508743078415027105931324164723297653678231359650210878208391377991320371916158988610219722391194626254302850310900730487929721695095326904166942784
196 56546064139440400165118701913684463821917509441432435367019850683504031266551894096770201417703367720067555372013583162919895721754458169960613561181008224568052098
197 389820963316192998864809786518029875025250340947601262270903043480055166400160323016567985317998291407191316993815139289645463006764261422801578648718603602519002818
198 2687373307999585581449720755625535432969020979560013158308006560322105182373845081595642137835248920868140765451018495160221044941154355312619561829678478102168904973
199 18526390256469405356136338413655354436437029593072768379682321647324346585035752021678386787306445332172433918469693409349266415502133634675158777361790137682839869355
200 127718443475385388497163071401296975076072856683613973505501569929186427606904792859134913721826257541262107324341985272063008214529544070900086478652955445851533888234