0 1
1 1
2 9
3 89
4 945
5 10577
6 123129
7 1476841
8 18130401
9 226739489
10 2878666857
11 37006326777
12 480750990993
13 6301611631473
14 83240669582937
15 1106980509493641
16 14808497812637121
17 199138509770855489
18 2690461489090104009
19 36502064861394100633
20 497106558712945599345
21 6793131717232682657681
22 93120762914363543528889
23 1280157351803533528101929
24 17644895095648431298518945
25 243794669296091381402922337
26 3375976169423088476180854569
27 46846148675967902175703134521
28 651305170853761960631677340241
29 9071403264989145040853174285745
30 126558852880576600216334652739353
31 1768448318496468075491105115433161
32 24747535844031812014710444270416769
33 346795160969484559468665330230907009
34 4866095596033065946301120500377812361
35 68363266384691039444226777548645690073
36 961546269103418549684412002701490826033
37 13539286761873706697258151638919792479697
38 190842331937597992282203835474498207863417
39 2692675228336959460235955726561641857091433
40 38027894275116358892641487315410041398788449
41 537538870600188002481541258558919585495596449
42 7604810780444473823817069883844401144734539241
43 107676469454641926778060047106729487010483392121
44 1525777222151775589729010823635942461629884761617
45 21636374647883515383729677184315453970314112757745
46 307034364801220658038699112302026911796026102181849
47 4359990775834136236609733725112103107681900601987081
48 61953809287270104471063153792695499956730248579205441
49 880892335020815709006518329841799960104681798465402049
50 12532543354115441392330731258208312716765528191654549577
51 178404988702037648236615080841561433756317771694202985497
52 2541069685079359783096828082217303451623226986622123039473
53 36212533067288942816355582419857217385683544275816537250833
54 516327705203946240087631053033323839048677650467239197599545
55 7365598757666462089855189562166455224216653761144037600084649
56 105123334227002699587604607127686208611748000776255765712915233
57 1501036935464666037041968096186522022911790256951188489617356257
58 21442623713339558316441524366011514191238413590075157044707191977
59 306444776823229044429245137746019473889690322044741181942923285433
60 4381351137448643964727782463570198904989487926015150976062508181969
61 62667089336864808228122700154906521105136413393534720257017422451249
62 896687230981116340511621406802938636233601827367593515157055755532441
63 12835331325404171426276802060785787096555458064926053526616603894800201
64 183794583034097484580924291101705031915157018717965078182702197945370369
65 2632770350016128824326312333445966928582281813411071644446239327141314817
66 37726215377225166749775278570714149682277281303165895277927792148401920777
67 540778032966722857264730936281168125031637325649636962648798455069000168793
68 7754184485864088149389490386723619012187748158403918902745965842042078163633
69 111221931269152422111387571185987818393551830560061055124425293646376497451601
70 1595798497335359695036339008240952989601743143194852425024034988252574561559545
71 22903151993021765470034900323304785136333518188759740277497478920473863621322217
72 328805037933681211040551697504476571453798067503773176976805689875938790883458273
73 4721763631347719707265791175926548354836515788023362966612401298969885818436933153
74 67824921472573411468821004492733735058129477405354632486053819262064625114069623657
75 974519357702501991931568841953508884838176476668697274108231739263333956650242834681
76 14005696647508428792844897323690468197068887619752515559982542662527591122390435804561
77 201339559539261687530755232314649096866455893597971172355746276980868470318487021608049
78 2895081914455046395960115841082432741301537140167233132796089462190617300689967243127129
79 41638707337291827630476302399078830262274173656389439791783046337831568842040902275143305
80 599012186698980469306815135660058619358763796945359547018455375122770810984240448796273857
81 8619331980782512625219528841275497408604700189633444660923776416818889050349074117057574209
82 124053400529493284114630523835707529042611338483933179436901625698699381419323724945085154761
83 1785823466125853979770595451488133707303878364237924161959433875764457271034050671105356461721
84 25713483603054759012030817868409318945700197922601841181735980979018884280251005080494101295729
85 370317029343167910715951886937771329404710787592113521752690808097135758941468542419140038848657
86 5334266777574276166647483995986865737624688361549810708889262712090232244981689078985549412124857
87 76853215289418791401570374689269685983079765325135255177734373034090013289150834281872524691747113
88 1107474313259961760575515085129338238258429141927158703119913308538691373596176699046113720975365793
89 15962014713825853076132233592340879357775650927876802458303780758420107016522883055964850941698219617
90 230103038079082353780740739232785166615453045987028795961256314454900606600787370075522335189341258281
91 3317690248519897924389282538195744147144710850178251881524171177821336972322025357021338794203162760761
92 47843886466489448401033136348299011027668718682158966222378167560490648583923693128828940815780796967249
93 690069044133560710030514480660670534137767563030317591707908188365016897155840829707894008243863023406769
94 9954799590377349911468405182039753339380339208008967232778196859532964148388969555511839480809280375423513
95 143629890303283708789569820065405675064793231334313499974403908788397812667400734926528812096763563759695305
96 2072659531114088883680897385813992284074162085274181478163133448167494918636930614082633972636381656636242561
97 29914412920238640066717053538310624285818439288367590665188904123030069956179571995699424389377148451793588609
98 431818224653112517255085733907738645629560631332882544890173201977150269452798254987957369657326830505867303049
99 6234305077000742368561608507508302214707159574155895936586342258087255052380898003980890522797308838955278016473
100 90020289882416666081533852898241666239874976689630768731322052161782160444572783214629738982529670202769585527345
101 1300040102634913212858846833558788237101856879777566759280208294771398568481690476646606842091239492343511044716241
102 18777415991166454136831041608840018879705875083246832062344296106355462120753804495938494946468923966194404947694969
103 271254173420787715307834988356032613919617786832415646762956494859636308628604645443100633795438658365583086232659049
104 3919019047229310246120143212821965194014075935264025554969439599847027079005361329426627457318576557638491940217755745
105 56628820892298273337673077330992640825360055321588965091366740167506353641136952972642993853308147133461372672956305057
106 818381400091531364990774991018825142978159010183102527854029676423122575419698620189635063597539301576798054005554579689
107 11828535745227694540416552545510469092987530906402151115750861217975053588851042887585946421677892815935769510428592034681
108 170986639219634633265540769469825503690846921146762641094532901994862660896301406919393044088267004279319494588756652295441
109 2471999031670160329929064888895071084124458295066917815979463565728396097855732998672377254686620612032361212624223944501489
110 35742781951996211991431938234034851723219327863677721789398689826070770337030835089782230447497479636663289952420226942927577
111 516870057806876244007205264070595941224772422918773040928282849638387487872382687925604370024921842039807522131587958052683017
112 7475262046877354328218078034586178789822708633741190908833670274882497664099786314449219013522183378161757204199575297250930753
113 108124117548377566872687882357517901097100419079567587901572384977665510730387524974844792401902381069500396716056430465654314433
114 1564115948157151726675135055674783676024601140848564577175940869920134706448713793303570408094581062135979016993530593130597012297
115 22628963192125199318132590906311659809586706300390740166798343424862618078246925881146060306496535216210595322472949111670969856281
116 327422758889080682369148308318141872904763593382327069048452566503551371918400373141101838269999717106070503303379481281507960859121
117 4738062015277768582800227565983705969951425129830830872497426836939376051203086060479936483263401956170196108347895796636070159164689
118 68570842023419713899464221156094283368542755334513111217316414891769700422775960478832292549373249960244201919154543178833589387479609
119 992485804186390020519695659084704334161418140493302606954234707566427734168615260971815034577200489587309570036651283319478799508357033
120 14366614514260430978274076330302990713589224866586273541322606157613005358282651428609634907893240676298933137622192907108951106645197345
121 207983624239508480182181362068067835125244258675485080409660575213465315608015371819079054496727729279580195677203465430192082544100026081
122 3011256039576859447204707886347014390430931313071207987259762225894993282341688030634969422162042998030928138998581175626255707454252005289
123 43602295638313945984566351562045101100343793029315020727087888368208260736479830387377321465775855675480367470336549562260362722037553363129
124 631412916795051489186410046222750461760545156117020877827820138049013550202848415232031507301880272994911747772997051272088237695423701108945
125 9144486593060255831887012005720142543441346462464779026111001795021017290046185403097297550708592139884738508060063553087353448807334762425137
126 132448270325010906109733328189546222047062435355440291073251322017060407300644298068086391564444764608523941025503570731457663847388778113231769
127 1918552587090279423762147185566881832207679048607349775303620111237053254078392039898920047610551579350117112134404228850539536769994705812302921
128 27793353227795146846609567617315778527116743726119219978570189869424079561517301048803535874010340293918542329124020616402857521653949874171645441
129 402668255895595121554892984331297616087635703992540139682449393967305489428151412781473838617734266319521612449626632073868476232814684651454267905
130 5834349565251153185668094186110306718917577170659475709116009973105047853795301000118471303940043667689677718563464290519913707808224857341491131913
131 84542583964082591437771777948598320086723056734411077407429884905730450074922855826413583023124729378767854913723391493123898949802261880403941223001
132 1225169094077696602560150664953455412374199313633459849295620707091615191719295732108017209095023731401205003861157895741446755604838808493615265898929
133 17756339126192986885573897710909989118476045237594156975311663844803122934474556041252778016911895235145993085952769636932747796707162979454921719839569
134 257363623849979302671666827395538920329345300335981784492072988782172869270384839791524224194167931521132054967189156799212706223964557231803506318075641
135 3730582876877942619373678659872053875237033715441255729758842592390136502497286878047322003219601036508928442164784918286788561596158911184474734910784233
136 54080599142382028812483488049261539057084992627409973196400480572962013649354276186031170144479564158230097792155813227429537756689637237919066101919110113
137 784045118567283002645761201463637428105542383028278242689864036370339960669883361527503985461511799132353540800049136705270057487158315188998877108553738017
138 11367759394022961090229273447929667181905057605222507836522307104160953551788952685445040619959927246777911092037376071927719083957820773663881757845191020137
139 164832352059693365722718455430451873068691447089649144237664673817994036061663800277716800079692642276013164521846062090095184145682524420573626859130999784953
140 2390249978719906230054012017950101019797462582380102150285192590912387635699580882541613619347086501506076746879423580920948730099900955663441195721480558736529
141 34663866523268108041332119672246463180260038202194915610341675838331485570903154283494448718211233632161566403519497938404514360608491852424759235507627419080049
142 502739532732484716385331373161356984086095971929111533626460329976023178798539923816957282913027962662823938085114094293696432083807749596326259931388604220030041
143 7291904497566416243547301092662012847697358083744488970833472972371300137561701469762724197762467437955132909072232226436767767899463941015098577540899805458006921
144 105771914816975341382576158813029360622973932121581082487516894563185510187873338665370536746976585020897788571981737743383664621001248537591458684038222685069398977
145 1534372435784280714503730481619223581894108283256402474872611627681094602292902134726036696062770467819202272478461429177386848832552764462894440440783097719323645505
146 22259828424288797159794644590313002669557588631283278664350004386795576894690315736222010882324687559939020105150934295906537547800482179912076238366239684769108492489
147 322955752693258402931280221032100030339633255865927474688655783468282156229779006278303729534893357579079485617050981648650040220233676465670811089459527969191517522841
148 4685910811095563791284416774772660130561820840643200468010880360571500454264756663704457289013362748782901238127654847813761658843998399337349060625791731901780381663601
149 67994595409392678251928230712487360069702458433579995005404637303237228952843975865729283797952545152363903164104021249273057829224430332310047911835762129409149729798545
150 986696894335169990473803168189749368746589343764366071294893871577131535217053799533064757883214518879719626726504425334095358069577918094383334722462213579392785397771193
151 14319298326776312896553978751277373842536926863382237786864527902312594212620295231180150842741951312419418498690638349270537696048151409615057854992350245261571404376993321
152 207820289959186312672681351428357781753665149541014848501713056428199527019413069731112714887030552386939967251565772890556571341907916313898988629764979405357962399100931489
153 3016351997520444734837061174611304038005715023557925855533712324325953357721502025950665365450981613906226835284000087261851168314785441570850069607899149370241817951601839969
154 43782806771180446100443027871049189022635435976187551917412182631195993871896268092544263898467475129322424966451808803971802804511109770027994032336359890960464768075949329705
155 635553812213090041206785980021325950634745525116434690662737426935156324582727056902650382415718199840965905433194433523355675580060575737123002769724339320079164172026000587577
156 9226306117765040630979941845635376786381182961303117403797514190168774412418622886905601305756431044770678665673031020363702624113049153908127654678014356813464416417832242055249
157 133946032468263927813322510511980289950410760371718735765279156431221045788464865033148412809294218514726998414150738365535847696809489834403458210075380291186886133939847793715121
158 1944724013102718646336846803983819508517715365393846455722881823980261340891634836613014678824823588572477816249765371991408712966885257534969032913238750830394340821519237968000281
159 28236567385023136883319586614982329295078324737056323149594308083689388126957337388480750868408257969771777568503243600283886136018551465320005293071001597118839620846219605285339849
160 410007028900373777838948231150133768765377130193848102498625511969050000070257631908511031675393319307370497799795831468680440004469786292534192196227025940368171209995618300782313857
161 5953822283928793732831966299230920558180366056195193546049628702460255724110183228333548398113842973064823759922230779155592804241930111931006913682615459867720784812743483494950752897
162 86462001673632349466780195703357284144231701991654346716423598921562033064033636874864409233017533124721828020512426725710758480345077980674656633478179499772870301621347601482751521673
163 1255680798155246148975735916449312950234102564074787086955814061047926764053616782747896546913757177898188733646172985097228639770394917319814982383423912645970709517406758494179156776153
164 18237171028397550462838118840103502369709409670680886016218122748028418473621182921905368830760570888547439832083996677530011430468442500979515568471919915441786385790653533259388950382897
165 264886390844693951377075103137745831224034848527836018256058882839291301421060755349122574624589589283832144139570665844546980119101891811849297192463542646504586936208417661976155162124241
166 3847560790072697997802033588313012492056377231442107175799225015419715066343234516314997640015930771354303777851221654193259173171018753111542929509632006607466880758989128273979141453240441
167 55890078677788841086482395567294186864563338168359767846845483949150094534770224038085666138618676740411104386021919430143067903158359570098170190114877270866599144377650956190704002676113769
168 811908448207585978471140126793218519445395811698547930711764720895050725873942934432675104165951062000849543164581361814635382328102885006134277719319575324956572853284024044582403736614350689
169 11795116527019189329954603303745079049206845297941222903282622372463491929397906922533226970135370231069368218984458256981931705585830552126423162688154301488775909797459571486528821642662862753
170 171364153089419291642789878105055329397985887029919441592374465941392142112273191721632128820987751067845900566027768254934474657411848334311226287579649296884285339554474074095889399251199177705
171 2489774569018499414013767825268033757650795356875415694098336279696292485321060221908089248906513995021707154742610011327479803893259882185129321316054290241333246500348361755350810431854878546041
172 36176131209972514402751801109753233040362906518584851440561183781102071435785417445023559990147865527380656849568935233551017229608396298732264161428445753363870722936916900008954873453026132493329
173 525661300535394543853580355390016860545809255430729055299382275590498259043727342341553298579433572978333650967374796639442271385703712383531503666253477967026938633866138226320232422201920195715569
174 7638558901339364623247652972171556613830764163265906924336692512925701742472919953748642216380599072837553234531111450037772801865217884388876363412518119323853868003723508842986366748997100151805401
175 111003878775388663257807257459941399984065938514385928679367543368857814949964573259631465281781836872985342900066959735545978614329767073808318755113003864032600230684160724609679362020421670896249353
176 1613191524625047256800020548447571699774820364468587718989985475350380250681434866675225284114620536648292199681916777296992630135394839004863949564671467350981955085488797133597035828929733234276603713
177 23445231535027063749539146346623245984950780197504740701155096465169675804600968290594668049667810077223455073153794504158645052372312645283968732819478896853877102968995675729830237635868801445850740417
178 340756151095223805235386566299717388732177049764528190232518985848019189462700555297445930550190869769128866081952643314958695530960300615108007822974906933035022141501037974729981967921289392218389302857
179 4952827890920357568453022340315158653161148579113724772866474166040383652724181589924256771461079709824733449288061017979968667787502101687745379530416863907932500147737419540014524510640070568099007546905
180 71991777711111233560268914642498025104097363707570330750958825612762741499768820296911327195204330255897081793828365713260823332598804135846040204589998613351372623531312427172331635191539126666293380577521
181 1046483694242516162661605740255889159430417035705986399049743843436955725904973079227688164366668894871081767387048225349901702321150185183849285169514391106824910412403456973062846638760915184538410979683857
182 15212539615728411056906525280159329521535703321042006822251673741005284024609759862393985394121339271512633183780985609984526774260525696816795300788632393312775277474185346029160409543401829566613557671767353
183 221151786703429100409196490407575633278567482173622820858285707020434770042347037545075411358264201512540085944373951185711370954127966965476158983273012376663242695951590227237486731037524203014425923765976233
184 3215129314531677561330181704690602248897583737310397624076093318195734716315688792208402821467959751203082384547612600521960262100698955258138230428744519981380328109261176241499276434102080683684265507471341857
185 46743959044032539988216497375229889059032048273962121908174505241267722633949874157297927722825479778400481980749571107801914876832020164692754546509954026218412754818593853389142760862578120548844561784423749601
186 679628199723032332233700355542257378032339006476839465629543399164385998248429837757576581968765517985199029703965469105051337169209698124608198637706823002091738770621316104133637444867828797157725422368071025321
187 9881797222000343427209306089621803583693811314570656654365826069057190906612890192107866334370919519601663689152751157943792449566780286230690972673771657289106677822048962130872562634053354304697916437839431605689
188 143687482603044668734674407471224620907830029003418260945698436206792620750170978079584634446764679617664079334225364405486040372104266017570914869787933113807782701026309905918629244536532693762222002530399377483729
189 2089393265931270601017007330792950276330952080700985434025266998836191168042295872598664660294904328340127246301684224039869288248259825446769961950424670312682748503678078267245914396298023918111959190872223031575601
190 30383619582996421631859640647695456464722237277966347097530951511483112313307309797722049757813206467697657268629114299982496012078480450497743834724670736084625973320374649823316237723047227276137715773586982698032793
191 441851877678673087185563556721219831814747939618618635900654349253404300599432620938816016669533208296757022636090288207326819515364454277574098914833401470148060044911468705266598780876109077209590486046677636334025033
192 6425864891402535990342094951233160935641824449779853608660841364272418904297166788390189254998134801993037657283244400610458595839433268915357118435979535309080285819674324545071978365172944576168996225651829033806730497
193 93455309925335493729719946797262918742498431709260520312451501404852168319997902177348591075043174187920239730078725983416841911027527573236579503282181883952822146416727314103527355902601794344438219396766657750980313857
194 1359232346521171620838339207147000861013352580614489894861473763271924026702179221223232011299245761432695880513556098868193158494623027403217059690698174531383857471681872767705377477688281985277335393169260827674926731529
195 19769722342891449389556449119183339754387447530902308067934519369537342151439333125568110437561102614697482502809211176083526397638203523870227518441809770193025744743343093623772797676611071741533668217603876914994375810905
196 287557310855861690224161888057191788887799483400628838327453827755020290523269530923482929595771014684980882676262689608106016389030211685301265319679958041695038815360489664630706379294870826936094559443051012365418045526193
197 4182780361165934340432569326891366393651387432476023472601463920169583148100007590209877912875483552814863316725248082608044874942256687173386623722204642622631269186401053960725552433161309719104102307731648418251072556328017
198 60844642062739703051884086352751445170614352180264442622117274745948006137236414111592894092635975905639611526308693782288187683514956632541487915589101444678467382788611075835507712729349329796587093241683156804648683560364537
199 885107636319170974080931244129492768983441187271968994539015457229376198998681671762127295500006495877642281935760715713501187076906681233930176218047090232999521586236890000386926499723295163223468922880001585408160714874740713
200 12876153257360409795598232297883651802856899794232413119750361727987574005277602953169775421163030290846258325388406880852849581530894443095152970358018103534481549593838643450912225032866695191288502106623262218318425866729040609