1 1 2 596 3 175294 4 49483138 5 13916993782 6 3913787773536 7 1100831164969864 8 309656520296472068 9 87106950271042689032 10 24503579727182933530758 11 6892987382635818948665404 12 1939035566761570513740174424 13 545461572209610275803315881752 14 153441405974256213957573931981608 15 43163930534358015735849622329076296 16 12142256480773765745118144809242755820 17 3415685058272130653498361873606998035036 18 960851423166390216490813760949120418066630 19 270292910998169928471308820989341458782032122 20 76034916507819491250752339448210819835370798768 21 21389049779443201130831715141102907465151914919338 22 6016860035886544332414708710869516423469349456470370 23 1692576578425172574845441765830736034591277287023685896 24 476131313799372187836497391032636594093172344969023927638 25 133938417245055263146542510389044227967005533572924292511030 26 37677630296901131504482531979581192012799864032063299552478664 27 10598929373583977317858992081122033389742528190002674690132241548 28 2981538461442482357039385877309152825816469044186230225473060585184 29 838723543079411900489047633618283499417517284614381902263526647549848 30 235937651253824918710841701782481405993324857697987891133992277871877666 31 66370588662372741787731901742280005603221253279206513911713757712933288470 32 18670419985875265415761407106464949651719417862009410964052534452324333920520 33 5252094180183043185318319118887157647894162667716046040381313250989867937225370 34 1477443640709801482010168714220473296467477788325456774163397797996397942821126156 35 415613208100879448732162156175081635573940209250157446381958192418876949626019943776 36 116914333642479221299136336312545446121808629481290786869944677394611570100711204877306 37 32888659803485260726765015612116769996362366835384521905677386419605442474909259776861116 38 9251765031455299459939242042673089115624145974266663268483208267484250298170631590691769532 39 2602573552972457418672803158781316551817354853978300133508507358735554491043674177866757716840 40 732118582303233099303691063593664990376190739191713412359919527222372771111611225190988265677674 41 205949076037263591844136346153114345065564097345864689244259103329818798328111711440680669546478314 42 57934633740842384564159034140785665532943218869776030431272593189837322738923094633264100905192806544 43 16297338406501301824052099360129942154910787323452868926046345329204985662365307724396865062930080381972 44 4584532981154917230677096473806623468625249176437222847742008863186263126412017050819940025472222859304678 45 1289654919782039795245089088102660891043939131904380584906883960620429095650983692130766515544244108357869900 46 362787184420915721897196404914878171225297579678008437943022873962015337155534531835669034894376208831463334146 47 102054075986698242016652077096618249349620896718657471070315240367725740041544784329682060918021806240789768434224 48 28708385722399079728786038084148446001197553568616575598475244961289868678185261386391733416664715681672611751050020 49 8075830414587949162845881233678053865945636176395629952856290165722189685379112234035307309498303666432338235825797006 50 2271776529541961087959873011604053309550421317182934556580427956427479099926232406184112937757744461651905319325914035966 51 639063518576998679786556520958866304219816323956904727654089431507134433114363783379353978966030334390559730279884324198436 52 179772163091391996510287716285463191130887523276850670350689874937647684941470950019629679401763848752028504135248937713147406 53 50570920860136923390373865646436386626881179343132584222614941263952976964795977184972269465851579083035541361309449291460461804 54 14225884545551692743075922054699091519707332403633785546636711391217481134940076759660583837799077943959892906963319096553610052354 55 4001821356250829176855942084429295476800618414466030915162235674403122242030893436309590209089446886642441164416234598366150556131666 56 1125734861411682158123021047484190507194915698291397594548441048124234190906597543995872357483492258726538814913543881135333669298033802 57 316675549801365937781256852002089626849495770754168078547102607337436518843996856609415212688173241400471570859110795682996254798324210130 58 89082613748179621805863206308743754561980635658075287006426381106902947025446023854627085059956968133410714810449809277971394459179927990694 59 25059440418387271813822434148478520390063618494916126818091662122829429280341898839302412762436600172941885596313426992444457300491020776369326 60 7049361571921032107125045507963002804634465533927688580613689767261870210938498518783746149731394171481553793736512150731941633583179241565178990 61 1983025069275471281581573121277654614654103065475224410625637066974966497420283225953269377343947576601372138304284098940606646532728532498037117268 62 557836108313474776244687616080342189820770387194426700975847493032665464140085043103642649504777046323181585136396570394604535852020399938074141948474 63 156922435605928861772757609440248730471830222530836194220220090534785267564921629045453996412556237068382319560811991641479794589851099620633564036096004 64 44143163967899908286142865652481153400814144044002343806149788382481470908495022133678253892661825551966562737833028939100824147001315013959086884918116432 65 12417720369765111060675181912148769356467760458356397490157837740957559234898892781054303373818967737191009059425375425908464852724908870891003167016103981518 66 3493174601027932470642229766233238858589313318882919810167726835306744601200504253333658332470754950609650468009781945408682060038189097322687537749285366088356 67 982649667565148170036001006424991725506862888280729319187258660370537901160392326453008476220728638150183529679049385883594500616703839598905594070826892689692096 68 276424879787500487915925316315081075716134556792174447738014574976982422198382094865060682214262824581589633094886769078590289511577931159323278200844618827338430306 69 77759873826516287207037992138453112060526427065943598974519043388751536066617643364189808466124504438340663168857612811629934517281666145689888820823400372604718018904 70 21874289977674978756876981765827592183873607260340767726073833413517695938691780384899295157349312304105458740010133201135132884283608338585102783691711827170554024964276 71 6153360833569765123390222915030706150510393372553273114010338340387321632606119841075087717926806145852160927450545455284614102887958534613487620644882059722321653943453654 72 1730975020755162740713255954620942285657246077957042666433839669934343413524190755587077776816458677427289577160184608685217187051249313287076020189344287050333944153013215320 73 486933011653096832704745965308302165093592320003075236822966300399834991870281356222185690824227633662575902842412150048970806332043955004343802754215102413821932542337291276496 74 136976995620719594466415615369657346564974594130256901500717275031744067460935752218027057539654583566751928572435317191099048302777513848351239357935845133479055622873096371243776 75 38532399488752769932722608194132530951368095917628881349798805121213602210215705646627122184685531188151404754930219235009010517869563438845850125525812635717416087411816754788258234 76 10839380756108853888100365003695199053801039693289847631176532760344485299574302621539207290454785432262749220086614692336107617381168023711310235901829131888833868901139178614211294984 77 3049178788105260985936666812991182343747380181549006688478141491062249125365776797028727348951392148329593151775415626618438418115421028797406968513997318882330938248114406111366438625624 78 857751147508236726768449364869838182379892207947002927209295834032318230795882951881928339238142599091648457584089693549067796403219506730779149328799137749386211792806041819387282072991648 79 241290223427298233293952269939672326901596240940955184967891169080816152769622212468527759287759159808538849616158922693775921070563779962682587715282553115974639251630769762937826142665560620 80 67876297327875533580032401184059681429679401708717485717670343847282691361456417405059260325295463384733439375713346525399929817369272589467524836255004529738435053483070760039503975328925231034 81 19093984304466980165560524700974411037749412149295101910619426301041785929119402404127191047538704843922498809224320529502968945056052843084972304551080554953794918099467535932060392478747365391970 82 5371245205938849322213478873241026869898742534616988873663367591085164756522041972119391558917255767090075024763813760357494229814394550642470375895001092772870383270981347538953540426767119414715348 83 1510961494588200579956670266284035987857980467341467678598477513903642373780523613562063599475515601093951005831718926956539535555184508804035767143160640288610970138790713381728344561119426519667840998 84 425041968965399062617646109095903664320686888753524747504743192274358473575390683407531403137689478276270603430485551152294510106102370417055521346191785981241110322623250807437235495707616889218096203932 85 119566697119055807853553583341018098992247756374878378794038204092634805316862779542975304742031743442555840888677056918568953380492511218158783006542225656550763465224183493541217343991274871105199823911114 86 33634784571412108003929376276589365208276916152519745627051777584078632998943650367578813459869696488770957349301579984641933946734922762832160041817844368104983408907918909977431941730934525390619011070411384 87 9461654126306065862697463609029823510070391604288861533841146226101462304928038868514496680255658668290772945112582589462966357230230834768499228076777050279526117950527601879472150218974766341595091772559534166 88 2661616536171740746404703107274792720873397943140871628451727618839290674546735313807243810985247519070695301763847664656022111821403822630504390220307152517508655601739134469195661106419020248997366369965803388286 89 748727705647871335636938207013189907255453292099980907354494287810053555892276489258082414763410820866630828602985944401908956641706741293654419824298938052071342289777868632636106180161296722448903518326674706645528 90 210621315875591328966698823683052779345946048455221653282139382046374812365304401559370678938640616421802071373092760387231431702751723790963491804619278809851692500315999950733542054420351966416024212180636441770936420 91 59248961092978276297894904571152975210428568834534647176644117688981386226888288847813243056092359160679604921007702892358762835510757450210771057637918425649973878246149736117777798194418392977527023045735606754453564266 92 16667066084948311132667998463595296369788131039824969176803063957907482893490331850629770391388332161018836670982198317855715948883136780853526486602147724892149857067318515058258731021773261017060848006913685927358971617896 93 4688539457157770354967790498080397371043287253497804424306538611366037687931308081159761040536146572197554394656771510606817374106445130635385251169766234492133461755603843679114689175716916764648583092334065186991760464404102 94 1318912526613015647166210298559582282448681538985954578866095865057872650884903363652979307341233905411876036253539416739470240377092627042807572676120048490402485718961188174523774447340459157601126554034004640163250412414623500 95 371017513823216427478527359107612467697850030932820771795910238747944183216125050217264011233424531098022871410259328473674924913512130374367164264086331655626050987372329825059890122137782090801444000854191647306486106348369561502 96 104369313950681646880932692834017401437040062967053406307825334104738190082046797435980065397298318310091963553470195672405982113390145532019026666299276815488375070034273045003203757188026752430869424403239347861265632982081468958754 97 29359675186994700484046766776190475881142904700204246118478531751685230941678496305675627729382902236111310280169392168676105014555276927092678631086201229317068484335706771789765143858202004902886814997266975427525735868349590086144526 98 8259041805076486763176681965216028570319414280912373395481017621384749715038794014361115867813747439374075190222799954768013091686104220387704648124893408997385407687832694936878828141712477462009535370347249275490138582991320451897711536 99 2323314924417708791143340131465552064159706249046319183982246158632854897836227407528576882221182030302539326410257993927518896359692138253682260464139099706991883475300708302402012060221876806074040204903205185133731661664588018095917355502 100 653561559006066213353916168102572903298283439017685936843449426065440416537111713964165042235660020962516293073903853864850062333650130539890449520226794590917890331163257390186322179212225452352877469555535312261804931417504181639014326660182 101 183850543428801122988426284209271956505790438217096908953727793980827226156831577894760159796419577952590874291719878747299406234223490225310640818947627668412294339160354699051223251743657295643716120582116928967088399492820554043116500918024562 102 51718192193662592993185381438915075517675463528332947323499959649073414220633554871172746506110801526306320662497413734510142223888854878676166825512206083156586838170975637909612212188643479994296452208469612681827688214248333095096719246249679284 103 14548618426121039271193340037854205207850791320042879410176330309521113338636931005213633846859904416139204332357820416296214788546529255342993378365150699122348978182703330499327962420701386079688235703744098169460614147365214975138048632431503785026 104 4092608212527682856256926845694189879964984614620375090522532302924694882528046375135377925820406679992705135319261926638629855825598868744992282856312919537665090242159757339338615710483126540125927962311733024737692920692579778462425421616166345821622