1 2
2 7
3 82
4 865
5 9888
6 107514
7 1260442
8 15048493
9 180640864
10 2167406803
11 26004426192
12 311958557356
13 3743219626994
14 44918305209517
15 539021844275470
16 6468267502547329
17 77619174191856096
18 931428840572850954
19 11177142446503740298
20 134125709947420878277
21 1609508568779840853040
22 19314103002421923494419
23 231769235750457230117136
24 2781230809518635423250196
25 33374769659369416496502002
26 400497235968554002815843637
27 4805966832595523497794412462
28 57671601994957231659397517665
29 692059223937586534316976347808
30 8304710686925779382148377452194
31 99656528242215110582763230495002
32 1195878338907928459573038852878413
33 14350540066913217739355616041507104
34 172206480803031717354752525474498323
35 2066477769636373485467992728485973072
36 24797733235630895307985489725076974076
37 297572798827555596642307050298823129714
38 3570873585930693870345267200316378207997
39 42850483031168653345783292000224933601230
40 514205796374025180197191576796056122692929
41 6170469556488302271849832566715948858103136
42 74045634677859530087009118861298532906179194
43 888547616134314099590879551642682766899215018
44 10662571393611769691172283954904775696860404117
45 127950856723341242127879910496655706997759311120
46 1535410280680094929597877344531390942341417972499
47 18424923368161139159221106162799644438326342916496
48 221099080417933668210305564802601514453084910974116
49 2653188965015204013967835209528076638887999587794802
50 31838267580182448176574527106511528004050117333488517
51 382059210962189378222305830622806698915505656342316142
52 4584710531546272539095500118572717625838693842846693665
53 55016526378555270469236502438020042616168052396829815328
54 660198316542663245601000340155832455804098431975238153874
55 7922379798511958947132236021077527377565098075381020565562
56 95068557582143507365746588284592310333432718089438881067933
57 1140822690985722088390785840946447758068503038338678070866944
58 13689872291828665060696998955825201668995834458173454615540243
59 164278467501943980728365756645351629224358535330603760543443152
60 1971341610023327768739864741746853357242341775001196613840790796
61 23656099320279933224876976792922090820640151851089959830228226034
62 283873191843359198698526551674092530686989487099542836544856963277
63 3406478302120310384382350832832096386179107604232204936775941666190
64 40877739625443724612588343559259718175048695291861577295568861622529
65 490532875505324695351060155468200264586879622372132394522748619774176
66 5886394506063896344212712644793285331604364968741315269197241788953834
67 70636734072766756130552527131161081439163468335384077139618185851259338
68 847640808873201073566630375551099059502841901034844526492246335088864357
69 10171689706478412882799565074110527534063214599769289655452556707697916400
70 122060276477740954593594783243251832621616134394631104504942840625492060179
71 1464723317732891455123137399510464013594144050299031325277963534496007549456
72 17576679812794697461477648631911863632555330410907947281285175672467177187636
73 210920157753536369537731783150208995505933450958978120884945857912286144444402
74 2531041893042436434452781398683601599698452910993989521596733504547078837853397
75 30372502716509237213433376794196034594078356413291408073133856838378568331000622
76 364470032598110846561200521571809617856933236191814560816432646378124948931440865
77 4373640391177330158734406258872262447703334680835162810615825898487589032940204448
78 52483684694127961904812875103612931206155311667989721774289198774295734680029767554
79 629804216329535542857754501235742396482570703667846678833498332625985794505948172122
80 7557650595954426514293054014844429298560638234429537187951977498985133509095090627053
81 90691807151453118171516648178309065606552861081746025072925766481961263407724982684384
82 1088301685817437418058199778140438673825970619482627353336262999928173636877866640652563
83 13059620229809249016698397337685450984621375799276193346132850036714222300879593996676432
84 156715442757710988200380768052175185756561608922876019842418016155436382793247129337503516
85 1880585313092531858404569216625968278600155979977892615079462119442567253906342384917635954
86 22567023757110382300854830599511892619624736919788604841540563659180273874579140711684179357
87 270804285085324587610257967194145807816217655197888111888856324079820329971185766487602134350
88 3249651421023895051323095606329762541670516058731973929007692596530723098448717456299981352129
89 38995817052286740615877147275957153801179868655157117773781997320612260850065092760112237061216
90 467949804627440887390525767311484961734768081381195712131346833382896941019833894519157572726874
91 5615397655529290648686309207737817183671319541424342295221148080161986490652101307932459606657258
92 67384771866351487784235710492853811014651332370493678895216675697858112833441655183632810938130997
93 808617262396217853410828525914245786673400449013773675956173574307804181342616389920591726447452880
94 9703407148754614240929942310970949666214711075382736523768940063203425869295931111575089206712797459
95 116440885785055370891159307731651396052783949467028901513283521176489091392380311115774126659738768016
96 1397290629420664450693911692779816737078466478704803465121884324454093816266210297193377187604136514756
97 16767487553047973408326940313357800803460497216086924151402870810457836970401475031359084818069757746802
98 201209850636575680899923283760293609726198774955041685215187489316461920141087811895241836824247147178277
99 2414518207638908170799079405123523317673529177131785654596539483720716992904105991335760171802323542737902
100 28974218491666898049588952861482279816062305035810831072182565257423278456056587371715635836598295286831265
101 347690621900002776595067434337787357793773085063305710061315508942807684321774071705203520661232439485307168
102 4172287462800033319140809212053448293251529802951811144170406823750257021907595810848316915680051180494373234
103 50067449553600399829689710544641379518288353253374325137562348617709627982171096035312360948311651735222914682
104 600809394643204797956276526535696554220950499089730034730156381162898974298441140169686730248198411676501715773
105 7209712735718457575475318318428358650668286344299242402120429753353466962296523191248692571435646409428312063424
106 86516552828621490905703819821140303808089481446007320176775332011745087369172464753251758760166861855542669835283
107 1038198633943457890868445837853683645697091833434024900883319540309865887529831408725148668308077574731094386792912
108 12458383607321494690421350054244203748360284362760525696815511114540504298122952380136996138330656625981112971528236
109 149500603287857936285056200650930444980310565206517686729217521893224355260899832028844885628899743031781553450079474
110 1794007239454295235420674407811165339763753010524657739100654513332540536140053520124181074159867541809997467328720237
111 21528086873451542825048092893733984077165333207241919195964893904711893289790593245907588807805632705130134793613309710
112 258337042481418513900577114724807808925985231233856231078414418950911660547916895568324235138949722794647707695471257729
113 3100044509777022166806925376697693707111823092665270276703500000965500271106731659240454317118109768427938045795745036256
114 37200534117324266001683104520372324485341792326725141150377537831817388256976885536131548432389354556796596304963040730314
115 446406409407891192020197254244467893824101281825640386416068332992393608505796112631107860836399565210858333581680321312778
116 5356876912894694304242367050933614725889215843504008410435367446032620236983246952637250039598095972935783247702690862476037
117 64282522954736331650908404611203376710670595350409134491673852830168977408200890311794308223791583850541835732115767053424560
118 771390275456835979810900855334440520528047165900204937167044554357115810148659921983278574639463389777363079549796312382584339
119 9256683305482031757730810264013286246336565996397301513754070342374006906970014253068275201979078451900767821354016608653884176
120 111080199665784381092769723168159434956038790464635220908336912379223315791438833540098333617064200110340917302726478690844059476
121 1332962395989412573113236678017913219472465481596593160985308152262451524099174850026430348025716313102580619193324606285543478002
122 15995548751872950877358840136214958633669585787282834921436819905208812125982181197145795384275566615624847642157451670810723543157
123 191946585022475410528306081634579503604035029539408258408228321031494183869395782318525057057522218188945200147760975838162254519982
124 2303359020269704926339672979614954043248420354854716301214206551356956810127619012109229302762972170765678751180768672162024856096865
125 27640308243236459116076075755379448518981044258355067123334013749884994711543675525082102465882896775113978332827762392925876070115488
126 331683698918837509392912909064553382227772531074000798746977871243772299259383704537327404949926763563445167315627853618286165305250914
127 3980204387026050112714954908774640586733270372817982808623485578429551727316582018034768533614315109200217108744426660456261876550393242
128 47762452644312601352579458905295687040799244473958763776208731198239703659637759513732724642400977531563082122075094454555757781568094093
129 573149431731751216230953506863548244489590933689124526851965826406333630256213119807596901389062394341054379135632483485026714351777148064
130 6877793180781014594771442082362578933875091204276213939014319102243330661430642299995983357557862548938666158368972335859520922428989168403
131 82533518169372175137257304988350947206501094451316300342066820253868250590136132896335708582998276658195964405845093595709634013064196992592
132 990402218032466101647087659860211366478013133415333454538740347312980894590282343206465595886407321896647790027640203512492998043030664400956
133 11884826616389593219765051918322536397736157600982769054760271789895283161965057611826295587028368092980078062479446553553906969833488099476594
134 142617919396675118637180623019870436772833891211795744794698044804626278981862251509141366955151596586361080691957034680921021410879100572409917
135 1711415032760101423646167476238445241274006694541577436707641880685813324196141373491177789650568619471505972740680841756950592787412397443736270
136 20536980393121217083754009714861342895288080334499047499176290814513401917521562886725920636555355366427779387099305594424929610975250915000075329
137 246443764717454605005048116578336114743456964013988600491174837705493383050054723664848365288387947038075611069075365036253860079132646843084051296
138 2957325176609455260060577398940033376921483568167855072526617860884824374435744055295734921194870140894761273506787551665554692472863169803358276154
139 35487902119313463120726928787280400523057802818014239181331368282745546849400655360463484368638500729032762676725321512555095029781412967321455449898
140 425854825431761557448723145447364806276693633816170914457549552397527507047971032106980351093021341873654016075199972644638946162191672889891600971477
141 5110257905181138689384677745368377675320323605794051475047768415601073739567748474109951027309553083194415445667336906078225728001130777547336524855440
142 61323094862173664272616132944420532103843883269528619781809204053034547338601536491994806446702585144238192102029578092812086063422795360871628327980819
143 735877138346083971271393595333046385246126599234343437918505080808850807770745089890762875913481308371475977747741018501178058596914940451036617162369936
144 8830525660153007655256723143996556622953519190812121111882952250860582115770871786051118992471361709186054938990363130120039102131956138861357514362605796
145 105966307921836091863080677727958679475442230289745452960891060968426973247264712888199933357040676841686362535421190426483207510764294936115498431069894002
146 1271595695062033102356968132735504153705306763476945436310004773357002699059442811228976172582143720753419887281019458407713035519748602190358173810301668037
147 15259148340744397228283617592826049844463681161723345244546964410176894367725912030199291176893132479391050375943933782890298519816993664839247415912754858862
148 183109780088932766739403411113912598133564173940680142971191258046590380459855212502861449360100130248196082173527135715821559992337461726064085072120674629665
149 2197317361067193200872840933366951177602770087288161715663742206173688649958569168731878826480624145412264105633580957829156998364716799436091014347619362021408
150 26367808332806318410474091200403414131233241047457940585445801539087108252695670732146455944944913593482055500849527948266569186723957809298062445624990271680594
151 316413699993675820925689094404840969574798892569495287018632004593413079680756478583402990551572656551260640954324540082405814520354376364471006139247346877807802
152 3796964399924109851108269132858091634897586710833943444237299173703380944359992200842839153920256111612411055602105976112623215133677200576210008448200688116322013
153 45563572799089318213299229594297099618771040530007321331002934845823795531626558045942029211060560536538784781496215024123941050447614372337897378319905846869522304
154 546762873589071818559590755131565195425252486360087855972679828902871540941598828093438756741383897985803600444365351768892050046574023897911472498942370628526011923
155 6561154483068861822715089061578782345103029836321054271672324207088056158234484105504181006120734409084096755301806105533394683111101603868148413437607472003185355472
156 78733853796826341872581068738945388141236358035852651260023556759548070767951838527446599832942830877454483694148063435506295698213882736265891638345915909028009977676
157 944806245561916102470972824867344657694836296430231815120164457839825427801775669187837888526636653985910322219911550059886223010719356099992266039285864330984570147314
158 11337674946742993229651673898408135892338035557162781781442214866505707120956129427786250185989413374116769607211700269180715016701554132505434150018913317528311194832397
159 136052099360915918755820086780897630708056426685953381377309312310738274878191350654578899548587915364622743964198320827455674419480954650941709900899761653996481829798030
160 1632625192330991025069841041370771568496677120231440576527723092234650414136407797150864128929911792650329257166628186660727940241488562681408610617861862134797333547900929
161 19591502307971892300838092496449258821960125442777286918332680032835374292289657322342996825521920270624799872661724001643615794992676185793437970867578293477695145370138336
162 235098027695662707610057109957391105863521505313327443019991380164810287491107838018040637461591666337849052502484996799897016598032154208410240150009179240946100363167156394
163 2821176332347952491320685319488693270362258063759929316239894481366422304166441545962842271809979537270138969377196310667466234179539770083071254486627334513166456507904812618
164 33854115988175429895848223833864319244347096765119151794878738024310948556973354181234866506458347807486715073631811576535310449211330798907759142200828747282966017991383889317
165 406249391858105158750178686006371830932165161181429821538544904405862470892159537420159306467758416461472253803102464469578172272227072257902090101294890658750216838748135089520
166 4874992702297261905002144232076461971185981934177157858462539052522317857552754810323827763800571676848001018178787004312334911474792053550298130716396195359082734793372384506899
167 58499912427567142860025730784917543654231783210125894301550468681762883094851646934745321483628425803540392955184039199279828399336305267602280916127180401016500550428514351457296
168 701998949130805714320308769419010523850781398521510731618605610449900853539235227338261437784449930806053394071653762653423404903280354283055287442327684304497708259420301685817716
169 8423987389569668571843705233028126286209376782258128779423267288782132997901872018077170293237176892190309328193475366852815125533665650114009075027063757224437827971226685013730802
170 101087848674836022862124462796337515434512521387097545353079207540144637282087207574981671126134190694495406418208370920386906643865542387437699782872914651292181579380762282197712917
171 1213054184098032274345493553556050185214150256645170544236950491328496259319723411485387193963333552252258926448024854826924150606610505901009130944454463436263884686119325674108586542
172 14556650209176387292145922642672602222569803079742046530843405899455630201622921331489069162076685738688098678469823696473931534986706676843772118925340662991038944714162850345325981665
173 174679802510116647505751071712071226670837636956904558370120870794373824608907743519330437996803251373035926735925590556427643816834947952341073198552926127027709519562728167496902016928
174 2096157630121399770069012860544854720050051643482854700441450449290829562523583595830113244336563340861373501049031979985286751373837263248235647244659455506551042035567042414661583742274
175 25153891561456797240828154326538256640600619721794256405297405390845537857265325938061613683593429209748426691671231877469224838338590713607422756723597771977441960623468235702857859558362
176 301846698737481566889937851918459079687207436661531076863568864691462138701309375389886692084035163765109267688531328009110644617429505621908129695738330898094499267857299383485101300959533
177 3622160384849778802679254223021508956246489239938372922362826376312447804602920670158142355016210992677946609086518507421158715200602261410407499138597000257251580284220158416036225500610144
178 43465924618197345632151050676258107474957870879260475068353916515811210824091856054316252841376405236228545857254025635208581350750778136954492534462405066370782384091260550050518701828205843
179 521591095418368147585812608115097289699494450551125700820246998189750479201824078378239491120471341139009815150487508221539661858537137401994992818329942446838727783638559004019578093229641552
180 6259093145020417771029751297381167476393933406613508409842963978272752840638605105882528681056124896872692218660601754461964848639922919439538641725978488406473184838114327712459523666069634396
181 75109117740245013252357015568574009716727200879362100918115567739261692994855210086873446811966001595073540662809908698425681951579278358245123112341912343482412098317107635436897950833088011634
182 901309412882940159028284186822888116600726410552345211017386812871163470668700166936818064542879346070183260891798971402127245312491563153492594533470965482238716912384440189747533697762946131677
183 10815712954595281908339410241874657399208716926628142532208641754454223910791227828081296920699039424002029464842685418671561893413767759756819212173844160974147786317275591292373482772141505318990
184 129788555455143382900072922902495888790504603119537710386503701053451775201838386209580807369997753625823089737890029979318539560475769257882136798648142353547577912065801714712780724455520478190529
185 1557462665461720594800875074829950665486055237434452524638044412641421583114057050295739670421868388441366062823652409297530066397545575734537156430313973580225892651731883740248024263025325925409376
186 18689551985540647137610500897959407985832662849213430295656532951696984150409571703282583068247610081933303638928390597245090354341400920061280823106477466802390731902928319961430485153759858944043034
187 224274623826487765651326010775512895829991954190561163547878395420363610213023397697411197473470045119561556138693540061515784594798797713339155283053902136675900968910426016567083461659044301107864938
188 2691295485917853187815912129306154749959903450286733962574540745044363730056385815968969298973252520011601498221403415169214379617371301581151121884247445674450389130988832987559495472792277978003101557
189 32295545831014238253790945551673856999518841403440807550894488940532369376239078871218764624002656187204340029131932226864426878079157596312841429551739060658285009905729296643248681396084876438554590800
190 387546549972170859045491346620086283994226096841289690610733867286388451667374006416563671661036384927026715474733275891763767859747072953547168876133765758029462918502528663636022310629539200523977442579
191 4650558599666050308545896159441035407930713162095476287328806407436661424948386915086749534959702968795711290469149539187223475716551692241605866997182655604526636276004031978179524350629814608786987738256
192 55806703195992603702550753913292424895168557945145715447945676889239935782149011085271135615394144182236200227968342247951446193908111578019663414436749488834006205669398100704855254885142475276059757439236
193 669680438351911244430609046959509098742022695341748585375348122670879225873170443311664538495512727513418514776701625810469844950997792668436998041851493187502452579583673638181271950838761110648710104204402
194 8036165260222934933167308563514109184904272344100983024504177472050550717649639706655565741771471517890393501113837713523366544630150768178772775900580527688962206270647304720987846306713466267746846098077797
195 96433983122675219198007702762169310218851268129211796294050129664606608693024960168956024526692409701430131418829732454874696166385266483904051420743383062981655606061206770910877602902428377489006293289655022
196 1157207797472102630376092433146031722626215217550541555528601555975279304653364459367511458176440414791464126009630452397531989203208782612947461069308379056985526239821745438766544554819951074028555910189864865
197 13886493569665231564513109197752380671514582610606498666343218671703351655927310795758047545979594201183789861338093648151260844006257778806444137367643433942785926697807706818417527651274569863802394625011894048
198 166637922835982778774157310373028568058174991327277983996118624060440219847945770073758503044910793064468119276340317003382896523797212414995023986030909108093564149748798676305386236624834101471182931062897115954
199 1999655074031793345289887724476342816698099895927335807953423488725282638113530682240400956567046051156861083185464795995225473714564570744606501734747123733951543929501929760690088549211727139757345065482442844922
200 23995860888381520143478652693716113800377198751128029695441081864703391657488581076859621266816072752774503873917352780171201560573932720994440910604419067446363656378343549645917872945428356940939985034646775766653
201 287950330660578241721743832324593365604526385013536356345292982376440699891292527087349030670269633184933024405339676780249514285596983121858809963160243092035920480334089100341479282842320281792802157273144744075584
202 3455403967926938900660925987895120387254316620162436276143515788517288398701442330887860012482250726093819785644838473397754428604200500428691092465623156477116258974397285728745287951179737616492576336164082347270163
203 41464847615123266807931111854741444647051799441949235313722189462207460784418837979938716131574788989039758746803142164821435927196262262651580135256591701592473707734193412632303261812465512416979134816101362884090832
204 497578171381479201695173342256897335764621593303390823764666273546489529412618076454593402325033287692319917725872159239722505144779028908107084986256796375544134112234317245522489375123740791227231334375191031567467116
205 5970938056577750420342080107082768029175459119640689885175995282557874352950328972642252293176715821570475763369376410632617322013891003305152497174327192629034590419138722031300301973442905911566264081489911715667789554
206 71651256678933005044104961284993216350105509435688278622111943390694492235406168892361073012245865630358470616468928629847039047785734882973245329758017992976395185813377733342638625872710525478649906155544611259047811757
207 859815080147196060529259535419918596201266113228259343465343320688333906824899185432096367745433048507167955680049525821601748269529709780900520485715212696765271915648505856172816574201573299930335084861021608852603163150
208 10317780961766352726351114425039023154415193358739112121584119848260006881898894622555998596125168396883515330804814332791967168609460233746882568210665149410592394590905363190469048119434291236513926510387993814007409760129
209 123813371541196232716213373100468277852982320304869345459009438179120082582786762397305706071628018283550875184849819403809074437676819828463235860728783047958636200818434326080393756799524832992849470947259394553304988456416
210 1485760458494354792594560477205619334235787843658432145508113258149440990993433968739886836124949206943119521491034987716902429856913857217800595605750518131962891198498770356863888983173543749700140972622055093132132542888074