0 1
1 1
2 3
3 49
4 2461
5 234921
6 35329471
7 7619812873
8 2224009220889
9 843836219043121
10 403933464464241691
11 238294863084819823041
12 169987570007123851643893
13 144326641180625057628760729
14 143904971264557527854144891031
15 166568515940712946346074697276761
16 221584133833606888317064501087446961
17 335805272954735092705891444817682271713
18 575250199997438353440167701788873320330419
19 1106204811465661355194976150834918376278431441
20 2373165355308316317301427407440067985636849413581
21 5648167875434067278701073876445034834650965969097481
22 14838140961806415666777596907119471813015658993962687983
23 42830143840987827970546901194635874276378759279663745824809
24 135269038932939595767295234848461087898102265333624165357062601
25 465650374666588108517225764262542649143063285887824025953614467601
26 1741016546229956823236919977240641285446846426776210965493366566075851
27 7047178161228777020216446809847094779297933142777339606347801476174272353
28 30788679881978362332094797804968463696397311878918723017268300865491240147749
29 144783486965481241971047473977394583228104175863614300118076614706524024078720761
30 730924652681713202691666330621770165531598688112071681017534800216560374446177571271
31 3951859706333243414586564915111477387718408057077436174213869526558456147757394200563321
32 22830965831195266977928247570492604165176631075985351970084913624528592907697394086374917473
33 140644170781552350332760143200334793345069434361903144731797185683515217070639268144424922737089
34 922000787128194059417552208364352304932504067858473262007035580897926775802673186426501807590755171
35 6420101675378796554796807810304695057611804638009204407527992938921216031919146664051246829489773149041
36 47401230344504317714348103481985592201083430432641537080755384142936159470195338208945005951492958275846141
37 370470441847044812269296727761078712154504328158359983732826563732863273898262537864409616945098040296202853993
38 3060218785985268625801261984165056101610251394199722649120220913107112584221135635730290664943186560451197968539679
39 26677276866291875390991493419864471553191810281142030026593856657500104170258656682191669116453288253925883295983403081
40 245080831737052564103618577445943034351396496624888790618006384014425864947082525593117598383081939503743963304131300042361
41 2369604059035850559963480586720190260831956151494628427688756246336415003420475897596953031625111276074495521618815896394040561
42 24081820350942868250330543995946816626962159777961780330871751077970945080131059227868111236679170794733810796598708800497320925563
43 256936074758392603579155857941972914154014882437544347660159358427446004006378807149275969598530088045424233530891623524615422284186369
44 2874637191159557061384432223541785925424140421967802532625673624950857497948220804012884438678193695440580780075926122293606802301372614741
45 33688849714434736416959261529807522103487432000309928972530619042516816733828124911139103176071750525165406905113011845956988197695640715534681
46 413122672782698390767366422822046172031776732131763415497036223856357130339834510376752561683507894396784539449696372286486612326278686946544067831
47 5295734384662507355067730993406518965779027128745381638018486424231973550014485496240566188403654509397065375658617801405125777953124981855295369063833
48 70894261053304691031631787745812358643421258443396652336009979081045900079614707300792881348630993951504228659550173492100590568284576489072111002560117009
49 990226854470039683664702965005439832876294916366765828498493336639367915066570094243786562847338409443924239541502840191220493743169731950927314029422751978401
50 14418317405434810459171459667542077925938784849991456878602665121755829420875725771349894950529899546429023698206005835810626607461295910080518363169957306395026451
51 218667261831730206386174371332947702410597288977938539027174972494270579522257267510914685437312065042036305729459593762725536093488710990361752349576618701494537629201
52 3451357011451442830011691215871235097774931812076210428640719993897432938844725981427251208167725775306095633128380232502784871337607559886429342031719927538282249357713453
53 56649268621528256182894577130336096101679169297825182972145381937931118497268325211031008280904745504221443868689823227540838960144931488702927829960889192374116132410144405449
54 966209610599231253817560495301803684636296732624245448352457819163601511463971766603762717733690414330761295285673244099615644168329404050916446926825685669993705805130645638495311
55 17112267771179337683890926972646427953702739594673405425726784683531165122453206636447819286628204436279299962513618545409381882205593812450178682058435697494892960332477753129049110121
56 314485803069448845231859988245208290133444619719745264597402425141193328693411105804188479526254793762642265087595617546465274762487759839142185811169895628311280858645783691848237435930921
57 5993228040594598885236046582965425322733767357199606529912144979723347407401619224740804655734909805192088687314070188304626193127545018435354805123110065562158539517915207117739611908229957073
58 118360339370695842206151195190242608441755989649801710991185581477284704466226122697038435371596173526374872370744791882477217166919906071048382345567434545807092458226874060375240434050004409034539
59 2420841763349027132342341978602755894598969878858177727573541994143722525603624188531600706830826362319990144731216268371512426523752859967087453977446663233537888097491598291178198995230690485381954721
60 51248347423147014016867493024481610463043416011868912387364167277852913594740092176457661825142431406983175531205948088523813847431694338533183077943552615543563298829833586275341931323458174071626134795141
61 1122261011816105723825991325515975181170777506050291487809690873515798887273357610700739312586993168829960432395187008994901011628082493470480372687173694439547209087013396219911564788678009159149785417224909241
62 25407627151635969096437126303354840491666252784382192173589639718638110035425688695589466861564329151327833179971380435677434286140054984904025530928490310435027523005002377812115888235932308114239689416614045090343
63 594366351592813154094827574045819620977259967221204599398016753849738284972251964688936913525074432779933869085333717213302970109424026508466180803814035086390999407261579018657334996763674635232460518897296724004371129
64 14359371938153304964084795070915807681782520509308682025815944753683216516819097860743392244084717808858509208135487391326046767261256796673545882971145044518489266792485273520307368900860051122378277958832166650556852658881
65 358085123156679922638873934019837608265102885166417868564918073753577527765980172971804254311087798807564136849752147038195035275971633001663329329938539065432089625969135545684469031443859751856696064128748152431698674732632961
66 9212809569297743546170445600215707612310527818946266543866563571657534034962104306549016720663733039591001055107465408203452927188990930177148004309404339266676848361578672957396092530713436216785133010368358210648016731195461705411
67 244424565119164175822426787784033796053625462971484033693656013168445543579477103544773130037210135965016665276054809926182719374564853927679951098946084622790425759496243476224714528960492438662676293989880064934212470026618931641396913
68 6684097711844962389482696492369009266499437508424976154347586418478074558655453714144158227389709378015249062732344592643887890280125027967588695593772420451484886742925333746094130085543975077837574292056985515293846584194907713637622591069
69 188317272032492135775356477842789951683293085472463597200857951455324284262662805359879895291004065351640405335218558857403660480600620423464248435285499946440746547254872289800416565244505884807926666061985874193331523098688062978918276817248041
70 5463826828922180791325282182691456342347876927004060112477444712152191806628694078599709251857215512330232834838779360514001303834071308172005185246957562543352547099999938461077461190931410892268008019942756642499668087037256587590035837137586492031
71 163184377241421733603565373652358919895977098558238361274260366316053245773765311903156611911389204534157430902142962018277609886113804460323207417709939455997839041875575601150954659928195733506206908638810223820068427578995277443561929917304649780140681
72 5014825656407961576414860920143100117532409686122564199295209724675927702595730044833671496436462237764358197318590187674558778636215961290286030454670281367891158148957976988509804422649545217591249142271478451834918591234292176036438371883750263153720873433
73 158509199074870651615026635932822638495907570476834670871559543578307976166969367831895266853591519276502841445598271863895282359211000313595840254541048029076641100006235381330465646987251525328782199403039633112163492453009534730226314637673735418723817365804209
74 5151160297541252422748122178158129524953798772720421843317205248919442288206878609249629666503474530660438766316317326603369239318199706581675490919473308838510960241310974584695348083651157628737673593926200041236390115094084239853551979358298210887015319047657375451
75 172045309166253410220739774418641675347299198344505509768501045254819377231425543085068682985834078207164727780085159338877949551942367063723981479381364070971559177274554561127970244096889110842670040451000288064842819548193093565194004029231474607921430072995875167732801
76 5903471131307474784853894405100993409055806571971502220852150198663909581880080128792489455145395330029435893963617806081873560853868893100703946766822103575771244762432263423323999875514371139014582069940664399438528867707002927665875721735576102263772519590776536904007941301
77 208038067538974461657691755277651303575476231216138377029558447732710707331023258711452033750552284083974901843793142803164530729747275124172618234840491653876566218316213214119413260653578303386970598942353913699603450374397328777954871448485561339727086439734538231354667813654553
78 7526567429986372604817703456551878904453380097842119923006447355222965513734203948215346092829384294402666193705176030701921209774442356738205330932916319542441193762993837102303642805447129047236106929858778744056518283855427511711519303199620218161966633562717258945072885797539629399
79 279461404987064495591200231822165606225034255520602913543920228754758387637629554605673092516393018245828650154095503900210039104928991529684702605968227743034807547279322399064339559440138070975538910674246456179907798225321349554755167024230086051241754225400190152942449674516334930982361
80 10645674872165337255455793383399672337721797506089803903685216328784447682131188436096462852811131641926326873252003880870973153317668369061148520221768121858930590940848780995220114852638548960298397059498918898131892646366063908691273861083577463673507344760989023393440714484852619238230532721
81 415920593298209562489882916642355195747757632490177487253356795366909486665061023471974284405157549000027029177178822708089635710356140145561481333682884357935840963880852948318005598340375726028543278333518286678774829450118690156780925020267060906079928955385973246321726848722862513169780963463521
82 16660821387526433975747701446987497071421033754154212225346272166610281511805427362141767247605217580158354966963294807391111100951689241024750299874350498331721403024228114148355536333033514514287276553870617983282553863040514584341464637390259152857851609628551298448532427882187386415685853138524887923
83 684065083255459438353509332606404106936069397241238081898470738212615296895437126755869761990823542531608130928190620011545713867738536588609092450209698599551903784905837467497417946554759166812541965057886160788994659712985439695624497500158181756072484083946404647228910377595188245628865773427796417969489
84 28779483375984492758706642173354753637832104776083936638564742269031229529296635318808646723000840479417988875498656735308180011765938484568013312494857256004476571456979227607231870885947260508380252005678197256799958625358241867319125570157989773597392093591358297378018281905205041669193573025744736365620923021
85 1240297253410988503480076291441667835829268103026352303632043445056138143517641091357914646115741687731101330517142931271632365772554729955664376748229121498624465275352561052608303411567521304423527871883851966076358601384723290954464209032162792469546041542563380190557183181930746491321152478862994305707906120111241
86 54739581937682456699246911157698480833259065400555461249254839321223671689754051481428920891353872945318708538039644544444772320506506652878568813029383345240680106225779687081244044392530938676893754582973109938085905885250073963840993985647964378668974512056247237411478332547116341023413677398821309222478419452764668591
87 2473367689405246224069869949502593939397342436909297449908495549692824513014941383157903758057515948135620452097086076643456149624214631334709495256759051190584852787181484289387599714807340796600789733922784305462742459964703254476776879197137228749101397762930993352641907504872924523067729153516001809024252186128349591809193
88 114384934177323737026665619462898173332809025940433111221380692917158105783884115043241353453422608284106623088847155580144480431947714432691263495915228382210635098504169392245950945535577055165717940332233551470091724569215097485948739075529149824183825830712133559145421673177778123347347879252626313520990906783035602738249736329
89 5412850734746492628153359225268131053675170000940980716988461222527423690850389644444956362726766735440077211977599544867738735185019393547605599821414786495002534956906415578635632750633747331810585526587227052220589273578465014381730354562432680512558795376392112544272412408690059780373072735796655261803063011565060662304696510689681
90 262027654299501988168376133678961796830606310263383676293383567847827771310986888366626890664094009870330411727508130027691079184520138829526201366543081477574567278742754366729057281651676982379411147488727839097971070776974217924318032778897320689347094717848121544143301633521678151302276533489538328535764038523407787557450421713080604811
91 12972431085423651845668483132225836837435379900275259229421043046798280240936485430491481190094824263154675098001829265081692945829003155246599463816002424241877212996872348837004546511154330935190680708540363036029384763406060931950534424801826941932417288853085959564747433440975793290393413524135299457049021615437266355810433775941118448097761
92 656659978054576237945319912396776802197670852210284661671233488105596087865462366208091296409026865039067792391123163524729966017331079972879112797737817565724053239196202803817206972858890480393724003349998246844819533000147687441670747616707458889185844321433578648625132524223076149933679825660792524493229767968897689888575897738018445656583767013
93 33978077081182730377172108139445783463076055878972150121426370828800640549096409846751943292676833357446115814394911189837136674936420892379204201896002571169440162402129996713721896826790603337302455729355388851017992900778765702841504588874754807603633748882208970877042687808814101819940436953703318899730987043911820909779610626263429466026811253275769
94 1796770295080863040371202215996614646669785590865874574803043944831024477701940501394556292730627874294722288726206226515763619987603073567391599286145167866438151638949237223090730641232368078702620999105873327866264845295865169709976918460825804870619699210326595351356091421003159396493155653537250236285947213178865970632629240760890429477732188096971987591
95 97077927276319040399523614022043531042009315337744259452177568491233573965543313501758163446678994204296204320089538801171483738224411439347806593799550344299311152049434318285403647404488990859894731442628131770719181997419105606722287164329741211303280749666679350865146457848263803819642410962528077390070177556802359489646125849023818760243197680594098734341881
96 5357762023328565529962093691791964286056020740449281742822350018378323596352065893628813103815913245650202900417603042875436544455898382315852416315519895550248910310110440674867961943887611578605583126718746918903169852204821525129712459179787058619308791709155353131480635698113338213840870541142357817672537906108507914604741356269803055740529387933539973534860597281
97 301984207199188061841155181378523055999780156957655887933236087511373972045846124583592967608941359238724827390764580473596844497018647772550791362331540537936300475425024900226476000525445890807781198297909796887234141184145281553811797949454692899004152001155120499878280203296707841121145561575304439068069072985110539930613848864178434318112844444854978057603192312948033
98 17379122678062046564722676817858160707384675752097261926642668638921208802763608207394051723601488235057482988252333119226882988068167515765399227186154079510214196921167596410610269358560741691503420877386458791784881333749566661280094040777760235871681850996644775249054889700138420323270227117776086501171889628327158683021782730669929787027847377326957740673815882439569242659
99 1020989199415149593415808015115758979651817109849936367737955419653683592319272578834632529107270939020636419013140087410983271996589829077249597156059561422844282956949273482556035175727831630961977952042804283672945916985806472571511342683369262627797588863597146707139869325140709973194401176681380757332466642862328676089648470372820934828654825716502047768112385960709130293910001
100 61217121065918346650045910834732438399888671802286623134631248098289644580140763190304978047838219128192283804454494818816249503749992418554126132617157269631102482225765715813089896524797504884182455375903068402040022004795883653359316405671849962004611538886723262706554172719693134323984033538936398991572537241445083130846068838622094755734166082189062124469721772706833181126769267901
101 3745361340443819293081271375149180161572250794907439339612551258454558786869135507896445355921964067291271893823545863854826081395782143879265838947422353232421050508356913257099783142218718330998201051854907343165374886116399070201754847107604591544383076583131748961309359356185467806948641700225976783397924357936890560871745526365464946155276051105799262552860720597822229219448509901543401
102 233773894292604894701599429162319810748488379997056483955276392406413487524455971386565532086441694605333239008059973045836728250053896958191067023104974618902197085982369748513378791661970550117687081736972927812227048570624693572067020717843522447253663045952958789373311043360209010897360830190400544730112762481936254136854321838951994233297612701749728859627736080255759194310875472649188551903
103 14883117022219029717883102909522263747511859930154950899507786378145428762678569114989385075467332481544081920384485857922603006198429466296845939435364079143931431967672645272610402544937621811527531609120019744918118229089997877660469217676927537067503887089919568251022402113558389780174454812613550747208245788963900645224040431675178413556947944245804090631292969591040970480245249122689971867675849
104 966280443649439546804942200702362776040580066799753706713841814801767259711044674903633291233202610206675664437668738516435953569903421744119386414543219354144624242398149590313022412208002415042785720718665596897616361441952758609462090103587008940186757173390660220528109472155384798558073272448032934718749306772779276162418704486085196719913048682054326944951781109698810398769765627472985513136528463161
105 63964842692055659360610827399351817199667742348558422719387425999576920895904145691328090482958101755795954330514476466648509519851817906193148059880251454641583347206186260780315285554572648320745823425034357052037900941524562186468797106214321355796630528829809826407497695421085101228144234887159053243776374273041098154396041039915212312932725595608377040790588980847541215219634674205233718817069523426270321
106 4316456458479073385965465217715278154500886756766900650501796804311643538937693826211126846277898896699022209786671396296436337862722964283681107916692747408939407834116753769422567718744607493626748118465562874908314886996817876998518814189559426526491814505536260206469828118523410870489942881011767718687940183578568762569448665916498413244548286693680961223519072557915841073035785466659393049103183968144258317371
107 296880617292798497971227904446973663979254766795575181344070296484455376299706552179625752153738821908913005906657643732713821483794160023490438322921670256302084608992849881677167204809962335919186815769638116232240618820319010093228946563386100521550569354241907949217669129091647887668037852685396891253978511827231399687245583652010722301679998491620232372264016615813810066569800091582477526126442555950171360592166273
108 20807832458662133792169593003874781373522962366639738813656092015640581677199647635983449510389056147986373854597636716248868458345510629609883116089264145593393909606567149616956958701569392860934883341375390038363674447286492439913843745431058688417839425957910837361600310780560665726027508542782349607244573973569408713561679796634313190581397640970198151650153020954765844237822642826245017656949858618370376023191530023189
109 1485887329517697038333478475101259760902504074643153177809291088142975534813305918031279475438008206270710428285759670138536853251739595774938712381399733740684913474076765018086055215656999049745367703552036330941604844024325165935179093605321408645510473452862026715748467433962083135610838190913262751861064201889684059195599529574346473250225758985472704613551200118393383465889484746502030842443978016850994502548236015422191321
110 108089595359253450281912818345253063288219396196547200592615961027463997538396625821618695501056095070334411524283540404864860086369459265507522911277095407030547588179942530786894948454546530077892224527953635593471403246566899833921406999948687055475881547690981888877651667124949527444932835328634487084100378207214365644596914710780623067613770301916967416787507709240067437677887155308387575636412845800687260392671129952346623153591
111 8008426394129192445496469116511948413456552556575437974676116681588207448062737919298231071763564525761384147823671341461403977687190625088783763392016304634945952893238590177822639838054014654204285979924833659790966155388924080816434702632617013901624298497233365124654517470704180254562889141133193898798174775176543623739742541311418868138921649352533582159535820814890593377019581456626598908317294787891395629626790581737929409542780441
112 604231580799698746962662871447824055733158608480400646349641072660431326257066963581627022176573728455449523594995577004415395559892847790625155537784805939227915971662646446860091058739281331600934731361263568750723642795700174256885864968190153554185044316217995285389889468677241298689613184077842637876756065806109702160350758840245910569289719536119584012670175008037275098749426298869078441218085392919646377759541478051580238671092877091793
113 46417477808540466543025653784861205075035689847985485165894430046423499512696823899148857112935222435609693921579034080115682672710200439719831288656169511972127931917553689083450184072389072328217598059677434132682219849136693505390260327419589492543379410204457969747087467610181131758997363311097846789172019851088626245118668169036599438429399532194545404166772975409805047675657797584004688862168101677977879421891772507212635694255197306801866529
114 3630042927578964678918283012601196654593966160661811283991808968363295590245222348392475037677846308450806483606847813953748086948745755274700683268221053046348839834832539367973623041697656383888060192920914630362391001937491832659523912896841093946454984977666028524584126013012676304173326324991061810171440168291077995971419590472904433021699891606132060345018512200502646279992333815399166213104556835797779352719184458423796671635421757272169348651731
115 288951890093778224675779000091936744389709642537880968974917591536629469088495623748773157767462746808801121768602711428314238375208397247428971363291038392641680842138266977329765904630292842021865370311201580113556012605070108514013018291775995309179543741361118249700620503513177075358169992827099546629663188439706553925854694849821465238051385838365508687150424770173273682623134195756187217602606443810115917653061946868590317897518101028386639628237014161
116 23407526721952124140454767780450445105266176434470186205937906221969881761305420472517915798767909614139300545383856908084346191418970471340056509967039963626240896795930905397264682097017166743369152696398453904545880421142174578852858661976844303443919077925029103822677288288630936104046608687224212046197331411552089318817174641370531214300057489810238081361767837047195389196340716891957826487999722287293429038330970829103142235118811979127828159062894201498861
117 1929458973944754386423797050546115470036382869252446473565206121710801512923240371445688778518239829085272902228735141353845205073511648941543894004409578841247821538811550872664698068263346279020975398043457865641676655347517053237609928681962405422514877533624661929077380572842100592704710233641350958048925983322531356325040997762415760514629801808230693467210837499617502103797298788097737673202889239219912227034454660322589739150935923382585408923531130150549367113
118 161808214142173332086607007951634761444482396816035601736399900965932303955828154732142774545142236866790577359488476483383796128883038476965382290077743617694330681308219017088655319778252885656036831128357339375959617760505832063456990378668717262221938368718091427216401419621364038766802991939987321044215311177082886930630550856174613254094195818343898718573459613717242227630608345647793685984394911151562655582673703633885371178492381607748823591709451149771434037096719
119 13803418305201750134139159538214856636763524879559055162831373382399355542794342061610954307924902037898956439285972549329136558402754166236783284585825964602209561281003879087125177459351063445369083098595064201127467772536133796323663505466036994213639483618673900572383700704045923133436279551707024947879127251814056220757751599799782904746656643477699233581273522174664863714277351014521545824043735489066057462245631030615361054029748935820978392567802628082384184976001489641
120 1197652865602301088308902706874036129598819105810597377072704963315680352809779688920984952464191755089195840408044293394692120903000353432659673332913162751750619931081596831020202288291705172991781727039775088903370568002633985904489968414191925828744119849556176804469596788084545801953239909647452641225644196471382527942069302531035134457611033951027105720008550243034403960774950751337339674776677628548387089010191572946893751989307486807799493365689726418760190942032178191765481