1 17824 2 394380 3 8891884 4 204824360 5 4639468308 6 106762847796 7 2451445050484 8 56275470080192 9 1285085728591392 10 29513258177281032 11 677475969825359288 12 15535075263047759412 13 355703163511938197840 14 8161782428627644600248 15 187248696545695413354336 16 4293119989567779530891168 17 98392131933298660814868124 18 2256839588403318567396174588 19 51761620206587753140726264856 20 1186801959935635681555984140852 21 27209072437613753927383822984824 22 624002124861733012088398672878780 23 14309954641363563966356303718171528 24 328117511565671923765344386666464128 25 7523467466435834754843679237694949832 26 172528147876600721073995596417049399920 27 3956308678319103324847178365571629220744 28 90718220913885698177776984484207946678348 29 2080185588179684036579247959899561304071016 30 47701312005700491444307026576117936206506664 31 1093836030971722640185774628939383181295250152 32 25082080542372840921341890880216843273290214608 33 575145516239444616480735157193891988021227410368 34 13188636190538495662660908212199457536850932876224 35 302425774326490337130748033574784041333831954296128 36 6934793172496595219037586086091543556282319807167128 37 159019340808613951211677868437567977617562961072334608 38 3646442941675033366720282563531997197026959931875637768 39 83615601413929345870059214505051642987277564098135497560 40 1917359647523682239154883038508152834474441527879358480864 41 43966384761274962889273237410830241762202389377592995627204 42 1008182306356326775256638376505758774414856269469393137340644 43 23118339891959157186922166162000317955881513276870751774220584 44 530119280177491840164680608718615022770551712408880236610007168 45 12156008598256849854412177515703016107979354612489384471224283384 46 278746112846375925234290334739561533355333591588619581788682125072 47 6391845989695317027873894035194398336150858962585845435909800232872 48 146569482901660985053532109425683446400269174144566125718692767893916 49 3360941987471557218480977713148182225492257360269754571044125206070472 50 77068805863475804895839766923369690121709711203315674949577641985505568 51 1767242276795775146293916457207271786692123210420064416094741255383540520 52 40524108765329025883910920207111428777882023668507764114788352824703826892 53 929246525116157952062219462477609339395037594432119091776558396921890502228 54 21308283843028804615234043483360267973133176633008695062368842878477254619388 55 488614031858018793803727369190617744932719346678932608903451415710348326950008 56 11204264877757225700203917986164490050697017620722081992178431414657139748266208 57 256921732002381021379625659133153645352508792438388184760835259688096212706814908 58 5891397598701982104785606550096602570493299563321427044802490070093871561595119992 59 135093917995803286688975367606266259016133901839636907531807999578594250938557677036 60 3097799115845292596224964344098835068624104166606667947464542080042524985244451912068 61 71034728259457784722746016198330058132731991261660347121227166015596195022098428348612 62 1628876664081550428058614808013588075634062829757567266208445446960390190900852606142164 63 37351295320485675825101061677900507047304909028059136557791340163316221052950141415345964 64 856491644212263553857320654371145267157874349238468984375374710929040111190817391444913432 65 19639960087777197245020073204978741398085100836756804865313933502789398537696130466104658548 66 450358198510141650521072282534139461032135200076429401414872973308239800857698578613075802432 67 10327032423086959578252929741828321624672128178342578255788241387338111595253377039296948039156 68 236806166293570984103975732532781388365359191568035723761195160054514827054764409350096189022608 69 5430133120873787161194125664588351663594548960703410844540826349494055628431727200771584620611036 70 124516798729185904617109538960066278562964943763506060007073538302295171381056018600353829149846956 71 2855258378831694061721344309662756843155888508341857764725256899905728629597598234053971443186480916 72 65473096714585058726995024372949672744163033734707307516624020859127324047490547258576628675244985244 73 1501344480062719747913976495438408876424781044880088274159601013128136251949427968807504797442234006416 74 34426892289143780335583326630193243791208994681487335570548438801511397139718715041902834924290979947304 75 789433022274416543488116076674818558234631955903775998660558858312059813613412928743299692426335597129336 76 18102258297915659537679352774962559493266813818331477872906134868161177808570517920014894170885529351165756 77 415097603771135305115489557853376905632481816098738788423457109801859626205545907825412628342485308998032336 78 9518482049311574320160770500914529593047928467209344633955798122784368949457792931457582116203834657088586740 79 218265534728091017822763482470754433947467424029987100058693392785161037597176366019502661052495844423260623540 80 5004983295069961929289904751476573156504436323042155642246739545716671064405753404936150606474871124373155854048 81 114767811727371442467248562648597816183205597355007255076568140453955007528304705382957641889400892834101593588636 82 2631707206965523003683265291513114662571937146442213322736731800537934846717177720338937123544524033330232186138788 83 60346910137620105704928816750961964201910776880433123019175371396380433491502180233920538185442314445385186624284952 84 1383797389628243392745886647652661343975405211213214507463184855644535965934270379873231462136178976608199107772256256 85 31731454212835201866785691498456375309767804596949793501988268741362718981689332245886679101370213385828102327490998936 86 727624718752532885069867107201760322555040701776805214315968755892407344843494892141194753474695625974313837471275223524 87 16684950135664392582247472820639002818389217830325407971471501828750508433326918196652136569882577227480284796483313088320 88 382597723607176151071343864623954715556093291769713162280103650560675032113355127264345002551074492788862093738326606964972 89 8773236775090523362955889188200589408252251809081768516190516793588635673146912016755341400522746540502265695855237653430564 90 201176532847753231129867182334018603324594019258818183034211074300326621524981494922404085687410009669326295290227987780088568 91 4613120380103926105575480562678613830350636974095323942880971112857701830256501979386194202933602794935400155393471332486588216 92 105782117527909762702365572383179655581093572844121660213923171742429685704760778176174391488346085093428375903402174415411397900 93 2425658874476853071849303583165829833935990629691545477649853876990930584125348470196190446834690046861411314964449508235425197464 94 55622075949959430906594125803508841037966300513474780689967413925477184166050648909442803231589592665957544206167004276810477287072 95 1275453595506442822298182520291894775520296726529632301782486724628238435528411990437663621563827229978043464386142441037023018287316 96 29247054276841425630505129215135367906907165690398765440419643798489042335712068448172668862614794752560706753377606981069942058953168 97 670655668615661236363621315882613980823520545064642444750546084646067163555517202859444834700977126110998563413659777751794236798574664 98 15378609469085501169489545439929496415442138940355042727903781165680301803436089505197578212658664766912312092493478379160305542088665920 99 352642406928532086431977777289840087373439800662058660173315367413886365494040182916766859454617526346064466654830739802621672367967220736 100 8086340147634936233772065255942041356362627744357397745551972097374998559136773517320573524859804778323237181758043647849515807697796718552 101 185425506685593689666179029051080394415256945653282204857177249157999088286415672969490180768714942944902098728888204184396037725434695633972 102 4251938194760110164051949869020925244803191874267149781011203824399637074089955196887029952169611073551167815602967119490302200035546225204524 103 97499954214298294132078093306525970807842324156870283204893579320603995699665769084945146235079559986654523282519830118979402563151676709571100 104 2235743003864992970075331622472903493821715912245968814082027095223526571623354261544605334058076543527496180958231727129816152805852641063674184 105 51267170529675214187366588410503421835231627863404403727782115500709038786119854959628830299400019905059103734820294619196450636566963202701788852 106 1175592529898627367710103137060955376094593115765941336894946603246700569671656088174279177896152741497018988641126268336237409868777255444601109460 107 26957169316609765509844295885629339252550897325302980632623311174391038569464885488933893030336780886317339031077858063346369827246259982607171963928 108 618146984676230630514913353358310061706610002869399602401167677161009178722141053181617656011984082663531665351264980971567593672468649354330542142912 109 14174548157366507988625385154312866909783944462982948721036343460177233812904990587240456714297534225544060999081029870514298464533982225798726123220960 110 325032428283495006191038012631597637715076852217785799803663553358109385272285231502287540812913468680044763823201211155046527747776005841422148445014100 111 7453223782721992404844305737245867749075464038483698007858712970771345571516734733685533383438390291485053406393078752358863000346250700366875043483119764 112 170907700036912803776905008985458308129483120544743743029115411179158097334444493695815470267222471047399589300326480604995998733437192562479489295212413360 113 3919034606156293273148559729920654996550546719777011395937520799562624686844685727830256454921477408155805580517583350632322874075633369880839709061606682500 114 89866239150905559379710115659774972899928862896855640625282678219437691576965134021449657061778963660027577593373664082248176575520298427986021043859474871536 115 2060696510931612211331828748229754499327150046663243283278209761261469146768746784384264498864027899988215383506519642897920745370251529693072126795707179723084 116 47253230471070886365910538114079387674001610506405786293077793199409872124112218009459766502838810127685790958258996438651801520746631249352856597266298902632516 117 1083550041506548735531865964199180040178454305937187650057494438084702120015694683953152151947263349969136115523954594007500279423867780998651728980568594834375648 118 24846569869282547315730493061154320875097386099154833478489799710834679390003942091123168332124007334284337304912616365845569735337673407629247164519447776810918680 119 569749444530267386908373968617121423049960776954751130266245206670634292168967462531418609646896609447713357679951270515472572767167660552820360930912379808877752576 120 13064758284558095345802587089347368343646050426968746664670386389662911327765201433350161115398700522759737729283668753458796526274200386088608390370351083922779153688 121 299584160498233899058074242663103663773125971685908035020910039719447497931149375296504099452511417865847820334726616334728878611156290814153555282473951664743879502800