1 336085716 2 153005653333 3 64757179869158 4 27085905767473141 5 11212752865793034944 6 4631460210359384478490 7 1910166828569356248670720 8 787520591294663746255808417 9 324604863253952019036640374588 10 133789476230465972554292321103465 11 55140904044040653441164930791799376 12 22725931594881084538671011122885790596 13 9366279927019939765721938753370248472970 14 3860218879825946400974286913998788554664261 15 1590949307051184733398092250224890090422462630 16 655693160636305142155577460480384989745895654484 17 270237056221954004484435745183436152311545870280842 18 111375363276803949768244362582542661905216334698174802 19 45902184573229165944113314078322637193103023153457251920 20 18918102487137631852941862195850758624668013537286289196357 21 7796896890250656194589370388952354221827267708571853568702696 22 3213409014295042976611355642988788228690071185156219276552498470 23 1324372712705068377698559438682070947626981483189300053540099402918 24 545826277988776813034409921409828116347741470374173448652615196075324 25 224956557050789107432503993581196819503284207747801090881091524499876324 26 92713477895571552091039507153490679471491103858301377152612473702705470702 27 38210884341272520399847209201877650010848348007775231328062000528488192087128 28 15748213908902129197785331957965509672578652350247414546517882103298167793768460 29 6490460652634754166710482067371048704646059001316785109429192529895268857323473890 30 2674975062382697540364033718270476844511037693878436744005481599415846537405219415556 31 1102462824646900628294041102113745118285549948161805493543365694583408567508371376361630 32 454368452558853521035125866242632845133804923982750469278346091590483177864225325267362171 33 187263176648897118332131165541476517237839114559883857502977755884054235753916140646260988566 34 77178547786817458028271028787422801782770756725046641142317417976171574856349994143946567072842 35 31808326362261199564409459231389636527028789236829081710762441806424787229619189743968927096118204 36 13109467008407951751937344519778655024735554655813471308530957088518282634474513374911150109626978840 37 5402928883691146655947340572474051467632807405660491617253592678212925709566121019556092710920188521310 38 2226760287317674037352086626335065494530068395460112273643378838919444118680694101158161809712176936984578 39 917735821424987457005496611150485105234389364383513490590194457952594330536810395078626323078588437304019746 40 378235161963098630609127021956624745146497683563598193829105327974599288427122136080493299290624065553364479242 41 155885642039248658452802595652250002593924851075459608585588105809377584210468982657764519501609951986892356617082 42 64246627066257677381131276496584799521300329088444576463829760206826089050067897293692305706883094135034922276311959 43 26478571312882972334967666156635840862870599727029435271631050059169558218348595585890775774222655214693628187143497374 44 10912864546933616239105097576778514224924303171232886937330036173226466770367480748372632642226161671751462722444153845063 45 4497622292853009662928672348395067951603024738363273732781971868221940307489337973661071548752228842397882519710491063574278 46 1853647701954878477636315451762740394524425109637993883688573695065944602435979368936191359206627235419754708562354145887230214 47 763961395429453179671415204025115450779484825444176825778159309605841367460593533014548331565108813126297017005634164014016714338 48 314858650374074278842530226581692147047938673081852272362267345872927796081974374826827726527414934371274979514733500718181775033905 49 129765679664553287068854308062696819275348813879224316742753682526382438563585818906900214790392385065650478945883263831940947143277976 50 53481559419750363304830012613695096380279276392768627541013695034549219232412926091624236814890412386215371864024389839162484972695460199 51 22041861957353893242296558573394172001461993812749241899705326328770865727100232626661174988655099496647889901323637044750125420897946076524 52 9084321471142932911711286568446441703006836261931761102738195789458927287806871238331770583606009155533213997205759030946373453610806445047284 53 3744007504934739389749158424311329650434112879379968525739508114687237382834724024757036901220248702089175866225063063152283173711008395810876550 54 1543053296994788780657820954617686025600559099891248664711312115182556445677261682486115114562938540075671898273095952200156681621141376207957943085 55 635953179641927700466791879189517406197208539649272098890788553017267720492258257541260042201326743914522318041387994190326980897795700467419906127226 56 262101411198399994706003716662297286635842048006520857630266310404152654688991321595221772297110544979597333587147592680975098263543427722582516485270389 57 108022338674165549984390376481921861763274093601439973294567261358258367989559330222691187457763420392723863859987627430881702636331013527218712969983537712 58 44520270223968007919248841958573202721544554490206639014659295123061709148606734568476778204629077125165735465018349753951034468211450344237672924830915217988 59 18348560910106988802921024729782368039541015876170965164905107172641279025469238778620069642519937953112683524787421475880529863053273603765204666934894814316870 60 7562166307127582242263085172377998696649563645334710160419440225709810853952965907583645698588397899249422767571559866143240726876275843548563415681938975651434042 61 3116667270900547481476872580977463344303468456903634913919865767342175390274983610666176854254428705923358081415432680133796551134219204547099499209186506545417772720 62 1284501620699253292030441617184260834083959259051824278209971360865270583975278706675169369856742560427431434297535827315359314403478082967298671648339874101093175176056 63 529393826856039109946828442351517336862500338136383339312749204237781274904053870781790388485706089256761443889201657240003085700334149578007944138278582878765138736109566 64 218184095214076856614979512486754022180284098408462535017135791605255311228374471883230981089197167987346071090479999734512540151697285460090241399848249120815506047684041300 65 89922279009367154576955678591231040180499001506582354052127842338086331720251042347574281520531079600390744546677602226312927388477678867500228979257396760113267669181914291930 66 37060521090250290311876674753443655031613243232098825016484917440785858850579412472510203463347433122104363113086318709831767885659982537030069760345103746247846964140328348176570 67 15274103799546847289636614869178268197604111265193400301336077343448658562381317660877837256274615639517983817485635717360808510915767392611237201522603104696317951382562613731715992 68 6295061159857961514392144292015953690756507356257460222914408368077317862493089968499355944503905679384010892523817546983585955976401721991921315532018783697371583257804087707242342590 69 2594443217514859540758815017156145865883259095208530644230174613788340917247201783113099542478183001967615267001071594598944221243135818883444788916566938947186168007219367154981561165314 70 1069272472177336974177102778552872599303256738842327253406203041409774045907159791805656576288324833448652894048497096447817025211563104204723241234402167325759309265374822183474391550078342 71 440689398032541612743971298275455532587840897732266113325765289173653568611985545846183938923840451931085835681749274769792174890807033334896801070851261477150527542839840326065138307215500128 72 181625498263154552776929780931510094736995156051399281680334726130025998416808132084095332114756921735009986700754715191259976715658072533265524767603678089480987307745886311766011847612163065224 73 74855037962368347717995172232872925885679160924402484476518696745469197155436592469857581755669094882232467816638998493287203712498106857152764118259306180725107361746804710622730312038267967661588 74 30850716237150248827047319990760155263415710405840154370000520375865723560491581021896933650181585090411954523405877489131337718592866639981039737006405473295331410864830029222766135989266539160702717 75 12714798071756304069976147733154158457384098180708358080016733683245225240170626434308786417031113366402367473564739907116002613855189680162424033892648441735256378251714713295408756400447911244164609534 76 5240270234337719685580605252549547471367726345360383334396951609027466865533946412760185358178611434155395564309416793824745491352062805187369805636234680707046815110667211686162908653070804020116412057469 77 2159722236555564160335996446195101901565490542402137032387545739023362193423725391404906113297707244680560688210339251401854004463904255387563322884790237756667067845039973638125403618947849610171332490629520 78 890106794208499143374528156700434323288791639534229666162094592434820275500040419177228519359139500184675649927284148337702119307001016133622002497555286357778087949804712522698747023906397248209787439582558658 79 366848149121118628992010066360925944959750824398909200917011920728038899896939449928785014955216398614409033070539674099054977295342011728333404849085249627137483616426105113158940431679784059103960675534354031246 80 151192604515798092199299918944645745445576065308362054195529907117964937773285008826950756553490479654569548172700660791066786449913792889937303317144303406868575083706449296673210380971180693246796062936223672248107 81 62312441033260691836398360114931985661034569819128949476209847158283002112986949874832312636626081760101747865939398679118707472940481099613281987082290163406979659231931740261599450273055432980067936112984967344599594 82 25681416891775770716290892268429887441060874691276473012912797265905549281029241223325386830592122070745380767406508369164327440536060791521123114265913948732476883994739005207519629630068975703965586943828111919531983622 83 10584325740298697197422583590551346140203713212630080240025950912185904648476746834830260857663628194355817623289754234680617361865103855893252877283598783869336946573687908373091139843129586874504234558486256194784127334646 84 4362218480734427446702669225785714540689247621394764220568690165253225497562294824522690842745925274974100946628791276262447671716682709255860684051543339194803844140864282280437523989262797960874216461880100046078690725445822 85 1797842445571215560594707786349861999362887555756938561360070114491229924880663036908298114343736711650837732272934882948865773812934675737599369241878941650114323033562395305174814098116419835027925514477055244184176384554840698 86 740961846219427888138818565484230194110640366874597958580520648355470770741408486579572264556346905624596121125284201951407665661691103254731746645757019010444208267925470037469322622310828623018061926864566821899533554411585014723 87 305379628178967321389576701084997666459926821242043145218321874718918561711899853783970738526908220135911589544531533738462572505576961442151137121027185713449767940541720618785418314624305704452428899172554732393411249038026571568724 88 125859000409458812308575745392683160794481344255239644662080152849050413280501892309436801883371758099978060634817213252843701464170717186606128414214111796710076326632706092974709759381718597602479501599438136438396346006969144932403106 89 51871462672634000173927345680063472347304327922935298684623623021893645476771304766317019711767578795589870373433756969205478102651553123986129178529522359149199794411253235587664136295660354078744643866317138390583333442058392327805191910 90 21378277525206288685132923763034045440620080377675077451492894254506269330064806410583797592092067060252712489758609421405442329407546467631051785719297994674264461896486172088074004588587570843694556089718546243458174302275183241028540213732 91 8810832129973029460831414053984551967344880115922505481825965578204461315137899404693316869526168225068957084966963399212138595610485812486518105324297457059667164704123135833583104629829912445973562875589531832400687142392586491805764896500520 92 3631291750751840644994344388752362192255871363401752998037347212071091764908098463916410528024854284487187034566577284370872039359164542232294286081390000124969272313251742611025274872421650003280508300918586765247487262191880821052832693883266775 93 1496598684955166889212175360499309618770864876699313926291721049935526352058131170356579662104254389268234966288042532127700707244124487171541283433164247081587309266967177617588702430807524816677744524524921930797404488869508762861009511176809517300 94 616807400106530686268762621962644133280870913921397023899834528747201113010163213105222202045263511870387550075581180835480535911220488072382383589764224533178148819617334694006793745941574120298649907483784338080697199300475160109480147659013593818154 95 254210679623559128551327276684275677102719752506981202010570250038547581124451576931236521354657173694628974174163922401719887879584934911396949880682512154478738068762099064511956813455904176413996488052616354005954551472106650749163210002284506334186678 96 104770256685491407812112109391245784217419104191468961047102750409266582554073373283068616248517696483997461508291310969504411589478377177138373560103459030190682592304077553591961225981406750291306654169800498278266568234231390543019273292064815537355261349 97 43179958852234132625356606967829237508510125066030251289996861510780956644705336596240562327738571207721857740060845929459063466465310901416341057768838466044658844472531181796450832548771870687229724131790663718362687449331714903272558120562328089536862383162 98 17796165681617826393512614476528664906811863006049739494486506292028415620526590188966180156476642995366184127813212790688808876100774588428045548408614083279267211276382831400071471250536678717654141173728662823932463573559235875249964266533280041791524326519066 99 7334502426261710629726633281660486716642870664121007476516990518137255050361391483264945592663212327836641714479460594904876091512502656144741700484744701808049512673090395904229632467509007971014938128769873201320200016394372444695262507747435793777721065934774870 100 3022837997985445417413913767962452190224403522376074489857815649170847382987556001839742130471262740177565780603073686870291408916063531392513510845627711365379265470340785463333021460567913647368256100049269959325582300596982996099998529468817306511706861402184977817 101 1245830873181936081763917164200062148951989995135202246079350268400679758978168024650781629570145230685216221636398195743852940755508288410264521383097363789080483164595652522854067860981908150045480285367814878431552399503957434578741206147062178197459001096807874240114 102 513456085178117588019493586608331159920789589075823257046269184468359536751236632123316080860373485810190827795311637907328939991979012478656495291054073292934470202090060347391591957330001531467106408415904967070380114988204283055562815543074026412680435497144023740494005 103 211615522685748890429143795043308655183175928897535330755802525856572534805286754100681890455640353597251340004653044007176979851835877982844830827821271295451632466587043991960632126319235529085540198691942981799045266363006400204627220302293859664598424885031587341941053608