0 1
1 4
2 28
3 244
4 2380
5 24868
6 272188
7 3080596
8 35758828
9 423373636
10 5092965724
11 62071299892
12 764811509644
13 9511373563492
14 119231457692284
15 1505021128450516
16 19112961439180588
17 244028820862442116
18 3130592301487969948
19 40333745806536135028
20 521655330655122923980
21 6770397214895276937124
22 88150280655233734764988
23 1151048336036909401470484
24 15070223855269122036758380
25 197792795024171536245165508
26 2601864535226028870764514268
27 34298104381901872237410916276
28 453004196866080829681493979148
29 5994087524375163349750200098020
30 79447549356602974200508090615036
31 1054696094908205945202318715305556
32 14022350041630931291157797294887852
33 186690402647056451563986055558808836
34 2488830961146779599491211729818426652
35 33220682526292824545906770157468316148
36 443947539537528197106296312687781800524
37 5939328126717280522689754705998555500068
38 79542696284697981008110116753653371608124
39 1066343953919091809600795800152430518581908
40 14308916684352176766608094952381835333041132
41 192180198710115229668865685757013234371657796
42 2583356715888438636440619526203009668758407772
43 34754951313784233278766934658517118415954878516
44 467939208178384080978634604154142193538414841996
45 6305036169318273052580486526037268488751008408420
46 85015291802040234785759787117084207889759619215228
47 1147108923656434803295072906657294630296660765223636
48 15488096547115005987573031279994184807843887069179948
49 209250068721584732596144396250063172738041125280153476
50 2828762137054837243171069825487334467385999867447563164
51 38263107260200236135091063292371007172648805598974993012
52 517854004297200535683813266840096782039820544216765883084
53 7012431012743929290457650127769633582101166868773614804132
54 95006953096759065649040393742250373096867333025675739315900
55 1287832970877709622103992231581522215947471665259742634168084
56 17465190226399217312802697941697565642876397331990062049570924
57 236967838891094945951917491364582598304105506000256090281575108
58 3216628129739882632572485245148371660318709391179910325455796444
59 43681854524002857735960101979478919694961482958905532656704125108
60 593449514540483070514189521388316959829580822296391375478001639692
61 8065717893530209550308014170953471108284713370814001106501965248996
62 109666287864398118072767441744565708041958148617985261431262094936572
63 1491656142028797039548480041594794262486062695704960151325901768582996
64 20296661544861659766739802701378600391561666634882992127999821882834092
65 276271379364579765998098296920066729015811560931362566697731929526946308
66 3761818933409679092465444640340491941528944100140700927845196877249378844
67 51239643931554611033756655453782259708491458908389029367478319372057649908
68 698162079213247371113004638515387868933094468953889079580133750908637973324
69 9515776826029858142258710748869336498662409542570250890710388853192227912484
70 129737687751275368326507623144096028705789775507492812102109285339355639107900
71 1769368183465454560089544069465983279363983363436917475462817330542691001021332
72 24137752239812749847490110683772089597725233733079861590289486272595599962805484
73 329380991653836402992379793447251163903463100273946464505215791029945985151014212
74 4495934963340415209201860259839864762741697511374788825884882746109167140307621724
75 61384412557543723760251270080149073849666285500577719124855946729561516716116123956
76 838319803714760068689670841759602870995511404652843048595548758051096685721454272908
77 11451752292778105824161777259852865311505996704751943283480365690615479957102164320356
78 156473910539011684227786244847678848668206931112686612542821962895011549434696427377788
79 2138538034447874085223457827982379800717168194332208594396666863293003760900431337944020
80 29234418115042480808443718956126787259285037773641464318335186490608670185509552565385516
81 399734691596725534370529488965174161426311966872459583022029493813607609779977215432828036
82 5466970236899523328338537944491247894056375315416687555212877560506958905350761910887059612
83 74785382304757317570797600443823954887614074047495296429120109445078991896285141102672556916
84 1023244945351006392086336880086846128662449762184209801718987670368656128194336087909782119372
85 14003390507197043075346050329138390487814024424627652160813319127467193527052417735880818895268
86 191679377720751448554643332713234003897767143175354321990220092313416822265671491936378373788604
87 2624243616212707449298507518610791085553770662605235607914629541655830230840099104856867511953428
88 35934988801984067424887330153762707364810798734588012898924295062802676247913187136439709685361004
89 492168243678308377681627021182142840006193350938976583154206986807649540456459447110291698073581508
90 6742027805652151640677896400963668794281944158658174874254022159389650974528871722650426409163580892
91 92373328870368550903535107990606061408637739573764550541077409283921814952472343280492111948714219956
92 1265843567531542151180295297418060585730963112039926381768143003208158885660316917067439322897614983692
93 17349589861980250506875113992864290499291608465856298832877735584146051827334419408125629159202961807076
94 237833216011781537216746705782072575680899651321033915211729333930021381310526377356486780544106278178556
95 3260831592983570942089755272378600402181209574066700354517294576875965673477961419142461741125486776897620
96 44715211520762132835831222771409009439198686941268053463502271050450970057699432349710944232099276603745708
97 613270120032818390017443420543853109328063379062416364239922706166898406213995171118785222368971443345460996
98 8412333874129332703248186582386911407339832711856935394494932079767404357137012758298682604922873632450451228
99 115411212107811664139475572853187970791168071618816595216772388355010614630891830620953611456188525091446625268
100 1583598116302148252884862878212048772219582377814351856121816174601114658948840522818565444189981919172326779980
101 21732321957239698402541117528743990327496340847985590378793479325653159551887846317394580121971979375405985916964
102 298284171743761132084683900199262188137381962205884356724789830138767264634347044317823706882555189325579352524348
103 4094642518602077067335237922264789393789096012882668339152069854204231304187955154980963142155264680435484291296404
104 56216304989871867000915447538489096080098925357352249705194482438740732369291844009971405475056741834664834706009580
105 771912320950627617777394058894493153373815574608296476224215703895232600301345362317218179305339821151224512197061188
106 10600635535748881469991736620964145061128928181862516461811461387660088920361502321172843221164308548500499642108732508
107 145597192500942281221213453015496467639249826702066119579234687778631418122475543498383345684527068190679318450031747636
108 2000000984836043594514744245013761324959553420177358561667854955960993714208874988247913888750181843310379094543433527948
109 27476569057894085417974787897302230277965108307202605276168123331931235364947056581765947082029834760836937795793837563236
110 377527750084588650788718535748674169306530443833895848321672114708169337777741254424472271862763216660229772060732091562364
111 5187861458513823102317752883235651757293789283978141012308253892949620186494522244886126038747798608789680635341169797790932
112 71298439683458169125055338157508833933733510827151766167237171630765119327100864480358856606906280305204125635760048887431724
113 979992893680277035154428833579274176320795341598618053166950255581909255258622540240200343557687595044919678296484273246931332
114 13471506807073155599290271466815875450201440387717939901491768633887027071663616692346766556288626827236473971668768562730274204
115 185207639782348251040429781923374054868522922999234601914512411562415074569246148368833828887143535394999929766702873130859709556
116 2546538476513254548667144157460502879667338481073183813222192374975744055489755295807493760026446096371025029059729113132041872588
117 35017842174730068813614090643194001529047024800724159492756159629286108651934979494911918917636543022124718902315655534816198538916
118 481587831211390131686973028452006001523033147339384479355042926677970272453749829032070902044949962388370787318809451913019577641148
119 6623809370377106753479128379971868819565112412786284371578031205684385060737454781360841099826737600572654533752782908551049867313428
120 91114096797999632752326602994509089478948059133928978389141744973239468714580325366866965236106015786745646959213109840331984445071980
121 1253452852320905776635335762086230996405386290014890317231674902101463458190731571925595330019930056211243938776032255201003957578902724
122 17245443985220331464442495438612502716651124489587454895970585358356102488916136299198484719801368322934280180674189373301364989498413788
123 237292489028403539214080677822645227487835699665731317888746138922793860403629800265503260157475283363151048332776894131713866759054293684
124 3265398154911302710899868060094742983960291900274558233058669302270329121073825248244423373411671983995921443082631990801524072781488538380
125 44939698475078626902977286550578981413188769770791032127944006498172063596841515414741055863945831811517646796413460333244886136879133684708
126 618536542122079889231334715196185214275288128280675576597624759242573188414467624038722257123226607612763867420127586131117133523399474844668
127 8514146513975145745826731404637669076600677179404121618268753498486918818222007599576050667048758539888789869933549003879319005490863892494676
128 117207875373164752637655561109794728408786995822271255550065304458407642393690392593909856095228739853816136980902704620713671829280959025368748
129 1613659009146527280657095073447167172574457842172935886838825777125903922894883240856135943696933158941918108578172345301317093132146965940704260
130 22218024240724342530486209590363819531611964369422000321590708205790745297572755308550793926277485026415336376478403937708675876751408293856867356
131 305940668754723271090860148917575861507522377585558226198060722475230682216757454626150446716455005801191758513783786073105158498566484805076862196
132 4213146075384596823679025014364735823279993547120209281118969909850728489265909893057378715748703703959097997706268854501386984450249740210113613132
133 58024684643519092234415587478644645629305243271972239468983158418871986031476624067652326934283505709583363174476291411376836420835082526718624503076
134 799200002346566048928867419968079241129618818719231466240161622642751449868494150196730555923681802091027443239992304881993512508098787235032401476412
135 11008649421772028168131471166656128479252754693331915757947423348283757396766088925142984392073772993220809472931618848052063711829256988143473786185108
136 151651935421803632002838923860371920487818297310527497637591827987300431294765638502699850345037766471968451771949795517522465187328578605975733070038764
137 2089280296515416789527010397751247555851606117947958256218225225592121861998070385317138486350994292564107985922828193402162336028173652337827948809486148
138 28785898615646129682641071381483028516748190565579769090225691155816990832303578164741902205602437963638274557269489928840139867545018662301482746480111964
139 396640185822251666817684549887169081277307653346430728463183702108735889491020731561757860028807435667238082660529382210892392593813795684516375831700267828
140 5465715098595023683678960695595720268079933309840632656412387410204669840007841098960132752708424010064779386858941091118389386056717236854346648087208280972
141 75323440937374074676822940392975107500110444060854722281033686628728671032789940563151385788968068973518837749730447479595478026781849910509521693992481348196
142 1038115639042900270063434898049652357483829363784444169698111880937642262505984437075164172465500456469452786489900452477776695503544785031886391224244030709372
143 14308472879989002043382781854261437243213361167620733352125746198999622021415385905177417907447423006467306617532218122212094063387469481258552138427179870799316
144 197229721345888367357289661997849495081744405628225256774644773977221347860328693058184546645322563828787287578901105815670708155751191919820023300319735917759276
145 2718832977129409177202693482304727007017735766704999517710632849653848224468373601864842240429606610518574369354861848449489816082330500808054343703779034521251460
146 37482052343801350809948550422632915551043241920868160412251770525797067749321018334682347408423008275067963407921713102409212063845435772173827311356135043181169308
147 516766611996302744462905988931661651210622415496813324834191483683851202441280367784885759525765520362427024770884990574433229186588181392644269836178277118641870196
148 7125172309598457517433881736793133584426060232754850767532997686646888329864718730194130675832725102954710627478663996129213914825390341966933143786913735125443028428
149 98248456931278244502059953002799803061958784858795354579669840282915698073532546840061463122706319716997110812578815695587960294877053721896901988447169657262371341220
150 1354831091757250291590935543959037112835660131092787809414927761950455739040289020954833847521861482466474541442785556155221703561480236220656356003572601720871375158716
151 18684145330590565170732199066607065961108579192556206622400539396233261862795609326793853675811045407362034798084703442634273179737514320476054629626637128598315092957716
152 257685278316464060022119960056730270173764362403580366501302646373321438236166300843049271694555216252581075983798942277150393194046051230696819712663800388881670626728812
153 3554134826368386966275620471831567921174412456321870748573367977650714598006057891503664436122259213264603441369480204817391650773688017630817050892620724830155981876814276
154 49023661803622974538083523613144622332499356035808748535328837301436392338729813749117621831801049396356390141635325941460953533852648710332644682399464774199323813664587740
155 676246140082064940513041613096420437264464243587417159342208652451451008302420899243213816432429257594162740704023586795147317763813492908666637431047893177526432972624042932
156 9328905751852849919860042860347025605640342404205685405181831818104379876778381569013454551664338421499703200196480944318794419921074306756535301950966534218142348497440732172
157 128701356649347304485024256056901189456848090188978525715540197293270388631231384672947979627528727509992117005198519576260954049327105789257756441599716791325527142070480490724
158 1775667812041017369823775584397817526779057518563783410563256410490798262082313054585435196029189983432570215705862167536740073894708054550058700922157388336696585798112004577532
159 24500004762031687605217557584861397532362521772083535996890788524400236828409683379571424169920316018861278414259324888690957838666330108985417434905850557393072600779409204503124
160 338061833039219116012538195929569226835617515708878621752721343243032190760433649217133487021487289768539680776146250024696297652587274911462905946578033709947410291828068676597676
161 4664996531370137749079899596282401793160413066889438153425056931430331450512205371194735116631263023845121724914403649062905669932195433572397952406239577207569952976628050943203588
162 64377099780009855166304582060403554466515307617936190708059008018681559871695870922678249943434648653686220068142842027774713571118281664548206781834694470384810294683825350885445916
163 888456326572998953205738172880589144650143282481924599500809811442318691125461227343479672363025563050591988154352113571270399764847605622207404624003203342652589377905277786966668788
164 12262105705219593983945414154120504098670318144042543911288776358136006492648278898786370263928055156005502383238017257915990554322515197815611755670824920891693562535069097863777349196
165 169245849746321241660564779968433644028070899582442318783008553936880271119973109179807370670067095527129069244144544279930175731584833378632132929856610064269384954516057663259058242084
166 2336117655847726368348272738117275392460229593753867517477721318257588521677744767845585108498570414914809287711568109379041884545947104466161027967351797795724114942263199243841787195452
167 32247408872457780712772800975336770170000973122673584527627214175350319043428735064484468284223848609550262816847508411644989011195780970256827703919468452388264663172145047160461079420564
168 445162001627472030735540858062942357002981561302404814848429085812815020486638331921619591707066049115500047122765011355920581529109344117815847544666113150392842793244168310750316535898092
169 6145599085632388653682987214162351644421431415299332174184296874500865470868983683807833591961784865562763042777583105199246698013524984422909965478310645236634564414783793071671762987766852
170 84846312362176859497228992953524480328862899685418194388566084191660823619475690303585713580810107542275044985933217466257413781808212972068843775979691544662384934310040471829655206970408540
171 1171450821878164476380309193842264518122607672325044435279477306940138021599486130884276595583442936401921078065076619460335895379139061871865455285451681500372799981464931076908572390078096436
172 16174737284554351685980308934180219343101007678068847376069183697402826877717082849141841240965946659068356940963238822861287424638182030919637310395681732484407441136789552806048791464696763532
173 223342945124468926414835708068380474028677974888325769050426942584718754643639327312047904017747082985777893724580998018863745358571131178682960412366431875938392077865036016163542905221490399076
174 3084102622253666707266556124350955278220831015332088292998875108241877536036757644519496926660922981411969979789494669201645120222465773278301332710000032963811635870049398172449173283720413348732
175 42589911231018037736263807013031556378900732277276200805400727433907673159002552965546288093395253399050585710291948660240656822479835672869193202609037998954855026142386525593733167099577568022228
176 588173887222255258253874537092550665562421890444066904044563745967667041019202693820343714012616593235602295557649411219040720688781057647961487383722408800544494771697486429953651047527088885355564
177 8123171016071711160345380982743888608081105972689696543557145443736918064919238256523026499487817036743479886649722494981502842011483270816633295026525227507462623321851524305823418169646126748930948
178 112193080283726733564277038120616057396327162510702458858255101722882301631871102756130393059000026904458555945845888847231750813169332189012807353974190203391892669692638437364800846744166800711010204
179 1549626146439935635009706587941521439721062351983774268880943802566341318225306558978695980911287353437435196492954863042335662661522936674491452690898924183375104984632976306513925394431363725234742900
180 21404641644823507691740062666914771932610405832090164088514046230621782779059239372502054088760017206625862021151574600058465572506425407366589728747080611141535259288272816665295911411522405254079276748
181 295671133825583821199782422417868661186793546025751368448051131231438846080881142968436835723700236510320068281746099416830573725864419773355155354462647235856238771589099477771081184018208263572754469028
182 4084412653304591575323136197179014257528811625145672118527679760314613043668242192326489780535221299866287641202784454591016196909127508583439691827951432329536756130797883420855541117684115654604561945276
183 56424770945493482626703545463775800001691869947915930788853937678537749431694126709330947402182068904076070602794120855900000267708909372020169182072055274197154525524624810515268162290084890227217321800468
184 779523640303088222709689716262451078970141460434700074978344476647493074140943737498744771546747701286463573123671295719305598594090416054906100566650934263397374521388950937465557840215186886186936591520876
185 10769805536665868666335708539172258954728848280120224077068298454759689260000309939631452588874462332330588647624363616808261618922283947606143907544839661759017952207401365221232482943960979527469228204349124
186 148800816197355575901044129242984307523531085319530679755884255097902536270475247409214509814665118181956307061100089809832637402138282221278358317591897484939596283265699350305064682154369355325022402747886812
187 2055992112058575654118904869008963611900610781050384911640192313013260530261227732162910991474196000221312547003839506512571743922778895475801366725194941466765253055576445484471254658300136199686445140196424884
188 28409007102333613518225032132853621164231357240147236437147673810643381059203250798463108221133527982005828374453513692544296070055539048311221232838966287926243515143919308558625933582842036106277589027007980812
189 392562627463702381196187497832084368720953355477327026206084185388181067874097522480156201264030029960378924388911077088981823225068462605470199883602213577805639653386369789371672179494831620079606274742406999524
190 5424752656156877999853712700039493976114208151414664503008154875175096426339531497328499149779573645153236600363266109648536384057257539011675029839910717066954074448099383357036778097833581074781231728557739630076
191 74966776028019551435227980905807637961501734143946330320676037192987583058433989956387279741787610603964429148225658962827234227558166234956788733359588875267506513846828289182426255963529362240867184552797795158868
192 1036037427598189692113336846608615406835877977674359198622595369368478973360917181806123741706085311070722899442093114603661103891774946857548872220038729214245925852218693059379522302588776371831898900298574706172076
193 14318568109050358174852135346686645683361053188716001501013636068784485591976860375700172749831023091289902103242937335025601408509638515619677649406869555449570497049405327792752418508184114504633824247706569351847428
194 197897855493941373716864994767309071785192843674452159487745650253427812850153941840333293440434221408096235902524283910668980942078922815472089070651088152326929532016477148323925299777301133998263104093229589900357148
195 2735267228902834905628963870558531019664241990102607357119570274891880248325090048871007268865229578763403567635957847872916806293053809148040309964527485788696234743624143095010445788375058437642225022275800027621254900
196 37807280312392053351296458399664169750734532564659861002515945107766046923720008116969148405871518366102867486571202632230982317367131800060836259356372677675686142964914127331313444744293088953457395146064863630247235404
197 522598237524012555367772268195541502199172585339945803955974993878083224438032069546728691147090036652980428080143265964304108979039566106987336813365143315944529361219555840327859846276854299573843738219599287077898989348
198 7223989446294803382588121687006724001555619246644607111466219762973758645096027892993863708211824792692134279468483289826048184888645439462352072271963679516392910551512305173616055476309651723049247672002830731150061544764
199 99862574092305140634024695156785821621949144435566969196926488237550464397537845984646208464823421808354020091555634195158099981683374408713999517457770660714074130692462217884672148894739909206689060320333027711558374659988
200 1380526465320606401597405599397390390237790785063198570940026717086615138560170101056239180238934705481491221534229485650204058249918969783704750954973654959354046023556455413569718074023379379965765146445938238376193175320812