1 11
2 726
3 30145
4 1414023
5 56103165
6 2290723921
7 87407239371
8 3343976341229
9 124140022659137
10 4592258225675297
11 167435268977631221
12 6080341495638232187
13 219161395227799839753
14 7874818737427465078729
15 281806381317852982386447
16 10062787047083814727443871
17 358496316897428341843525219
18 12753571919670679542214502691
19 453101278692773342299415557829
20 16082860438961010201058678854715
21 570406445810178110147708985220827
22 20218875241137814081132162392482897
23 716342725128579034586856057871664453
24 25370551282777542650397297888285251329
25 898281364704072237309541892961277706797
26 31797939373533250945200205081926269420199
27 1125403946991607298395300278928377486823651
28 39825265524499220196773339315506593284951749
29 1409164772176673863030612850622027324991245935
30 49857257891901248754795096441527792714364694033
31 1763868174775099047002290624945817059259931057671
32 62399542206949148178970665615453349115948817834771
33 2207389522786077178114291350310634226714912704181497
34 78084123396282200641233178856836797041196704263190215
35 2762076080068616985365286873007991312425123497167203473
36 97701232893802091060604101912402564647807738073029868261
37 3455873060423854433253766622883559446477991676714084660759
38 122239144351295600286572460891824367628731235070287343336017
39 4323731583159020380191150611870828553142299473188739028348087
40 152933962951100025747220157959529122364939381591043059606375953
41 5409369454790102958446776458968982538906992763779680754394213701
42 191331896355670278276818482667352618092407483422537042746438707639
43 6767473478679796399333522938079445841906353942405629740839972689361
44 239367144191519923080601380330543990065166785379078967108630882309697
45 8466454235148945128774550278124161715913011892529835972540880229349027
46 299459329706721777738192770487929721730422115922051550096448986118481643
47 10591892101920618622958329301479325514892996336931157049835915558130551281
48 374635381569479773653798759358343549813643756061288047574809658120715744391
49 13250848101531412429502697791924720071103442789838601911447805021749812110467
50 468682005306530158870014855801267982600085863826819385251930546712219928522523
51 16577256722818394745398796372966632983080979586510856125875123129021770968655539
52 586336424662097717713762231878922909140359753536847605906631071186006012220453759
53 20738672362117783629968012653664669997086283145382904376727659520659001517978310529
54 733525000806605426669941966138889251721044510853883686411494110262028574364889053901
55 25944709211569163052816195731443327648672573407423052565864804033625083288590875618415
56 917661748937832633178744613974207639917434780600599262724771740409627085107521059517677
57 32457599721262216130971192914447753217000713783653940378418099149671942312230147700104921
58 1148021788870305154712355018579619309131052927779929959820526833199834504423290405410303041
59 40605403475453969606681992783241323673784112389380527064947893478833046411575323865009145517
60 1436208540671836840867447359778178097044186614858111716822329882586698746853369536331305617731
61 50798531825929701700302706365136186402202347888257933255390806311181467353793664938464891787957
62 1796738198401000292344967658009545417786757636402209404356661833640938937146025563810467496605801
63 63550420642389577822709816553092905887942516120086457490261596603244751671945324194734763522698587
64 2247770922375532857382897969933548429689509654676593407727248985049944026818341200131465388708448855
65 79503392483254309250837844999700753302778493825718983732914058505468162686955522279644030803307833699
66 2812025580717631698728688898341678393533080185518993577089862168372193139665010839409393203915610442203
67 99461010885120393210463675113947433142449546810052877331839621214397552993535807133782525773705639697141
68 3517924116433055657649744133796612661386744220906528193903682419851207545252166975764186488968205551446783
69 124428556481900460349236145847677531498461474649247984945363967109343360256353680533153204881155997129961823
70 4401023182689947126030341994055785935566152397763775529238107998707274466989928455205963926729485746736525681
71 155663663767329658959930490492079496135315210625699653560098600417376050485912480845986248174861121367050656861
72 5505805158878845856763723027092375533838733025409475810610217304776334017577670920834396139872001831738299439821
73 194739669113808790555119786424771066966374873055597584081008012454980682438754641185957708791558537883870843037353
74 6887918762317955858782799613037074177041800109768378995280587999777445872871289560010920258054783876578331693496015
75 243624860936204148438482289814297339641933480936265898534698339161735071063148443267199115062797589302069129455144647
76 8616982116942993078609425156236649913873624065279830699742228460812363491114618557996935120602264770889838975154153393
77 304781623892402417288017256969222766915230083675250853713392421445720113187353887622449350152793176780367114735045261083
78 10780089471709055431840941136547856791994643280598544889190266373611150058926590360230807074682409836009047835372556824937
79 381290471090266696040258156619366965295517267246699208929345125706773433880006936932038572620296510322868944210582706216763
80 13486198204806550174101619400394527129016505367186988775861718813455271858295163271396545618798692939157801581730238849669515
81 477005211898583341781749024863433590515661883439190944422181696447928812526144159912988329793737735252827223167564928896170349
82 16871617090464166380744786556414349904381700865274499646639999314940160839589899453485493527884320155005947382310948133019150207
83 596747071283827765745569238988233305346592941474248919331331176325173588908764480555290769724123848819850751113596204560556022169
84 21106872276552741683279650209710895259991211649675102335404030420929308673752111893259696345265819976207709194274410254017230491901
85 746547538612803951503222209730701606263234330287999402574201612874983941792280981827606692624118443874770681384945318331891985372719
86 26405296817553632561932560721613316615228228010606899439552446950758646431791721377141563445123250087863095504887041141448318950413365
87 933952178401789555557594264572094215006806515943407107625510616446396788225842874566095462138886341372760289718635140130861270562483811
88 33033776424261208775838901139465496574338060734847741475503692459557157730656325081309554911944620653744263879426519826748022359543132097
89 1168400706192837415692189975225481554509881140120400251959484758234429963493370952598603350551249053239929665927522911206597562690288315297
90 41326192701880469196271431766755154124478494528198528865635675483634654840882320185989318630298863485023880524846054339909944280295908242523
91 1461702474270860830990823430784554663336704452913348219885413260742802291266339270400782466179356051991231518669635295242351387057920958117645
92 51700241022741224844684158309992398990340186375825137285362752646331619167080984568071403829159618764101507806593062100747434888974500345338721
93 1828631317802027689497885257899284937795908871324502500180290306078452421045777576774861250486280958487201785461581459129632019289198164479074467
94 64678470162785686108268968121319596896765527198957209420244212819295566924045547653468913643424630666056067990373992688930573771922528326365604859
95 2287669724250010900158355708993768179849873155474962850393065720702338093448483851355223872998333733940144457026382996254516004065718342602483868809
96 80914603484467524035434245157827762488379684918033837527089920999725569237887953932828026708935414419298908520976602926815730598558881002086836586991
97 2861939810454746774073912707876467543743609145743276491081641250061721682696462397604395638959966790093309242797707892907282847370259784492351710201211
98 101226467484246596182515413977397823221875865860676661771442839604377428141880283731742011117895215736830494569169182875364224107177493124986172825217535
99 3580368001403681927047607667213280831594173442713094073662880044983901962943323613051486005777993428410374994872938715273408843938079030284612177942829087
100 126637186340889162745116648719612146467926577591239645834521885224137437992511209491639178061223021176366549940221815604041656454733859119650987024274246275
101 4479142076459099662466916137842370665058761207634827924320773186931995291529376143409115795098013107614621958643252919557346514209159729288885508157042051793
102 158426717465587945617777215736578877968721902288636590510772560865270823044899607884267948863056320082364284497127238768610834714831885557330255976971397760877
103 5603533975578265027815156085031005999997428826020266723662015293276038400563930027584578706732210318482414088126552308707452315125342045439355665654336432109167
104 198196323939114553904564830181623060431954477556351634235284837517396726480370181055894763398932941618740403863514013365919184340454758866240006372119483549956533
105 7010180181674679723496295101751764410131571065223865412035910357372497547197597562105799707518307219021231691395446084265444067792545323664763002125654348484068925
106 247949231362145442795182286195797281696279132565413248541099250123717534996319153386920049429666801250215816082200391545486535407680844925964616389267287732242751169
107 8769934543730147384682634355115929202092332501845555135493381820827895724738053903354221803504966932334840845739509790409565502618777195698692175199544975004646223561
108 310191531866215385919308772208131730909151928880788849429853952221213830313294801587484661199916955296163015921892625379740942684259038052270208584688718810424982322927
109 10971437239547306907449366184623073811224694482362692738167830130522572741720633303062865555831653807083202354709894364032949200503978670995409995204992334787863464515461
110 388058417897772618511435446418236179824696630612379260946610552532793160848883706148873625312347876942734505806269165787158221449104269800535822502372808146797912397529673
111 13725579649535607705926261676258772016680282638082259282422757065994216708560640702500556462619562724230247129310757102780819635898663830573415753750889210853266204008761963
112 485472104267921145708186279348256349633176440286931578165990175870327506198916541386671331456971004389396278795463006338348335518266223799042068489524417198872697436931982191
113 17171090040650053165807591484031871955521495405284868490693960699481846227133037633520727885101104484056737369120291328080177670311648192745028467694530303180791221991778591723
114 607339393122698632778142413201099735717830241043043950292057649249620237384840853913361854694363072809435464986142248852001138877867771316094115754216068248891812154487852678983
115 21481521415669638293533923466768842249428107974087429754726849299794935810162714149837155660800717352806471291546857675154644346852344804713014926864709662392226382569608432179445
116 759798833333071015298076798800356009048012524664422921123074585093765855274161993823119251871401205123570534161827287093303488726345720700791533146859952347960454517000068684046115
117 26873993511146708815553830155942611447792302873727718942873248584372019146201856717068777195062069085618829911516620552566355681423328957205240092564126885235925064411878790523420783
118 950529923912809074088617527065654192149628350769171792328947504037483172325107878614058654870352012360806406272703878566084634323787917190709677736919521693620088439706608991951463825
119 33620129285173306246708809540676995558872688724740378743464079320195516585839145516010971895642483315611564538685110165361240956569591438696279463685011944640071148459940294579286568697
120 1189139936277714502673274259243717208268675807214590196894149257128717660720435777380290275411461067325637359222448546139915498715505751339004722311131381212483727712139689217694463588189
121 42059736774246883374291031463375486163322945482990895062926378788548673091697153037548272419805607689953253740162625929278374288080688157191839124710878493481636467963209817675751449965685
122 1487647839880273078552410996424049767879925320128823505761736073957180841040923250411154608055575697729119410683871637046585646014474079218214443960693025269954634511260158659431702538397911
123 52617925484866340003488481128258751015076907357182803746317108889626530082789255575895918307018097139631945840040262642771383159243976149355009266719114201702509807878121186342042102367917323
124 1861089706925358216069001268149338587150496422043065733100849856344717776957283298899222594256216015491697378917445360321990019838001195382882713277245084389339231764725804632417379051277050241
125 65826519485639649640670703363286624695989562855219290737268967752533349435392738711340411090478111811517975060456628720218477318049263536458181674776450193466344431479657824047032897012676095675
126 2328276090867154084981497518325162109790468237709118098487196164071162569865162067706899271912375653931761358112913691957075830087428525236287194801172756368779917552417065293929401300133830676309
127 82350845793786770767389177492969940452243640790711583625786819680860767193854100121364020126669169605633027166972631505369552710400419908539800548298450876487952927307670161681088952403608949777107
128 2912739528423465140131596359312476691033084641805690138970991357703185964076440773989741303072176728266297153190891517044730833885313781376682320892193193870523521137136608198215476402593687936311495
129 103023247407625685893562162902017494413447095793297424173775224537362600847381419063003822052468497461191088528747541452931049161181953513905550914284715484766796373918620468729360152698229106212676777
130 3643919891511066652978108171469392295472058785034997360031952946862527836877244297660262632201074855405405579026063207312225505133238107577111741249400966014120834671408539370999814481710101196083878319
131 128885009062208648222420872379581803930916423546210691520998585044669659460865544396988412382087208503651834826858335355498112869860998374456499682903858318553354936414730561780514089229296331450233917625
132 4558647296188819973828006704334867621180833851783488458518623576096635204964150305639455673891462278499074626801117075201059244032241886179894774239209255275895447538202535457651872235283588573113580612685
133 161238807540597432541650101395283864612539690408584448856736763578771613175958394982937476127932431591394712744212347917500112907456807615781294702629636917966122829793072228903149338709448245384527462884519
134 5702997263870127974160004868300170519820189351982803939262377217538333481099731950576626789909151882972792190588655731317099393963526077343206620994556497840166097296711435564499689723942426239465593004012361
135 201714328503211364701949752532909900782800184907921657994335211871896694218633384066334277177156073407322151506919939201340501899459164673874889379079794165908317265025791040842610067437063012849043064521415323
136 7134611580698810905597940832050766597021834258108593229211714713938651849327970053815606430612566404581821933767511775892791670931224906633617383661164955650886124761385340108539393833844170306007746504382286553
137 252350355005302338192172645260179466769183980748392277622518236235272542372591772170200312924422153666757979208837094573566912914202012041568449431140193389561010560997642958446718528246852432932128493870246495545
138 8925601758556390865651661636351344838497105597502253726839407053878450127936779433675947375066051357029755934387419065490730814559385206608142596482727751997434748107077138546905564717278081758874464497436144448575
139 315697462564183760196919893408577561759326280887962298810090435338572883904357712522530461279779524148887328423902917137061714602090151495735581400147873799840531095770877658447272089264733640355764024104690793519569
140 11166181347260085265672820559672045346420161140433700141458558166240908532455190696461704301126400332861281880113592790153558474665282699451294476801611830505709725126303712199348346535382314399798355142566272507306281
141 394946493605566697769897587365459168904578640700349534605277386207245907204120353136690857650446037847400263104591942474293703824776365945003703488596717857818252681900088275526675331353518190976930333464508124212262887
142 13969210060304668241323423981903053827546221542838098310351037567156482992708787828144300864758129306181124062262330132016186274490484797282319128742171552282142568137127794140971943558275457083245488843789360979016772915
143 494089282645467417439358160424947615767838000276339306047075530336171115150958790917175609577694856882902722126266000456652914069713072233890775494479195691056955928896435281434448767085958446790597546050838426652476718241
144 17475878605249367012597565799852592941048269160899104460035756061008216088829064126653816514122918508403600907009991615699318109853109967573368679530484021808749368486174835726442634042022514474155969296804300296301505768111
145 618119728058453206249886235603678435034463096778452000251685189345241638899114106509298186914424269513134770244704558292533103470442020287526745529655385005578797821692084219883741151608067139119641260041401723397936197498315
146 21862820568019404591672292668324035483508499902079857321091224772067711153186578427691303399749063083589345000767623270724543055268414995278887083066670373492237020156603071594025918662119167321700492732227634213809916242165195
147 773285338571512631072242382486040805559444332229795483409080611883247022822889064614190150282369419360750704107566867678706051888314959917102228183786574922647776686824511841308626915703055304957882541681899080513611069677549931
148 27351009582192723792901416706810209422362514845896687889097004949450073901117865520215834584772836632963076766077871638524895671460654985524242269629158642960669638868235006283807722967577535957961840885964151734323445238712678823
149 967401925073504702997277768359326468046549499775425755442120822294569710583809922319439651800801269675417800868460726677432275564598772911752985820093802608263363227738641526788183849809164916201232982675542812463162584672627580277
150 34216889940517310961021183634200365479828534727308150135873341972820881785000511451435821635158919882827465404934336025454548908317882627197629957210725739574844888080387256736472495771716616525016180809993701963858561246431639503345
151 1210247289008150220912234853801677106850903697045044147236111219972750181747252405652341150798039761514469995601265085540737836561939820657480772646073042440152349386968973517394204070400528195151611314566565982758952798815293340830775
152 42806301306103827093201452352757193944695240041141795352412511852229652067499191811961030799687900137854560986422567978572827751493352110434596649915285101377573425037871565362627934461528350364546149100489734238116255610255811238515889
153 1514053737737070299993358976851628683758970337445156245969639862252679768611179467085218526921292388418899180074864217271060396172862342624563560815670219065674441365254333743708351812137364051812266453216037893314690724709779324071035745
154 53551898921683329530675194175383199595617121538826543933531729976031017111750634426831798873842398044045124119523265535778256837944885270967913189084963537576466047148002624859382510766364462173545252545760824936646728178429957928349784369
155 1894124235249706608618707414018145273866201607093054949172632627503990491626301236937743847103307623983571852355796701750835213919849012434038214456976459675603999533706511942858035722128060818286630488092343447550078338728287040040261059829
156 66994946786240149187601857142631725379528265765630971138162641752606687443338057750196693034493437584572221481461843511040006444206457638554108022748064025451865551731500893083359164619176185049993642896223576685790100198410464394063374723275
157 2369603224204268573034270664628366606414485352031166261534920758058449663812322625702588949979655047752294790620756148716239223106470889667017460886699098716802718594950981598502558084792795878974030185268836878893631039244872379326049294247557
158 83812581538052862795363394028295086653739021303566442655860649745819746606147439198352877610598725862274152755708011301599280554224227506160974273996355400485163077219083317189038233296344684172779946454232719155895606503802970805444879360540373
159 2964440946197504601465422386737121264997892962079926213638345679401023121617876769433722208575263907713741936494564469497494445537484316181693568417701310662757826315866554666465490410131158589998055665780406534498803988629507133183395903405502151
160 104851920346856761820414640267820637843139723277572636858914799193900068618840072566329572291778936582362524177361080140214443774084493395389016475643017912486228514090994932504001404572598478478741331310088543707815970183016884863103032840466258287
161 3708599833815387280288327319553318305025065892208496988390239934145092567472436314930244374827132180651535368166016329878475375305581129693854205331791096961324452171433297575293537048864345135183222655274209529490253962745909516414164662128901092355
162 131172730855833345501224461688009825932724518190211105622597646824537141211184488494101527789874532205668404624911558293035030537430983749014795741197105992738544697444544423282571450111777008161910127300389064215137227609763778652492603000380069157095