1 1
2 1
3 17
4 593
5 19425
6 1598177
7 158823537
8 20206883505
9 3739345763009
10 800168319488705
11 218377697922437073
12 71589148444259595281
13 27561852243967184213153
14 12547454880768646146119585
15 6568455731526243631333169713
16 3946575980009438939301963181681
17 2692988358620385918208611809173889
18 2069447794699373828688740924525017473
19 1781007548399403879216218178315028749201
20 1705089065152355569398926358984148914063825
21 1806446063774777133791376406086867639071648097
22 2107720947366468929922836996694926630514856345697
23 2696043485345338776121670336905067907807945560890353
24 3765668746218144302722617705580130316894054292393643569
25 5721926995507601734104589453226037573656773568088420840513
26 9426284411703972295940510818956348195744600922921189953303617
27 16783539287567636365709096801416275204330213372081002718519485265
28 32203371671263828265925086092785022374162168217802029549325603111825
29 66409004158818254743620977861952471931486160700254104712591906380270113
30 146814805714789571878508849991225019215321458290326727136310390812294438177
31 347147266778367694213397806637253085145605604292889075670531940104626702940593
32 876010103459403582158632596709184363368240466597883707014628865733669671513567729
33 2354320300112217898493769669166720824450197030918411316828889038527344819321183007489
34 6725854476085945923345786665148687485735768795614806966358315335483045816728593917756161
35 20387721441391499151978711949893932192144913309011575521636182561298978758208418040065206033
36 65461857607771206375669204769805401423381611905143160088955834495262268828275307710861126934865
37 222283353394031326440741213951572278740508379874095197447459405634610273535885519472177156222039777
38 797008961899941012425085159987693716860641234942200609474534412309969221870540588926346710983228255713
39 3013219732176908835324365067316229311286950058045753823291533579530389066396335146143241388705530848686961
40 11995429184115360071131643305062246413701387570428610722716943412427152157360990927511602113064659938547931569
41 50217384785880855868809762553498838561701960129665286350659446996539570524990356770101171135949795147333278260673
42 220805220037963008416266631429177312696180528861216909166582052224083946299894028058369448089874494301776072229758401
43 1018523021238292181285403330380055364413299710550075906865423993969550776561991163706094533584170249086838459581069518545
44 4923249624859927419315198790100154720068984341787723825037291635855124540482580580408965824397418709346778669475637467046673
45 24910809444626312579082866818847807459010411211507313195906959606813678951505366367015634530667548103629557310337366024085286817
46 131805959298861211288230187909167638042485751066760309057155725425930852611339205848135117761156620777150819285680228522554887910049
47 728566381921349856124786948889944654874587534270817318137095535338698243771462688239017403153148647595188470387261255420850766131071281
48 4203237137314409812887988175719401874789150059439895967522135840204630155981860186772941585107314090477699066489732334099198293759264638321
49 25286584135295389699650986398007028842794437110136244189351982182836106228829010760237112239557907401390318994929734501281915118048724628960385
50 158494699530115858075836221812009996842922604960798247436786988064706230446935742152097076755411110668747890692057109843530852100485099071557098625
51 1034187830958645977875964923037596067375043222677888523957580766567825630775105563730648256824920019023106476707736971561100308806639596272498168291985
52 7019402181651851763101729997728793211417148937889352565828960794012771583854688780972042152391278269851805600883973188040111472238952779373219648767002833
53 49520619772283623059861292747874748533461733869167702177361366662459487919138955937682677250526806070415187717472610066537962604482467941588360319981179171937
54 362859937264565067804654111859428190405136435671851683261520237671218660156641144079321575464050531083966075581763587594519229284412182664565783616631524427295585
55 2759640953877022083239802714280541629862846477372181370912097886584863386902117593162020904599052415777220184662636688648095543301288229431153620785496034343888993009
56 21768652776323080753137687004625847329036269021345117190650396700669107171627198283644519335652798942612442204130774146521119170551098041948708429335649156373634888627505
57 177988246762340101785919729944751145417582993728581577926071475815074156519427501290200210204761460902290143684279312228963040648529042359694482052160593427359095657190946625
58 1507500009998432475268217873877128791214302055041103507711900447423229112411099220657398498657340963978280741840160369525219781252549830338775859329687706212228526970779797530433
59 13217961468468008963870116885049850068239158816265864867783059434636979680676308376559918681485202513701189854565021803845038017008596654989655294541319330358832144495267111260707409
60 119910373876559116691846924748773078047447639079456250238760905546523557256934173029114600926361643644661869601266858611963066078869018523445375963040271156985880887272669345670374183569
61 1124829454979619105421751130345754344532673293752085215040199649326656196566650739294599272342422545445588723537696746927252757090213644251096987151796756578197891321226008212360235194336545
62 10904730310487900149951761802827494152101513161997417364475579444402727887346833830710755160566854153667655231390856644387231035299164564167782957285715720923040524357791027060112300079897335841
63 109196805725559468529770462680828471951501725184447234981848494039487581311580200006301496183984421886666969321008456971849869150426345256525166994096489376148232212796321753862847377604516152215729
64 1128879294216269561811167380379554565391245775175102186235044932527004090967269244833343012564956314244974311933131351129772771911160053515827836001259372488543864998008055402588292134983360683124812017
65 12042329168331386903755962381069662018217528273309540352685003898728307195432425985716788015512595400543981547468323503229336500991543062211498810385843706097845566664867471178834453030782463921246379353601
66 132491631798994431309114689106882773580253009073861092365330009815307703554429682441977205318711533340382257582278418740260309821364838288734912826869658106581633165585056745288773440579900628495638698922591745
67 1502717444684339415190466212481261910035441212580923899901353298358140487476047465818027672068616906297259811713193846286389141221840005631850130622924227934710827207885216227720261287901165301683120467402110078481
68 17562211450914357735224652006134285958443353783759739003806449683004022400361360833011692678455415952273166996869091507240706438148509479668296654081698173453488175296643080708837046057047182189935292799949470593351761
69 211398540309013075765537713475074660021289259746117781467526539324356391758686591632715596299214395648645840772410862379636228853824990442883018060979646521314024791198303621146125204172037391211635766801022211409510326753
70 2619745950713135448903339095659153909610205889527188964281136493775435394574954090196327621328692583485849992251529120844887668034395704701053338120298648705155182288533763698292828487196529778735961365336241990621437093918945
71 33409473601792613276801057553970935401338139481654903821480221467663755173995940347981457390038798044577036186944538299519372873240944020202631971693404129672283412291480881560142371407109521225148930194919806950465187558811284081
72 438285720781143630251902603767662896095941443284634580540267554598163163630819476169331437241610813859797967727902555890268338856701694637525680274610877227831152360277637281199005716639946722614003799954151877815325281812153778692273
73 5912227305841231702431090454525257697389346354480255759545982825778967046399709393126562033453055985790705646027851653276990560723380677991958306465479574488960360157354054978939538222245325556587338664009369777233644458234149293855293633
74 81975603070300273553188423866610427468438829281801637972799362061614576119291197575768397319350746430340487534875352001156528055494148543465032644337889180579103222343325792913595184486535766969340124698404827166087160060896037230327549327553
75 1167873787645363212901838402530325720143485501388605817892027890090826808100993956077713847232154830924750996454193383361087829768750403190403011517213158917862546487582034466419661407318282724894821158237208883935994183243747434506014475808325073
76 17089423968747867510173155858072945609008144016669282067573167981979794545139323522499467599197353218790065862857269380296111791473382927577700291642975585277334308665104681213370983628113778663127695503398880891042409719102989063293264246103822946833
77 256759043945700802290000440863089408801257306035473924644153284358989273992942105413250125715823826682692926395843002523633868989400578907475751540649585529004904755898393011686271711325927275707764772918301510383043575428786486579413982810127619227650721
78 3959510288540228752231571369426664122066727682770326323736501301705956625000143417242172325554240597229917329017743288422850732959926774465754077700750889790536475777920337224210837238161882209380416006515961224211189400585457977583632949939753943408472509857
79 62651148022888178796675019382055538144149267369554748743562318479156825176312921499241182364012089710658978715608541857673638939413660119130470863153334776891012698271459314053818474063758045502893836490114525501632224949844387968961771665556444255691687281555505
80 1016825787176837181884957197950541956017268242585809259768667506076968882683625867027682590073226984006559458156906006542610419191081020545229968481996054971309173109363646194204436128640214380006548771806966909771692901346451868547316989455897948238036365883361565809
81 16922156888861613088098838615063354150308783931026967627719881838566800885957687733978868919526060264615376009536986523544273268036647428065695565699153746811223024936370825554476449783263144103285519789892509415665238776140254918183892945245837646871887332720121279973249
82 288683287923604676434915161153731135349792573559287430467168523678844204677435970052637293374011410888753325009029768841874735668021065039055258525528327353804859281726879562176145075377776288396543292994321237153755101484008735092634535112738891029520935077556970521212714881
83 5046761044782871373709412327091009787506448964685914367999118124628196482871109482360014859306781708979201571332743763080388097045095813737992964447042798778678561029663561070256521288583012207765212027938471581116762857860717017273955781596842544987290207123823948011373097396625
84 90385883648521349170303038592505332278732767841110094068988327491781158737406526757388798877601694554148319987982599459873278348343016367157287617725518237151951361587010183188547596632604508367484955038763050812864828098801226596067937389286942926550780433052780641934289951870781393
85 1657905993004286820808537148482284730628378978606187491819476985951524346874430653438897842481158059339085000945599409248089253504468855599703769188016067082995419847361346657911691932655985458232544017761504725363529656395526883753507468711583911077110568710096677324953691252458540695393
86 31136388687978017217000028415620243230925620807341498217377448704893986350753963932988412536617714207102416903581071830650917813219700129488569274842956405038770909014043810085902683061844449193920365162446750719593479183702973818029265778442313756457676619380680597826777739059197926802085473
87 598557803317072991669672395518902138718801068746236486106118927538010234746276295935448784376052872742265577491698939885281521947101734380117795266295656063229231124498802947559552718249523656123260484852191189142795255843665728765783154223322792611772810079887337063438434067126062282202272111089
88 11774885721297625960047619573920428053322472698297989155529214888948931902696956181248937178885296298617674383448955248202238097046793701132313389766442707650300126324485485405923642541589813401609191054088070518621608018344610991557991964338775126952341003861227070837519939351034960314404782469471281
89 236976860684153423894646596580310367276553594793888528803456147321631224813686993367389972153834471211839271090493217868825419986959270026799239349931997409538164256729950651011413705034671610429735332039964400831879466002644563403874900865122499337588690966988886702916066505013605063533558901114917927489
90 4878005460125535383429709133595623224280477926657028734893832926303689593345946710282207406908841854931346433579711771640038778082189322978810139225585349547325763731297624066616900989681061789223013072764521303885391321201957467017607038293539111030257008730550756770475016705165604279501165502446609675557441
91 102673098609903687337334639818074820844159266412367490424878259820349943624046975304073048782948463384870699941615911598805112039239289722033225435348511627091090845648602453383471214699077961857210153777896836818432328074013219027916237994545281483550947177190932280469269270477790144643415341054220560314462867793
92 2209237739836015403367632337561396801358386474718841056831249848090210813374345501475834189005391822211449928147727390469102796475487039826186061076675819647724820410825986179820702660796739092414163593570430119774194543671166761782313965264630327919745282560698101750288191888811665496946453298505456183044105953862033
93 48584228630944116228158432021860856716756856008348941145931123634154742929342366950365721440253127256162154891820701673402341722848908490171963135054515301828442790698428841794137625117502279935120043128719357867257603465795932977224012556971432871220453111636010259500100876843661856723561835469050852010461857152249233441
94 1091724783629224890201130934267927895129649250323123089331962791583475181656145262386005582464163419330501374880996306568368462514012834895434748152493899024767679444279079758790447954992005297448152034799933757818095233067240271001192078873666126036180212472891610705527469630851014258958201112230224477620975143320229264954145
95 25060869200895527731301361672602636193226701110033415533908903463877735245748084466227814271085441731015501905509550609592705425189762299494845509207604277794484903681190101919879288784726058588962417900710251818751845544417535617075905549708243247678639473032515143589519463119412894152675592633329107084828646737450830027721103281
96 587552129837775922432165737681571689683727444645311568629030647121943206442691354313057688288016737741168760439974252243457324058458341653507080768871122077253339656101227554677679959996536131963709230333995166403836961426260651869104195962123428432377522865573210393627840090101245693853984076158273021457951915789582957049003941552113
97 14065923447975004678781417858653042511747459442878589333436934822783167083748205093007653118628773261990573275458353682543819194599952134213538976737746932235442408928457899103892127033110282009021944219794499973882683961091547183043511457846264932662153136876035909079543658801813200377088333652182907001709275852891586450570492804540274945
98 343769939462595657187533959479531271450013285455663756447963842292211466615935691643183530620574489917090685454314696888665037579836119270742318171880302317748583891870107838299718680838502602064263940120023793667564153006242847173187493146326239452873886861287325574449539597690241810919334918211752253899620746289167244780373716300751373699329
99 8575382528966783396678540245442582457157915079085738898648997216484261595898453972872912850983044665051647034762571196823322899474413567861985597734970749368642473628987820437872862803302795951156021894402999754931042156521122826007209816282567224569068929353786711056652288090632529970478803483666439546919246711060974314436898268174031343047095569
100 218290620629176357811124271587282537313889885234020817027439901185015898371953281846999834627321436351725972421616365735918312978087610192088146288590229503719650541573055159418125399341081668696243582360503399504333142515036411203511112280693152592730962254692017057904449542999322136896812142541685656122180393726656968051279599676310563541590525812561