1 671983416
2 4002569571664
3 19186434495264308
4 83279814838224225520
5 344333604652481774211624
6 1388996674379291663917878160
7 5531886740855556531314993495348
8 21884766766460273803503576438175888
9 86274676448889927509708882570425252688
10 339483877451320220759082613682682767469264
11 1334533246284214037658482346806797813099096744
12 5243420145625170463602534061843277327383630451696
13 20595907551621325523685231398963631267329238237768280
14 80888032111450518981919080660481262622987985727684094608
15 317653986228259876477597137835400008369480851814588119806892
16 1247402856698803983725517172657666519937663502490833200290558080
17 4898350294156569224880469376087015483654252083333947921478737863604
18 19234815016321818033667119158243602459581669081531365514357841995280320
19 75530712216114479428220909745193705248899524178474060256790398364031824328
20 296590861588710977129674900010764172821361991599106080720355887852017871003488
21 1164638710469123089953526565938676294006439727186143574840746278169711764623269508
22 4573243127183780035983347373263213429506687680390389248261709765305593955479281463216
23 17957966422662261335810893447262478740264705848994542870550444538178812126561134474406640
24 70516364157488605927529547478768479662054247618115264458019566474668947747539231886474329904
25 276899780402297398015939206509290969001639598843821707043333095132746437705357463264164876994264
26 1087314752522720260395770247808461514774866866309049508295937377203154209259908208140815409103814608
27 4269607313298506771630354653115075121699070274229573279368952589434881594521244299111387794417779480160
28 16765657057272806064303367581533957168186569192775469430098557522366803526075035406057579712660691876628400
29 65834451047783257993254121033658375037421341419630066473967998277037554417944125056668024265150042951683904652
30 258515064830865471597392175219601872674639292613903093939280866591079111592004804549408917462367556982480464755280
31 1015122591405860007224153574446684746921374877543372647573141221263170846884623341001260666536183129766082583618485484
32 3986126977479840196789606671672614526515214986947744827477489746517582821756889399394365893252954007727495300429681216912
33 15652501877370554631045058461199965799473723930627219481751966170913857726850231630734820247149061376147321662359448982160352
34 61463374423447991362588182299655751233712723797255784260186078142979083092728203399177255572541969860108142989492142906948021088
35 241350962565501124990297964921762595272007665133882162367871022983346418749460560720300631910780476142776308949650778479421990292292
36 947723545456601622109750700332063545189869646583723398809200099801980353753083704606087346129903312184618634492018860082840120943129536
37 3721468143356384784829742266938306863773088103389232679726372514727014029515424846189004488897287678699078550309420516292963495617035470104
38 14613254263804997025156389293693021787336913682567102449472384486205161712093477936697874262153463511548324282384801623231416841736273093259376
39 57382514628280286482886349266492972028853609650203685807650688647496159555357766086192541329428062660045963193798772875939370894466795793008786320
40 225326469080168558351617606752412519410685252390582287014047210537757456789048890501106089323456405496512557812039768102566844064094624048880883732464
41 884799454969539975327440943675341608992918528998124036376155456519220298215534718280478392244310606434223073522232294421533020838467797813656963598926896
42 3474381321946700366012592785397816357249582209729239420933056489847749330310317294787443155035963317925562504717468644437900345065514574398881662480305840592
43 13643007466240911559924436160983867836590871397096332916518647746620513363343478051983259975005237094407399987804849598619542625558064394657524589744114672661316
44 53572603429573635981947592351527132426687443453815801949714997166450050051552131752015642629548356522980560943497936727942771919141527586765368849296195148192572560
45 210365921540614123472528009342774714328733589873854938394005908288775209153638605700338139204294107873593926406365846156429857871785539624191851211375828973767072847964
46 826053208405274385623587479760680018197204096358514173715659682597145085924937163962723784031870435064770389987420083658833491600418161286853106120139940116705276235175200
47 3243699826090098623366854254795408326582992594793674867414812546415579916689930098900266726556234229893291973507039505778299398307537554959912747903678172147896763528371759936
48 12737180189746659684381199232417521111718196496742617329196333880054232406619345729785640007925229781349709239474263103692985337534540529615998135859369195077127387235884505465424
49 50015651226773986522941210263349934885437309037382647342212114839659360599242808904367819132642745340600250413025146112883276615173090974972896500923661624507362646934028150995251236
50 196398679328726175470521608254099939875478773108514966451202622487982340535360307214894463654763338064318312675210542667100710863860490511712771000432740725778404936622016472931477161408
51 771207417997572491464924800265030088720044720710074694872314743600202748775163794129837563829764864079428934178910611831986122391649857084858649004878673095121179766290184326622068501866792
52 3028334424688197725724885907441549019666461946980530018487756038787757870189138868989473207953795041759849913896289117957759823034334481464979924808341481998525278218478070829792288644739371056
53 11891495301696439730569709220499836363729422394107001442468963819191092045550518987913145833769654751228334013666557386174012473730084603857693247104183805642006328206836652317658741073246556385072
54 46694862812196802171261779978238187686923273079528743858470958590667886879068821277925522536166811004014981453823181684485428348300876098745275202024700226954105838293459617194252390421760671158094400
55 183358791954349193635518937692259107255019903718806853613862478126318177396560662573168391779628362089999128844769788976965578650274463476052086985334504419162650279325061607336616044660157139913028083872
56 720003113022886174094970916912419567597763412172852214827798047148710657734099959672032030753199976551825024666768630157348584097876643852812512880314828783622632772548848630480123757398036190474048255107216
57 2827268205888452725916134937134788829602732510571563591435803594481199383688708230659510644259890516015683263058201529860469736715606660033558185145915726186532376412053554674237614514357733224596621387151504572
58 11101959649129500555686762669285515630680859593363903947273754447899131823594430117961222107961385862893152977250197984773937768730942271638944875662957086095469821627370708983308036205649896558187979168863067054048
59 43594558094699018007474807579741541350198794813322336362610702747592961058959063341600380002707253797144811311501238151305393277012875593355998450709748377992702363743190619152036253427738612469890957351480939124824748
60 171184687707012500082035268150657380583777482741675761792351769096763045434989590095267941936490400374008546085102474316726176120505309487264052365457843001155308697078162486290809389255202611599104106069358104292499711776
61 672198517110572761328488881724487276234384547783842954593091076179553813233999032372229477019702170766837197214758258794099094786003952374266053395517673835307888287668968963464606534355780565394050341264177527563394609120504
62 2639551775676389079479174388873295048566056937301343534341148186179309636259665482607164658963552589261368449964253629185997092135849941927119688922126128085189672176744668541804571028194015055658227815181012240975053753298497488
63 10364845204397124596045413219905607297977063527054706016559024280270450439275180341350076378247197134315218450839552911460774888666746965635184827771337986870790973917077850852248682923307058708590813277074363525195572846823798108844
64 40700098062514787931772192968611404243964607072869153047621328815212207834225404004968801853574757827461378913454591389425927477577346361239331445529580742570084477491195480033996551815803145376126328646632079444585377490967171832144720
65 159818882928958403692325537094932377049356163438669060204912002943836090744757826483497571796056246910426010224129707761847078199894375597686759995215940837800601141838302403076056078439773061343931667293981246769030129289704973059095039144
66 627567906628328935645432238984617459404885463070835220760435503872747336715894472019678168641719403418764446566415911580808727359303050523372250716691389974705478182074573999539232725079160027280309561757176844478779592052075804122089690055600
67 2464298775038558515456150350703742502263369342270590315225242632371247748854393030510818930429408298083463324793545617301990860150097638737443897992998643016903363321756150058522639937747053133439374807124244966557589392628859969403743560666955328
68 9676671462189794244112783369189171901572298049324061428741030237628930783149556941599598493510037959340070866736083431791960835380180410031645450602189031774573555282552684733648533978464504540578355937473894281214479165758987716431308784720148467664
69 37997815660843815971325744470927283434518266622407097080099642130015280226278870469277119548058293005447357631285498730567092729257681841182355250429179391273960567091555535623832576778224663261754700100647243822316953451211843294913134054034105911950192
70 149207710589022454748675745381498530305904517668444017414411807268893711307644510659299884890639419718634045122267816472756689851637507839893647730074514573581850599350023552915580398807980018207562289092201285720749599839829387575268498377478620480207976032
71 585900544861032975817149636512030323518496867216634218905395662708930727705859412540142856862060137285525490945748893837855152376527683336739395512998297528051283556613439944158984300210033788768121342001528472952273807943682082065259958655886930223900162280700
72 2300681694754930125013795105937913596706875882677470105913486019964189949131778526694640826122256645723523449785076360981913788917499687846925838843101600199359903502883410845100494973062718243220877512524251534421983010660171483249268130632388575682616158604140128
73 9034189005295893411808853494445573752430699761414031485693731706385256221204788704993766521401614719357601041354926446334815020908473199782792814372116128765365232483046887377541371265292755441602658933609270043848330806071952067660006041433199775416834846204475755372
74 35474951258784647265229787098203028327879149474075019920625730482100561174904213533251886810831098318706241086522825253569759352638845632972989150005982196074422346444679711037888760897258060424220986256487720793113016563588291966599522203054762387734960194242005803624928
75 139301066877770968396133663629496888256104549468851480672666116758764479831846295557648365379679095690743486573432262771391772786473882620309980230399856235829920209461941282798518081549196455808172158966371268550649101410706771691466494851926218076608462287820454586490745712
76 546999686954609153106072373947998473939292291096006842299880591822641766544291173451454648158031148648004396577432299617756132943677527326197242920953149583948487402658570120834544618227349905052064389121835887886996055064570414977887207117385432695072074848303906733693028651552
77 2147927968067750453098753073199438752476425205569898061882326739023188202147765381533734271063500722451711428303649051727820834834978331151541171424301514320266449674128229741088118575581855931502735285705503235874594329161124194253627379636666578599109375784917234815484243459858876
78 8434364161510933629504950766790626458190651305871050171686581645191803860119793032723237269138840195809383891680590508426786837641704190007235023171187434862062259156489362459608370466524166221764275902977593756175163068511337289326843909019043037331847901765127381515202586695720716144
79 33119592400938543538873860172165930863457086846183631594449459459410482815501207335569932200675659064653474995608312678528386842292715410839556232144519678820954984864169678284886509592315313430422496953236912307279384288035391899129523960728938551514842836679535492729106100849763406446144
80 130052174627447662240877387088157222936378085164929221119414328461070398304477797285734427612470660884437419294790759374548844656684181764250077280699599716956751172182897336411435738108769857146090494318604765156605903795627285957240971438382199327976835654439999962813882108366852963827768112
81 510681650926623255214905657208989687576324386141775452503581686456214640747681145863629035815075079775268375356120714248014450560439753044917419226458538931924859372278170303094677827350692011032927855741016587445403987207054108190897563140831403629415859241110751265478949268573735812031516361600
82 2005316322777583463398278037533541059348669320963282738112251342088466823184740169211045333028573361515910066100550657154870610027070465281951731287278226198990241776532022532560241185036849044509496132715468205342117148660089733345357337772684323284125759044356883027607858771904578557350235010841952
83 7874364679251036089719356130603173566082204113605572254055478862563278452991204171708048293107408456804506674293268226953936245526871761435608668372798772392788741719057836775859129984844852277333111908709896217319893478373263909978831677391637536227586095622280746073337839533779783433522204585959533912
84 30920617559204662766936474989492166647741078999945951961736578019462052835531491270031687189229129222380682534414639219227920561128463514179813705557067625360599593419878339591310583791972025093874947708495907323019307246862082272353101641633646006149646414189766438646239658521665604890754968586476421140848
85 121417362439649282197052058914258139239334110790478686453416542732677864104136900316596684702714448291758908446060118129201917351820522921590659562578121522637328612923676482297090088207238384490299482967633221868431168387777073422234729871626437534675683912074651354041191232943960725113094315557431912953723316
86 476774950357115479365663191208545670406182281587948993426756953703508712973053159376308945424249120978886648428605835075561963695187002033686104777169998162346805738450971551097369130353979031839150129255750148550567438059867560285516224559003407221417724063857766414754999087442507823083205565051469288410533780512
87 1872173375541878838215019353292618435521019110824589577517142756130271993234234395124525804524745341294858984674865714924238205441245582674231844864622318977068718703542758676036806557028023511739875677823360929768049798440196913533907486199375529769638820164529181720821453594337234483038754051451134222820427871929940
88 7351546354233841127111864157894468690086004322102216859387087344993616242042512260414199491964590458817901395592011427544720969871948315946655375491753666408938866199107428854365105056049219074912533383137252188453888183455016927266679721850298483739067430409823205043899855722141775954208870587190279199340470140886651392
89 28867643619173953854866897467175060311683635787415610912420592517407624362128885612472656554735747870274706811466996129765928694260712816501744291380156795728644951350400587197044130100087819775132992308502006378898714493138893084390772672126628052360443114757831885418227447826988791352955590249491858672554614430618812970080
90 113355858477815894790009563375506683653533286369707395409007834555380819518561334167820310922550497586691654656624672258879308009537670402674514059300898966948742480125575187180670841545049808129215020330012962249897151289952370508822501327814202032696101919073936393687889953861624797306833760326269887484851178870203430576771440
91 445119484664412484618903134753926366942302221190903758643006746008439015040065171514397916843375879886638896115229810318746816525792506307787193949009379167997507056910015586214694909716096744776801835689121586061306956691621409980062156174343589415245991809384270291959368378467532080406962552297404578967520415392557494415839643500
92 1747870452295035841328296123438614144658989998649402089366035053798697720814936915587224473211344476749830918819130780937988971097685983905020938711504001693101609473904188303711342006138021133760547575788008264456538229152467120557761398409906265648082998685067941614117233448677818741464516155389619653256380365036128047863245085534224
93 6863440544080738505343937495521818340009938469865480178336887742291467553725917323541698740970232047929823075100288372614045044044977839002705328901039091163539124845667341402835227955564844565169759197662367032832406608956694278137453375518649482077211498950081470719381712093992218135817345640361303817083238901406655824952669965835900552
94 26950976853163142589467596435982107532082692431361626606743951209068781218931693003215228551357568533403790353353278990766282491412118056045849194725101815199679872243924045089737024826342806287054614080315203779203111556835477861854634637096546713835034632437121220919259562393069683153254640038750815036421834208827821695796970416135145515200
95 105829597950865699865277835007364930105427882513878089622134056912236579039641524474391075517927064300733515733849957845955121820334639863923860008935940968485755570925552709285157551600892959660989529116343272051840978593401510636862261217293874995389913925199176021638742130132452869524707063358061387678695868849743376275452411196281844384441144
96 415565783142564782860272921312841417349722786654624161749662521280942707167457938457648237472336242727412259801491000290555058892217700162658258548609666534768580101119540365377336181853304662109515095423844687515073881500279449115541111321060956648019225238649114395215572709014188535484044333020524020757134351181708003183249938512366739709552130928
97 1631820619776629448725360937369181050347281507274953370255789578088939473947678213943191201672559063827341664209555625962207166140156319038001196116203845266603007491546549498627379387626482537030756143381247871290666643377722078130605191363676809237618097581700352643500245436921076929365111033083008341575733126746740701136849355134952349727582522404088
98 6407742511886895743956746120853957968821743418575847311859191542628387688126289701878863557090832201259072198747017600269947082826696621574779450930569527180346638594891081078443686377913652121833692506004800494245540600648832426618542389319856300362427594332002829358626837515477836388900631364956355966786466673853912728719819131355100667554295355743840096
99 25161567148393392264776192729105427600580596758531932159699086610748691497638805202913197718620890444053507299356766605871788473232739048153275397825447418139982886318514488696809142068437246465720252112554165936577290239655770732069124546359157902392429057313277801459088726972602634213187273553539374237011410951779683746292834237340722329634428287367983137548
100 98803043378951028360497936848436239355261537917567589769259451890375078902176381476563851935481115579126891552541406150989794562105946940392769978410001676486819402589096708114100493858961440194964771259285237128445936760057276288719543278982395471731131621433963784129591219866305014457331369546285698644774654377110000373644408800567532694611504335919850320656016
101 387974299190907159125222586086878869056519000683158978217698590445781443690677234449322833847974363256711787206550186398043702584983686037409798911208705355718825024468533053938302556207885693192537932555453005751952486996803791935766371814794270957068480536321497470802291326719520706537353416354145075530723731052467566684113345291508777103725800240800999318461735156
102 1523475914151275473952248649385359768702954409457340427235492234555839629351035537465026478036959204915806943836053120932722765190707464336768085149198356262823273837422410131193647868488713745928920430697281260918107036448854086627810065574843938557068563709657159604125231544254668671115681235938482954557150991877614503518951477512896750705012973922134891240878981837040
103 5982300543719779943666931014694539387485858000329297266506301239665020936220865496472076365064684869932643440581318840098073367911940694149512233167086401848847452592680949232389881852693655434932359745822389144318967460725425817025048325888693046434337416802744791318195871910503980371300913761618102212696346579616945557482330005289395897087968949795689942080382925718923872
104 23490965274188357033485602221927231915772752459421131657643201193909337515870023544939245217556636493455915115501378966829110443668923591570864703976999921670403718051049643339572136913064790489123183431571929573299868045078774293535845262409344689551141367068821622557563482461679613543160957821066952735904850496008843254332375299088647163968078791682656853698678153250445394256
105 92243016792666780384254908124578667744753264570323113383058892325852674910808962648067563635866054318952760777477251925444898599001631399312470269488945068027432865930780105884203637671514574377973885710083430375708823709780262304666892626079429877770010727655710099361499425395005947475647889376275740928665715786226524171239239278309063725563372418500252788351783732364511567108828
106 362214751403236864006281082663307916631945138180958169286668081807121713912333022842434402650329123659228009858475203125607752245143362224999397735833181858886525776022427104807466252966102520987925871410450541476406160098753148449369432241640862032191846158313964481610372811914835840255612426102145891247910892777948197869520153935701109522211301537476502536391194874095240037400849664
107 1422324753634238267086059779573206755182299558751225012248219437368768839967945685911421427311795082823480533907651888320807731623468672614635261918973465564232037894287582224068279980479363742863679524369026784386075960172281730034860110306601160225802572278213606015155440153831310127559195160393848419643513422827255468956577305796200691977676360872550689983809384450384992098297877712200
108 5585105788661202368292956899154534201444740321191620941309497748029711142641208313635147436045088142405395953200345083808766127589361306740531591983337943110809295912223843019510289732485940545381955648823453129799998652457586323644209097393105849281710515172237596828447887814528142621022308747172302168702274858575783784122546305470490916568409730942996695199254607204794046186380817889911664
109 21931282986415980891350861166382794717332294214534789177964054568167770270238635073594109737023548517436176830022683423792701463167080525058796959593003001374810909893377346689590097176039710948267691116918690047271426108206370688851383114365649758553286291066958606668015386994282318513515542048110669091472206986039116377990307804684894193495983346410550439574292490535726875490101573574843436736
110 86118543073389907445039987536723034307096286355104483854817529702216792146676292064260953966942207020989840818257523838090399333812593554649297936103012636995070640468854768005829722815825325220551521905264863274022214576509279117431205861017692452461428093949019516643400397798255192986517488483686677683984939763747535065668146267188117635418956861562648861183847616264748299291299093321337932337328
111 338165508405365957549953336627798320871793136979528088692529027011067821006073702925451945217336138050173425227394201674025507297953545645183486399201266525387760176502185947877401747952485543697204336373605981811867599463582358668099037969697387922383189183289368624978559004874347571933945162592813907450388242315847056447068571068366743225474851727295866390559193969740531677462021958602814376835614312
112 1327889522905722463309732172085472316531618667598389682899359584985197095370935110249794851749797605022956302415252612916857628317557769654116651136251825734267454112453870516131821808557097073955624961101379816708017998122221390025280582535857287051424972975884072883820999424102429513442449218356087432481873392563213588386051921699328079175022733772973575192141616667811132852801528575403641439559055980112
113 5214282773419619404752859574532825370549684703019188730651787420330903502368198420853046696010612496482936856766078228833638863933775304936413801741887439685837699185456527512683032115352391943077965866169312290183691291145916906569226699063448265732245769240502705964407512390066343296683806990803790257562340724263271134929175575983068466786152051703252425265234809113936484617388905191133733875721673084534276