0 1
1 1
2 2
3 3
4 7
5 18
6 58
7 221
8 1055
9 6485
10 50536
11 478836
12 5440177
13 76190368
14 1363369202
15 31071197441
16 868697997215
17 29108097152159
18 1188937117381254
19 61492149340335133
20 4073478163425582443
21 335184988593624746984
22 33170032360612393972748
23 3961796273149553663659758
24 591748717977697407764791477
25 113364556479204244416020960843
26 27344112840685534461519288646082
27 7998677522813481350737568949907664
28 2806292007977973362114157653922414577
29 1213612144591901919989075438965437514032
30 669970793013799804837236629705160281533826
31 471102126818953094066366884351945573021800353
32 406851883878722043534017018487979902821702511743
33 421047584529348869410586943453556650022484623061327
34 529803896081502108900631193522032196757662205637591054
35 841964329278164752907850675162397617336578691401160920505
36 1715750186599185102615519245677687100485243315141913558157541
37 4359154962283416462449955734775581839091307386582894026458505786
38 13340207999000761057765455836392416510426216693792642798362590073270
39 49130987595592611864054536615220214576706776161824102433812941266166383
40 225227945978204226108270028749526317546803135853105632357972315858980616587
41 1323597002093119762531409659138573067945738827777234473389011167184568687776425
42 9839284612094292002963826092198940327351130912178151047790815626014699593955482062
43 89050025081577783154224092742079951724705176869744205885192003409395810925910458375930
44 965233510589184440498596822558304628122755647794635536828928861450328628401193722515974629
45 12823745682053498400832241045919428780864586277003020612328078195587272593831754007352301148002
46 216776627672231181622137634765824404124786795165030312218742288042696411822198476745171881414090728
47 4684961989440906456814093309842993629420531238732993735832959965071758866154634084258414202319595229698
48 125084173883363515723332527643320926459716368959695363861165445331156024753398524093588256326745449768867369
49 4006009626382016494498731793316818066430721685906029755443510045081763752827065643663230582663806236371763194857
50 155203674243867988133937070754787538438363127000012976171570814677843860096936842541272113859199374768984048749064572
51 7551142070722791738825586185223917544402086122423788321006365823873997832636807843990678235394215301421977256976185555721
52 471631319896100578375921836303856536493857922945504055985569612116798104516481694920196434866818691648391766790053773295626937
53 36969140744359873849885705055848902137556506512271303814820195443076069940589263906432644041741322104450158821805626205653422549948
54 3503736869972370329716517550408841702601512415024245164137549020515808673874289232313059684814022794864018978356949975863915710752918670
55 398358700077618236612670577064904779198187389798247836386021595675474061497353482272003887129976862886109342429289987313575536492859273040398
56 55986171281416824670843758072316617055934058900440116932159886431792911325031126340062644016444509993074405643417287067093050151945138579952311373
57 10064456069796366875407375568303670538114937408756501119414857139610712975264948606996771723918839527630776063611886493840108393746687197080875750928011
58 2301582120659913905827730269139510978405950663639322042331031847244678071855548133766784461343503758036039813209729368195417371249358681744552892955244085030
59 644745481221557476053508737736392644781770999215416757849218106036832686289918071719549809856783562594729287722643078380578193634495310274537943351830117865150560
60 216227136759436796119102105980359644225231146363570168825427981251921523702266249764296156633527010012256962786829188711696365576492626445099504199275745450927768676961
61 88297725557952208227603430095986018088240714656072526147580867996503232641472501054276286734225503838018457559286718225159348167723512992592296618151327119865069043935079136
62 45634417043727065064618187747248539391904103256187107227802188874310597944050784474919571102279877664372604632358367270415976991673662184837842929336031294226904723612763216796802
63 30246184129181771251835954332670985877774568211052731794685540510443232157274493460667260988097850553547026716810803735259949329036894195647500443471178183920619975852207456981213040193
64 24949146126109184982455641887577352555241356214012251775619235703868042977826672253170509075550419674297686068709147153660429945568293698316672409282741155046344764270914553538366292275834527
65 24753662756574671023233863497637375020837432037130180244159266915906799089540945362699793102663457949887246424504763617456441375464085807345638824283807263236374308072346489313919769042887539719071
66 29566950831736517855108682760552894698772691431475318063810217434055775991903123423088321712346573688561537378803104035056091237331241601468811353957690310548574974639087711017136374345130341583389163790
67 44029327652171324437058309334517304201805734069944693250588284131151850474840281857308863764623525621802216467338745810206601623336960659209277692313918707586017632562330777966751331070109879650725475860208969
68 84126716014608102001920998240954905517856074935001171782879940180140607946322781678155446863770077585363966285645222105737768505753154575866029772816698466738986938837672855928135796013859031617759394230450949160809
69 203151561448513242485751781379625375445241572381732761260293554119152415262491313488721868968196720086555169092742424545452134574240508369699115737765427532229887995439417583910181683526243133947064058466588498435953133626
70 596445948504757504484160954212319427729130691476146060943830738146563710151946056991286447661910917067825133059121853969948120523524543676338515391384511043210865924663754762105926166565753258667724602313113816421868822521570278
71 2096481480128160980965821987689583613721587914843177144116606768829025288853932407943105311542453324340041477297156897674403297331248845254284249213949011735684429645817119189662094869343501450948374336175613535750399190456589623408399
72 9040477448150186753323527238065276619209721714198415241517863469283014193818463816378113232885928821119971331135775917650744923762476939752547606391354408856428136204465295368491005985679069643866118223175309784690884032631643644327510388533
73 49657620654954723302683841034018180993477744982389427132224194192110029679077403999892270754501996528318235603947632965086397308844915300078871774406148631615796761813639993120949070075962421100112133900444655751281033421914885469437967520730305669
74 348690147538727179038995242527913536356242211632939004877009450535676980072571334445056869880166609965832297176420853560121111849843240535523400244705130249225080817787542014246498090364524857315768849814964180649261222220476548135588892514402916721939424
75 3021680173249474687322806923249028379259097762677863323159127746706804054594873401719089162281846027967850126440672622460554732390831512777054727939814559145902450832967316069128182849785599320947670595098821309625149645905445814638898436433341511357994332252006
76 31387965366252800358733784992776973829649976131147358282772814827487152193573143187589473072757290932269660375236283857617791190615050625273704077788730785109971185530799699431470917163052651580458561540359243294290995638545795701589208916110235812841022109403413384915
77 394531501358801407362841155806996419405398541819169684401307676087089955179236322577324923901195977966224627351787308529092286742993117875339553429136504938065857001589687238132085882820071553272207276573102243719846550681172442802230538151788742722890222632970050647611091808
78 6233301295590096148393358168676628371795275484831101480267923213961270126592533226818185495690820283608950552917849680660429341739637332103528195387125047756774673798303322827597406013164306752838754718164710939806509855172915494400657302739187947867598619500240499635006770019102694
79 126478444070163043620710975792208738609217567366579153556463462836417221928466311767725895228792800992700406519057415248638873742758249681723359033275997211929194612793652480048743628216676399480316577212218749283862918016565832157001093256418053511988329612028872424922411162391610927490339
80 3219025783429671248620257133921732440539719204544313109606111900118109648357425154400188039063599453196732930266296028456922449698953837900170571745110350542107500139179365250277354897847757198915013514289385706652434728459546020218902990098525508011900012879515521230877833469725187263690003358563
81 98983543882887804085096535474435772888223081110044365067175369527360463406233722421395548158668943254239061456518293334773355317847681220159826661478967238625419562521423123684905210815464079070219868463624084771011506202114680301480721028626235684093422926085739879504407935363668093399507434245413567083
82 3650756219498246085675025620427161967026846412287418881226684751155530260974571733295987800377513411431393963794979611761417664287278538671334823501864534960228266087004025769481468644911277584007554984486615482316754861015850177963176824803786360507614132687394475906113217757680288613361566300360450383852255720
83 166533552076827610808297311414940146010926522471203715015040696486005077744102225524094177816402976136884118297186015565115424718697979871830083120582472973919929016289811493428124997365277073185889298680981083847215176634972403426173235966449077991797025782614721041388718068837515339174216253874136652240482740557582623
84 9722634849671331577745938146343230308795928535596191594612710288247176117032866886438454781205928752029266649383163452736162806480211099456253031144942080447079271774929611215006214224062296612114282890322091232833433889917721072061651994071664763623464429975396557782793479183962035640224835166312079741048092881105499255588831
85 722032656909851883931256094528297098580419509251368189849730877785344955957735651024439924795531128236087684226887368498279913846586648765093705909471196505401690769534814000753396057048688934227718761952316713217856792821896264173154620568306846684312942756207866833523601137119643179349109281058119672449918418598055771721083477991832
86 65645608615872596233339467836172050183585232644767537207709949311058544316656546430163539243840279484035101974421924765892228783503743157407998397766089392166041763882664019970705210101868411025569082972269360738257427844846424960210986508325358048301884183718692838158189713949339871429151018752889933417652639130340738052898373919461947386358
87 7142438898447045464602972108879864352820719029441928214997937254585317142858141394617323238306903866191825568598598853196810415207445174982653653053985042279103617993686274259852621061488248525269955917069249771111332394344904848890079802105216884697349365855350668878309792263897804214357350272564537468187356875755932902369305357991608421137212795648
88 946400687094751834331432113810698332857568234048048894303622804775783724281598624089876803556840624905884171914511455882083044100352417260982434252861126118973783642853620829471525857702135610560571469248570381766841257872828654009298109808377424122888438649894228176482021124145071674141690279512690582413568077015286393062448420384300904007990533979405950873
89 158792481202416745294990404817135607361282709398920402383774238268525023768146657559746092062356589301257522069053298117592488562167175943581439815080737151787725635069231090673484852036518221715491524874337581893858127562240987341712611771365012755021816483963160802383434185581814409280913606028466230369613424306773792442580283092652702004228396144221554000692373067
90 34176081673869051099120131220495877397651720433473583461627624991147840872779778479363876168045112670346484893929583238602580987464146643114972748693811053295232734987870334047365495809891033463029076294232416971839745728362957165279352590114335952411322323063977716460677415001166374310503411256172793180191558819165277081396087576046567613819144188299586106973250598259155732
91 9151560972752386559092133639398815105576867498913298459269003188100504280203598241328776158911379344316657008965579691001392164436543526354707226329973882507904257492798641759966276511665592625774082397998321201904640478928337949973782596763363799552310240962258068086550977291986666072777310546083772853564755434444655662449640898558876667077108425199609943517515060885326579034446310
92 2946356553385018892170604725143719313206542059385924848352473395313989141887489753158512013425406312067677528677717015023315358366357670915977499946964760737925028328742247105852319679451589264074820340535930314652494865866272392064693077549065143820787541389151124574348541183375077729581754634692659614061819015819459704943648874460983697190056849320217957021201557158022331211771180402348401
93 1141845247605408573682184092916261658115783001901434995373112773363571563515932968845569741767160265470136322923581751941268556872846955191854726381445353593577413984859274760892254074173144754909513586532235680473706540358473783995679504540393067831658260742818122427382656030682742336658170407053288814564887512714567094069235675226945021185484862094200041465789866756739696026840203019987414034805298
94 551848936861591775520343196833663018770602043219191914924689176014213024492764432743753279025621769922124967427516931884613069854475564976718110825270232063196188952201230239047927567994282171192806489582510862879107317254506252062332302920640367060110841360085997407715559452809595862843542433603085326727431860777555568762546301694843829370734018741114754069454503781235323824897277181343809277135599682547904
95 342327845277834555817250168763822703612581700550365062225923788252258287887653076058070076630658277533767076627826774368370088247236886120958544421715599172704434411769712297053283223314024794087158065371867351996916218059035096971806029516957580996209499914821042976353013262856964254332175001128906180990130242660377969037166646322541213831155519252047807614959534117837274335924448036574378089912435468795318270663074
96 268384373533249784913123445767234823878741333178333392857225010223329569305546110402547708319330503435542112601498733228773597495234672546858206414233083170799169465819736585536161345307137845348207588044653146016825447526311484775504278922254530275431920533335599808269141773822872582778986684397632680910417021371967419033861628410912063970957098167242304804647767795338717245764793523019396147787500498347219534708834337919729
97 255744210279408111964256198101509166372864733033370348506924501713888779021812917643126548846421218452133240506261508979042867199351513537759015516738639822061537209390934891937095855626654501547373516672694799587436554342877989570945756951028482266827147111122571883700577935288966637387348275243255404268863920474905063779679431705769958712120966459731452862782548464211126456304937243160154775052403165507480076578951860666384155045449
98 291683591928919139379888025521323679237559050092756337855902087213144961565545717612207233994740633759352593209847403353489638067566235612398357361053567595568951464898683281341888539545101234535713026462901249591645692236362010025764802919622786533689560724459532157833080861944000793339144820813391330281638355997936123573579456931175358562118427011032612308394362817471608201088392831617524274168262440497417245620833531790803869080934102219664
99 408142946721076271907667617064819779879365071423623397073356912389442712146435253371383134523459826305856113037395413423462972234415607360402459126164874409400662922028493895388371291574135644462531356140022218907113867759033378649475126890676630365958630578502469760348694824486969454325099912044400891557311701569499382493762923417988086290568531967127787793794868988038451669904843649044429012600202303985583650090983582253604967375268729630792363689653
100 727662608652019918358218841334537272515925737105772787891522626287152395055755087619808567611444873109959854835056878925428361159726194167040878837996358826017048994819944213414189454840664300269353742759670600342093755247691828697738074654480818451413857289857275562316558720962772950907569498817371916823692925329895677892265167653372200870563798621743840293493513649505807300429961267895962308699884737582239367326431545088130159685623595781694718504784765203183