1 15
2 40674
3 25281625
4 16997993692
5 9454839968415
6 4956907379126694
7 2480146959625512771
8 1199741105997010103190
9 564696981034110130721083
10 260043412621117997164783364
11 117628771690070383600923005043
12 52423243374584008151179491288866
13 23071674241293643494315586171986295
14 10045477766582577237773665452166474606
15 4333451167260581489146533585941312902475
16 1854329445586710357757447077698214344478078
17 787874272471678682912735237789173440247362469
18 332660107755710709466234930970808299093193510976
19 139675149542168978886687292322314712131508745939063
20 58353670750499924364111089076307105212277740902812606
21 24269870215362089587118913969152901824295463269905655793
22 10053256720434976275838240333734402898687307805498806678516
23 4149074918521004747747501536584657659843135238053569614408227
24 1706654143126855750097017888261859330703233640244432051951334576
25 699868972694339072088298881315179767854921259532413620092863068057
26 286205194856236673724163233673925011515761460905052637181479911159182
27 116742207100875256460972330930077375322933804007686104104610011963234239
28 47506959346572980350265590904644701859926824963857705853589254194590779894
29 19290593379693777619878273684658891010838935610517988969256765451699178037413
30 7817447815633896918856089372365832953895306153897998722597623055519929326167014
31 3162135494982966840389832775265605722930145674783588024221148490725860879034094941
32 1276882488625631623324123240596957207280880442205381438365904120336378162117780280442
33 514789701782166479995087092452024878393263278043829946666940448820459233415853895257387
34 207236359980286151769625995548340492354928988732443548736942913935522934189247623686435188
35 83311266887665741508701207276087777065164120124262106767893105661204460391963479006297011665
36 33449060782404751500263990118823927585913923824317990325762302650169841742384840908960512788292
37 13413554801547153343382817907150933477561911587243120116219753724343112593038179480005327934459973
38 5373014000906498624884658759565632454870766934517709441750546220235557516469591616979575988871546632
39 2149996861785332002991743139516678090909635054312039453466800435733060297650010294647505881310470843737
40 859473823267701133331901850589680464903807520356303316961531691373141077873722827708679637409335017818374
41 343264945659872463803177702191741945001932859476077755453791802602415806561968602045011110399293793431541911
42 136978759854685185796608884346066013393032709504734360896026275091366374865141406492314445257939972904680173406
43 54616914509200136775743270564402719697254447299690173750479610512415738005954767040070439256613119228594377112577
44 21760695950250243209133533173428074251088863705440338585655050014056757563384606075332057443072754576515441907102188
45 8663833709364589943414927020457800258226374969587104875174064654221285572935602400010074309963317090984863623069741801
46 3447130963419327701429075382888417586592263952890580557809145954318604473062114304282242013662979218291170439608271454004
47 1370670867055149226036103639534139271786756489428059915008349321332810836419713885522960353565264995497776043426259274668219
48 544693907074909049237989011862093382061947240391342653344100598239454219887390485244095625598582078957476626847710646460155222
49 216337064886295506699267965337331057233446361476329093936070096468394411259102545357200779179731554896446676695027697708546695385
50 85878131999638297095015141854980084773181751176969405217078502385047784065634405986372068608198271351472829364057171623516058994076
51 34073812981969434712364703233473688689018931455805098787772888737390485672005654113719861809184196085875557954359747872715885871253567
52 13513186830667748069154880648200828468896993095423574807665187644560778981750690142567182249394564582989028506130670216660842621263441832
53 5356799086829859924392550693351332421323032745908274676646036941985399219465424635934248845499966903888232460804253345692250830961889055317
54 2122630375212746030219614737861375128965348797880630306326887563003363691374574760098288301860803417671370584135023457510763159903309672632998
55 840765864839551980798673445083194676733478366723741762705999059970283279694725260653046925267565562408301512248952770647446430111104824269528949
56 332902504774879099986624304103691567842644993306029503083577119975846084151460088706777273178277181515700766108000642956605193516312861475790250314
57 131767827785599245724694188617985599157192825615132674103564000918098153802808612959932257104161239767089799913025956090631561990178899233991885099671
58 52138740779310997027099111396501188952826779434537147559907279910029352926829397174686391372489054754853102704981836160207765990798175087252270851718858
59 20624266380203227593459754271254364054189176511245900988327629984834544633459080217335214222500040406485766674940078399194928145274940637880138132114976303
60 8155879883957183946061697841586490085852915613197605279588683560312460195747166732940149298322035840042820667589691864381567838261703428389679096163962473326
61 3224367642746995403404410828834858405720239038492494089618791182456361494387570040910122782595718198986643885781981808190056430109615281171479909189085157937001
62 1274401805570499821621845249888561261053177991916105593488289792592744381722506027271681621126600785511297402077423395774103761227929600394198835210934982119299688
63 503573161952093843788768200097466758959327116314659343693596396293983254524076892074092886652040403298542664171566632636930727648017088680153630742153993363811306833
64 198938606246071258115742700381145110697356357375586617051924543649542359177703141690212812974243954139121569910169115942596202297279304102605190049466352529451400745674
65 78574467377285269210244756702782411896527978515634476074132289152749813882563271411503389577607332649202372681765761292851663111424437403519784712040972905089086936514603
66 31028084547467010383164694731081650397000482363545379455635766176742931979581627022910960663359895781108907141266664413730131484515125456796359198324799552250304215314472482
67 12250240045014256158530775095321502021325261674628555312618322463824208497457942824562450510019605884271837711420057246639630376857809341197966883717954553430278152991409115973
68 4835651897610778908128134645238552941856382146705141857979125475450790466758535444068019687060877577928681715614410515844069819511540019250592166160021498373679114144698917810114
69 1908493484188417968874436944431831330355536871469481034148545014946936846776524392317149404441902754954216112401857747399947315955711465277500532538861067603431998847785364894717433
70 753105341119050607596963784733499421838163009818345798660807015684181332720833781651885000855455296846917104575415706043956615008697391035978255346860402934043774962716285564776560250
71 297135203500502294077634163000343585684952097968909449353949658145276541670105295831649391467100118252485725614791901542549108797296105599213758464358184410271287855089818912199801328663
72 117216714454649868016740077404904247522160864545585626453317982596464348856921960277242410720089766368752521592561213170846251917704392831854920577113276229643483493746844705965353858190088
73 46234434201971855040361320165244728282612813302846326515030465771820165268410355177938453329568331699859878479182995738450542038551704069780069048572540387601725335712295651441462201621559801
74 18234146319005846595940056145420193403473833831125536755263251513539090826123583886220941025135154681363841021922629858296482726016034844960773898464261416074094736696582391087633099730863468678
75 7190388261804819593448602547323239550321575507160621150296191081641128952174016760374184107933686561306641125801310457731422487311319398043569481738221679950570727281820923177124337895762574293803
76 2835105507193146500528936834609701157938524139600674094907402893858961003644319280385186052556604587155612460847534909725899475094351265934623491506587906568319495553771871379954473138094843432661554
77 1117735082650846863878714614756280745723069779248700037688080144860432156489091816013488415572259258106365444806356214193693585199873940275890167127001334405152123702334510154520894293812482051631397787
78 440619743279733676105808042080747154748894465655217607382425462575380526196871274662270878401855174575615225036431691791442222445210835492464337961150069273256859302744089123873599413430619606970739018950
79 173678848994911663792034757458121671341425623268579735698442888547565415590519848156396183188190205440690360378171955562869390957238326294916362940356111371892629953426019656797891330787502404451132123733635
80 68452636023504924875000409311209521909959826095569510467317733641959361530843731007547785865470166925906133784143386147403648835419228661857037891215959808478900823770195273021811186858299360022439865019342010
81 26977140491132694090844800091726041446616967569397002517210384117445402676092164199106274995057483427247069915138743446314970476843488028119457111225482099440411802852098614993440990775080822580658907204254151415
82 10630807306645080929693052773827954457099073772608587855045043063317243599580284429603854611706430858781986963949904534511362084126643741945571440603322272822889854148761740882197483723514123351706568468924615697718
83 4188930570242939997591966658002005659436356613704101015299108396996526440458887750339751084827812814922460096199272071570706901683777299928442620443986962695452671563032141018066715837245700276511049676753109546575365
84 1650473437606994169618019093811678502321197736686089285816782075652261162777894311062547800384022045726911137842045275190958170854242512597077627069294791499791066240081888266147692562914388769332814642732571612362509208
85 650255675699128201572984650299736249525417145264028958389222664184013076391171474896580850953202791318278907586839414654121812534755541838593437018991038701888326873398600852921321089713167955645354854112643567057078259725
86 256172009561598872040210977175835802174115544192029027023135172402992127151991373814053756024477682512129474243430953424908747666352357328472862263721044893297076677902858271117442660524075083855778388574335078357864910050620
87 100914295658326427174817536674132499518680450207056527227944258820742330040536461938904004011429599146443033707677003421546910152706781201095902347941409802109534222717290582595401652189994539861132720226694432613449608461980431
88 39751058901091055523876700314399301669368445612510539507304193128785010379311813488548750839064301295754812516001135194187954235835758993663106227903470112471393310349708584578716686153779174506954906784855537914310403330101905828
89 15657452908781899397764232890272635796705554149216098607171168656926407795321677461210839977472876839668221847805240551334125689644141079838702320816573323730914840347373356391823818903507031591145847428753306769506185250941227011869
90 6166961890687270598846568614909649617856715373754739725750706509398212039887782644609835762625476267881107251718875197211959851756475907617395883141810624526587078580844547843544033012910009452185152459141697478515389185913130802626648
91 2428848431944544227741709365325451040211638999080099767950204849757405340181754767275253915264160851647951653129935412506766417165666077195758715443487370435533733663430236844563290584215197892639416383796688924597736717777135987754837039
92 956554576421844834371325410406522547179007726429205504852530852796236714006202866162478695160354373227985739690212318615537521650451636837757487308066679972885077104140078849513203426515613074636575789014280489239021432146719383435740138106
93 376704153001687837973529243150411042506398468567836558575747000162475617645073683024657454604753929881046898789715933184725124184797949888968498379313676409094161405826996143601293279490227030794398094012176894360843492301403801124209685788505
94 148345179842562199378643495282287706945102467010665320291850615472011278199389964622117135487285754297553162712867158936366164081622719143377840235255971046467962145259846853709448884666015909524742664063195252766152528092865409646337234025345160
95 58415735718689246538883302288192970678579685930680791533781214878110317150932829325919026888011011492824472511395674645080673234030406843826825504236681481080181593837484978498202075523213126100382556303097573303755517463328682308706298538725577801
96 23002264314821496261706423901294201791444425148378203034237406519610994249342766280231139458089246613466565341614907508397908515799613678605531770525106059545115645367955558668040625713269839718419758966293680396491382140054705053596093772109901631502
97 9057254060178269048237777848018918097831578957920052868988361439866683667220167798407542007409604012396251008118649664082744920446995070210037368273100098366531540278110021546477177604031801290028845839297485207661019847461061963066330404631322862376461
98 3566223659185483262314987063446276494081553991677151829586771262763326367540969536387104108657040072597343657649236378309173322357660376788071172751581558405502993186875398930352897770025101995628980478563542891202188141267795219829439687763622394612230586
99 1404130481395692654139243907897924905408687910667935750469355734139497399125506524966656155536316607599435894020755720957639693819213954453036669516044681781778610770987444485278780295015747733877976256595315184498889245559862328105925477180492668597382858813
100 552833018592675543206379336310335426789015525315406775460569700441208547753126953492884672218618884614174986056894084817083789526173881939732748099238336308548518827228106478288065003635213241180158070007045974261318469091838645471520027935694791148790777082320