1 0
2 7
3 215
4 13823
5 1727999
6 373247999
7 128024063999
8 65548320767999
9 47784725839871999
10 47784725839871999999
11 63601470092869631999999
12 109903340320478724095999999
13 241457638684091756838911999999
14 662559760549147780765974527999999
15 2236139191853373760085164031999999999
16 9159226129831418921308831875071999999999
17 44999277975861761160390291002228735999999999
18 262435789155225791087396177124997988351999999999
19 1800047077815693701068450378900361202106367999999999
20 14400376622525549608547603031202889616850943999999999999
21 133361887901209114924759351671969960741656592383999999999999
22 1420037382372074655718837576603136141977159395704831999999999999
23 17277594831321032336131096794530357439436098367540690943999999999999
24 238845470948181951014676282087587661242764623832882511609855999999999999
25 3731960483565342984604316907618557206918197247388789243903999999999999999999
26 65592937459144468297405473968303761468794234820105359750856703999999999999999999
27 1291065788008340569497831944118122936990276923964133795976112504831999999999999999999
28 28341476178359092181616406837281034712810559034860665089267621706072063999999999999999999
29 691220262513999899217442546354447155610736724301216760862148025789391568895999999999999999999
30 18662947087877997278870948751570073201489891556132852543277996696313572360191999999999999999999999
31 555987856694973416934844434258024050745585359348753810116794799579877634182479871999999999999999999999
32 18218610088180888926120982421766932094831341055139964849907131992633430316891500445695999999999999999999999
33 654722190738956605338009745291038238691953903498564916811112602419267585298129851516977151999999999999999999999
34 25733200984803950416205135028918966933548556223107595490343969725486893172557695684023269982207999999999999999999999
35 1103310992223469374094795164364900707275894348065738156648497701980250544773411202452497700487167999999999999999999999999
36 51476077653178187117766763188608807398664126703355079436592308783590569416948273061623732713929310207999999999999999999999999
37 2607417761366434712076239855792601921164534009905044838701710216815213112676680875390426933158661349965823999999999999999999999999
38 143074227401699005521047433367051652618140310191509620389240243017084373918794832994423506676282065595324694527999999999999999999999999
39 8487020095241383308503012699900136981655465060250159171869341975530427976488990698396207992530375849049065554706431999999999999999999999999
40 543169286095448531744192812793608766825949763856010186999637886433947390495295404697357311521944054339140195501211647999999999999999999999999999
41 37435770366984408256341512850548309818411283674720078098202042770914088100326254587146563267403906169107881414139007991807999999999999999999999999999
42 2773541354949140838895830004071423177826455184892661146139592944811482959176971549852514579355420600256864718210730824097071103999999999999999999999999999
43 220515952507941340678090756133706642599447972385260809746120616263126575635283477014123876660811425664622543150780575631485832265727999999999999999999999999999
44 18784430898436475164322482970493666643191376079666056817413538575758174218915987705971128309474560483815206715756092554592489135723773951999999999999999999999999999
45 1711731265620023799348886260686235372860814145259569427486808702715963625698719379706619067200869324087660711973273934037240572492828901375999999999999999999999999999999
46 166613074470390636533423193070155406252780205642985449793856011887561035471010549543123473525063816529396543060630591643448848364161993944334335999999999999999999999999999999
47 17298269230739367056809596174122744743382399290471678353947512722202249385706728285215708391792700623531537290183849916197789783712390697282623766527999999999999999999999999999999
48 1913050190765928081546686860088582586660146302331843852519763326973791164064078494518575622465138347357599771996012329932145967760320711993879927587864575999999999999999999999999999999
49 225068441893420672865886162402561652737979552323039097405097635655139556660974770801615903407401061428274255575558854604187040961033971445367979600784679501823999999999999999999999999999999
50 28133555236677584108235770300320206592247444040379887175637204456892444582621846350201987925925132678534281946944856825523380120129246430670997450098084937727999999999999999999999999999999999999
51 3731944235700518209541583166107775724668215699400432413735450808411239666329370540200643900361894774940251034544182202762501896315264668274938482752961065074556927999999999999999999999999999999999999
52 524741215093378464407222925820082129094148473061296000830514267269087587003240132916532137542085300514798817465188371166029866637096734476802550182928349438003300532223999999999999999999999999999999999999
53 78121897879456905645554127527316367133149542223946564715644472568219952690281381268214555040853033284741703547764849134085028455331050538702933263583823879281617373335912447999999999999999999999999999999999999
54 12301386527690802190571535136961344434254259516751521866384241228482186630422467420018136694952882033148567607445244204049564920690248542026318683416963243327200598074966117711871999999999999999999999999999999999999
55 2046643183544557214456339158411943680249052427099534450519678134388723800636538017005517492622785748265092935688702504448746363679840101179628770953497259608562999504722487834312703999999999999999999999999999999999999999
56 359423289321360959773964457643671901350617591037511842062463795248810118972586260394440959984443141967322560993907179021271041403998799208761686239769374743417399721021344423510659825663999999999999999999999999999999999999999
57 66562677219290800223419799804404530426824923537009930567073857633512892362890167321227704702398978790354367038144652204486247970730749621868202959801609816857698506535105837823209625094193151999999999999999999999999999999999999999
58 12987177077610266613191883979436976740638664481153081572802914510589967454708226326379379919894469549743621261546479380921720814065218020221948815892811694586739271007077570229362076371378214273023999999999999999999999999999999999999999
59 2667293441022518946750735939812786846015628272474738740340689779270456925880520814685470668568006261656795191075154388774322099071900411775163625859249773022529924740162584296136153883077286269179396095999999999999999999999999999999999999999
60 576135383260864092498158962999561958739375706854543567913588992322418695990192495972061664410689352517867761272233347975253573399530488943435343185597950972866463743875118207965409238744693834142749556735999999999999999999999999999999999999999999
61 130771785427934192579324619580603572956622237317551153588594343066334918034549882928234528649602679923858142321332797556771031343798829910869897631610208509772202807048518205962196554419509351167555437137494015999999999999999999999999999999999999999999
62 31166578077468700249045277935406088335605864575417331332462512594313468345338204498520278744002507500893263343158602976110126358104887534997800962746397773716989550598259246990558380421692824645061152222104673845247999999999999999999999999999999999999999999
63 7793109348536816091173024611914486170053239619489377447688253886670299819346782020241500139101594993075857819166779198367408765465052813463595137331848524124612086158442929932248151349303025724023605929680607380982726655999999999999999999999999999999999999999999
64 2042916857062835117404461363865711062562436446811423361646789626867299075842842825914187812464648517864877672147656166176826003414070804732600683680720099508122310713918863424159259387311692375398444152830193141280335896510463999999999999999999999999999999999999999999
65 561036041870881094117200202051620900556209109205587140692249601278432008703340711066683827998104099218642030713550074636310841187589194749690462755817757327418089579809967867859736609240473518593797725470991791424112245579186175999999999999999999999999999999999999999999999
66 161295617893710831034318589289032802426307894060169480600458991369144088774175641068827333814142936108962709262022792257640821598067143133757009280446581960603391081837046522138202836210199174701642470882008256067266574155033708855295999999999999999999999999999999999999999999999
67 48511753924566150674374761870337372756143641141218753493835847621157883571987388334783715399943071892939951325773761067784826426299468170338159382214955330216957711946555623137852299627088134380790094469885449119559296642590403376445390847999999999999999999999999999999999999999999999
68 15253647810009183888845005124413920790459757371315695098573793239215915647307138488882713200634899981440894775265695240065718542874194375735768130868612834390778447282779377694481174276344576269620590984355021537561268761922985714462477135118335999999999999999999999999999999999999999999999
69 5010960588418306990140583788416092704953144434293547681137378243221581233381220757844371230827370358003166901727758277618749132801058720178581452903517133612880236938418570587036316080347680405756790723679483770282714839710558114072353901180589441023999999999999999999999999999999999999999999999
70 1718759481827479297618220239426719797798928540962686854630120737425002363049758719940619332173788032795086247292621089223230952550763141021253438345906376829217921269877569711353456415559254379174579218222062933206971190020721433126817388104942178271231999999999999999999999999999999999999999999999999
71 615162924900354942889834824113456709550012313024496214827521143252520020761502193212667005797652648605722113854749306664975813458396186566057839371821697237322215419623150852960226939149228294104752822573076766487040265591506428851852338194027959967234916351999999999999999999999999999999999999999999999999
72 229608331393207681723745068430699489926122995811767163191942611676716592709189170612241534579962255786788567552057469214088892421719459843407956429853704850436042260943501809565698784583571162318010781519755756937754805051498591556096181526244548001850498058551295999999999999999999999999999999999999999999999999
73 89321544253591472721126135285705423472590589461706226523439938966641258745950643584062365057693176859409128183398740501257218663220039109903032986472398699802077852225458243451819444082347102851465600194470825296654560996718827591377868248795075330035875203243449516031999999999999999999999999999999999999999999999999
74 36195233448617350941945617045014694521257049024030443936734425827818237434069103595708087818138659899677204558989571220881455175584677128271346638910291290728597195590209091244520082408825022405882296373204245710011547825334390191888505283249735605538457493359123586684551167999999999999999999999999999999999999999999999999
75 15269864111135444928633307190865574251155317557012843535809835896110818917497903079439349548277247145176320673323725358809363902199785663489474363290279138276126941889619460368781909766223056327481593782445541158911121738812945862202963166370982208586536755010880263132545023999999999999999999999999999999999999999999999999999999
76 6703103868049793072991734657417406322475156679907270003975658522331142845127559502199967907304552842800920543892955663108699328332053111415955498099713575003901100442937592234846407621537532374412560112242813875774168576417151722806407958920868285996483558567656174388872084455423999999999999999999999999999999999999999999999999999999
77 3060188118192376180992135598354740760618550704548105696725019312175403636514620122217857948625469422982432658665082727746003830461417203114060411413956537537255981088515627795751135010683394267487689305722548547148808502697451527467977844710020761210832628443567776262274939332688084991999999999999999999999999999999999999999999999999999999
78 1452218391864428501442179932470438937433054473944712654592251364631462146515286008238728925236113765615159383034832338617321609753126456572183596357315902801379900337517268201729292621589826116424817935409246858146561372572081017262983822162829772274123045493151975360815097010205796109123583999999999999999999999999999999999999999999999999999999
79 716000303706445963922550951725292743273055744779227182507509020566531465255750098216014670569488294885132567052110701399545629151071715021892828164414675401289544682509176396912408704856026278615975810056239661693722472571566252670324280695339428092261352226898156779920914614814855507846182731775999999999999999999999999999999999999999999999999999999
80 366592155497700333528346087283349884555804541326964317443844618530064110210944050286599511331578006981187874330680679116567362125348718091209128020180313805460246877444698315219153256886285454651379614748794706787185905956641921367206031716013787183237812340171856271319508282785206020017245558669311999999999999999999999999999999999999999999999999999999999
81 194822101709853362950637772971950745998221321247343243826674227916235800794614317028360730901565147608089465122171270790387675495257448091110270204172646149087599060796087917338382025992904428305383833841714207769688865047503739333309340701190083074447086227873271468686310801311652672483984996944777838591999999999999999999999999999999999999999999999999999999999
82 107418672575558429023367247607998538919547293453505149662225715697719101012524906751293199475734172306377072205481329233154471862469108639099287461934263561930131318953017402807029020907655728825882873697638279309557810143512041748728104563733773724591741039290029943146633813897603310722149839795448267308793855999999999999999999999999999999999999999999999999999999999
83 61420600535960827455984088408034660573191188281899349009915055301651711610648578856601684648631615180546426985155552798237696002825624221424664279997006759285343996470188961698822702777725746218165090702951498811574131588528319815379996724183643276663137833632528351101984308547068904227885890447119978419693312540671999999999999999999999999999999999999999999999999999999999
84 36404235620066126276471593135795775460372710059434871755572692937510176078477855282623244897982552843970589459809636765726675371658758778535284217411345894255460528083866878354739011227169160686491321920002165151615234089047089267854985578410542104651348446545334083811550507613081927811484878811569799689265905116106457087999999999999999999999999999999999999999999999999999999999
85 22356751200173109799538117134520580604601390565250440616891080050248436884195212875441000272973535265303438252005593178751894512619935234867981420017742797309634696809504746669604095269885260806591483074121329673735705634936043696621443018341374170019009364734653294220768455487883938917228151200155303234170423979428877959167999999999999999999999999999999999999999999999999999999999999
86 14220145741377307526655016632114622417040342077370934257017272812440819770813670320701500869626454946707843720817669574904215016118985525749188790090805412685577006713866351147681702420982139447597352358193316466957637983334880209498248560474141089085611020495664635708885100723801506651936468939765981553913503194659614399196561407999999999999999999999999999999999999999999999999999999999999
87 9364008631134181138224908417297375205488316378974992321048645198810717141540114347192900427151629461771955213689597868083150300759400325662418065841165636669690515652101133829801844089324001772661199319927373473441005484939968622595225171817903329586142113829456649608207965481925463534820120606242718151196703594192940060714133276852223999999999999999999999999999999999999999999999999999999999999
88 6381309689876272688628404788952476876034533939412845967009662340923937031879624804410240239891875232572657863383477638358360601759110058729819364164910828752567335082468663873262722295239806136018972822949547055692788889833010297177213288289090217819727438595587481921804698652898709486000937229777437623932319991741851249054981832443038793727999999999999999999999999999999999999999999999999999999999999
89 4498625510762386081029677895663038670821189356733934608516834650818806965427147218740282651676335390831514041291586847235855115061518058992702027335973022034868641645752851502070148073752910891903159252021919238304689690876687436190722874631871641766155432659292711542932736604635350327636594717938970424305943692258261133195041487435536615375634431999999999999999999999999999999999999999999999999999999999999
90 3279497997345779453070635185938355191028647041059038329608772460446910277796390322461666053072048499916173736101566811634938378879846665005679777927924333063419239759753828745009137945765872040197403094723979124724118784649105140983036975606634426847527310408624386714797964984779170388847077549377509439319032951656272366099185244340506192608837500927999999999999999999999999999999999999999999999999999999999999999
91 2471334585357856368229891627702752259658648579377900573081612271791438624949303651687760149279556660130330958487793803810552149110864931194995115932923867590933899924997452481205281090928733959203597247494243672997478916666810810195728156744867111673918002831937487721057017271545024209093881075961959165697082980412568823193729123762919592070434284411813887999999999999999999999999999999999999999999999999999999999999999
92 1924398585603138459664197851792600751569073744978618641451774496696731759984523361925438575122199416563567153402943181501631231886841191542368356835576620606649136664796416277684777922133113989224330733456797617239060862661445576169691166919347081455139861789195738438534446665144851811330896067278666058818330151851502391795078543924700331310142332060066532818943999999999999999999999999999999999999999999999999999999999999999
93 1547903473119983642000115191474340962729845450289766754582224978839493068265871257828259995969566956108821184809731168643107592786803920305444784399193903821302479620285651007869694915113225169030514995771109361009559278307772379311124277949745260398011933809172116583204251916235917568406685567988065995072935585952818909357113992355640184391632155788838936138647339007999999999999999999999999999999999999999999999999999999999999999
94 1285663858317888493307023676195524014188005953483475630087922751824421510612540412812027500492386800672689134964005752976266876847234747342977550805420069411512698732935337156720442681374403013794041267247551097504763783613982813897750847276611217362422344030957413280144120373594893357637498525801799806451659130723036141009469168226717046912739402483716998933782261422620671999999999999999999999999999999999999999999999999999999999999999
95 1102296050525299646949109424378137401664441604367894918346632769345463392661426836434712078234660133226746847089764432458026813536897891503185377621797032011695700076150434694743189543943378783951666131506369122223146848976038515065584132683784542486106857213542112211063565205310921692504450298559318109056491247203663111397993628108381528096809945204476861960851566387219398655999999999999999999999999999999999999999999999999999999999999999999
96 975240998557551508443167275686615772198991407282033878478326489819627900169700133559901425249020267630499098506809824915184810901380892936962218255598218913899606902573030990088310544350289171798261286524418991719218050575664411665064643214120800980988236423680394189167534425485963614539617339346176866534203840085980086525815290558097039642259243680428040943795971439162941889314815999999999999999999999999999999999999999999999999999999999999999999
97 890076127876516207865350807002730676660170084658315705972449672443149254531580729996515913486299074719130503731505643334816466919796003699456118621991593250805495930592035912816868649443811469292634523156101054429353895873043365587589543116161273793721476701509656405810101146711550869972716175953093279310371421342791703509775418679530099461419670707547301412297100641295159662946621063167999999999999999999999999999999999999999999999999999999999999999999
98 837732530948354042713205256744514091027138802319729475935621852106112533171087530426880805645996798733047877068063259461582580133176640313898503198069511634912126325905779464855934237907319804406473272118337063620472451964541431344114577264586061604460304099647276531897220718475737986411360683077643769740687098796464809009772545857824293372292502712577859710842732746781873913488056171685216255999999999999999999999999999999999999999999999999999999999999999999
99 812851037046656979290580347413945278009541752752031190770857947476708884823373059685672018837505047813877622071264712592314115920641160919935403754583649069843601261900051908970248135107234498895796609463150334493880799668742586291763030205250590988746228607583652771623341365916290092476956859429554672135618951275111007717373291473301054034842043089511584699570992741469705476383547415329993647980543999999999999999999999999999999999999999999999999999999999999999999
100 812851037046656979290580347413945278009541752752031190770857947476708884823373059685672018837505047813877622071264712592314115920641160919935403754583649069843601261900051908970248135107234498895796609463150334493880799668742586291763030205250590988746228607583652771623341365916290092476956859429554672135618951275111007717373291473301054034842043089511584699570992741469705476383547415329993647980543999999999999999999999999999999999999999999999999999999999999999999999999