1 3
2 79
3 9327
4 927797
5 82725668
6 12404184853
7 1961916558139
8 205199911524811
9 32566506281706134
10 3625304390972323537
11 618755342504397622109
12 87849263845468588422281
13 14938881681298157851105131
14 2411897006430787305726097401
15 388045834334178470763740760589
16 54546356729379792134934923929395
17 10177024039147350010908475841232303
18 1539608671313314632882654400464090538
19 248080708732807356850946211103370473411
20 36306983016042624426571782970656368581594
21 5657265550658276582193520005772666686760564
22 1111103475639011454390593419112372113328467924
23 209961832727668104710532499602128209132659214475
24 34238387605809460685669651101615339586959914521696
25 6655463660421944947039922163718534204311210894545157
26 1132438638111609329537265705046119039885801790989665366
27 223157884417158468766952456000882773788582773583192505688
28 39319833448542131324914991607967462272272851414121028382171
29 7242556343153724645495127917126102470733663883063212187383739
30 1300948606350360351404909099186061454554210920258614317873795785
31 235942803187298257282612875071010270244166663254765280200956102838
32 40821835706249780754987886020615943097252537514266004001123124557255
33 8692747387414528374678488309929756714729747572318989348971584714685671
34 1601641916404595463888552549579416884946271264197117618916389737311407962
35 304740139558232839639576074128406295123474496352710806675311873672262085534
36 54506365487902431231153673237322687793361983461696114378331863260652447696186
37 10043662590036665827021830847856824972106804234047428765013698056997969084934876
38 1873271749101397007242269585307427479044588131530777635538392348317897348176526890
39 347389409956043310219695798929426743193162691514614738274714968050738830397755140335
40 61685869582551603501959816611905262821051739274884568944162493204043205757597843929881
41 11434953867979559638009164268122724188261344136348828858882114516121361164550418695758562
42 2053199360964395254560808440805875473391551058006457553764539220458244032216034767191679686
43 450763075741736739320076061868528264483384152400977657190198295232081694367414069363444039541
44 90003761581497842172975255434423504402552791300918344270090905831898493199870453403014421489765
45 18324868385535531073788093393385481110347979132059270634791409310991542562301843879066460452088626
46 3735052558685059675915977318959944263981455672043291280996428549590590708967747932513467731180617887
47 741518049866560464880120420655474565966096695082658489950092430333898889010444175124539402710284649946
48 142027326514759151787897066301007294053862420758343029588299096717749411046707288254912960377597950619597
49 30935892601229269131234513941222962526878996103534176175943542051314900160035528232012165160975097433478040
50 6130858968401298372633755607552354057695760201645629902306532935482459389418463879446001980273050139149921258
51 1243744067710004601119552180409656926175458043695335502111461537778307715370949239066406790304371944311747966486
52 242749024692963473688558047115071541933757029255684170790160633279259455459540638425781829705774521807831260640579
53 48748608940146592754317418736379329633639509800011250989522025489744653087437890812918282449767127918214956299143342
54 10783396129050928973524085107070219262622797118023898988065119482829555716937831991760681360236975351928498751406539171
55 2276997585908872068059718863722577430631845776786587180377280691216529189212575382181417936350010209488376584914311210582
56 458233270642627509261594507363858845296298072320018913213492412868497801766094680908257851069235770224225283804169999376613
57 96576939523941121134492570502091858326253288033971895897996129930965580299763897186665292611029690843905053253415982159903224
58 19536376273421679438957743949588322774896970855273104397147185855442671429024568704214314481175937483700934843612464564082073065
59 4115534627906255839931296249218875615519297097323449907911633192888015433603944156901388904923811626191232532721968388430555340739
60 836942583156365950675389311319515011019032363163812943684181008263901896887098806291070443034203053898434827525000071964635444474213
61 172286040927465217722801546658048823484428626872474782260919364978127104014282855007240934651401322618836270182378574754597242585892779
62 35390087615769016115942822044196413376667808795463133122459664081798193094844239924803069109265712818583347466917571398935452195367240290
63 7283368900624568835588339163382502280612172567168468858738635904594269491026610800902068458653821522114631743495126501517367150352533891870
64 1481603068499944709189407057767766459089691476243841576657704176085003937360589361504815781169670843856799756318434222201250488927705550095001
65 351820189154007570733398296779873851588889832282978777626579839742766294730511107621383528528740352569883534651448010560787051295497033595563564
66 75164626947164124717663760585969314366180418513478139303397549075150383374013127995794234950001990536083618315857299618250387042782482308510195900
67 16308774445961648879112883244974603666907332253133675997239171955145990063730476909018237444667235075630943630355555820291351248440439911554913796917
68 3412187559821559344127546114221891494683237200245119161941730281850957068426439858239873874954486581610536915228484378236013715099082799254665591765659
69 724681647331724577246268021734554762599206066830979539078155330913049004975177632079251047198361353660204695628356346292647205778870692498433838798088542
70 156277468839783410446240801837989870854705032602777635016737894628358598050485988131921928904147717204500418212136647668917456575465514256413973837292512808
71 33258356557673295333430076282774955908234512221772776632004921607973738603769937359443719590574309061975611135005482478954985013766952756935325035399791247542
72 6891511944018284775747702945190791921146711605557030691540747353608074383220621492043357520290630648731721357266360047877180390955417326796875533189891489410753
73 1464557784596812852922045618709433603476918750950391781292638601756490456962385252780876547646194695240125800369820832338929682361080251013038766354390727782793358
74 304856467394820770387023691355793452541197940792160158593486402252796367131464861328226437489779180939449404457848539305202524282503685233500963802831920230941250182
75 65919117742552650232005264393867303708184439394987269152024778558687314535371985568402140190199090716898326839128273426980090974860537487046643447499572868880042149538
76 13896933721835001712530865814157871650456169317779640394787110879455789654762311652310155110654385364973209339965071916691919973182656454149013345060179429457723870902570
77 2944008323004691277952010947912281314708429466321335783616461547161000559928244327671835096757801276068424602313525264763189663368337758362732966662232477216095504564491762
78 620370388538371601299647996864597577949604383649754067988946871105572829913622439968374490999712673145652704174871063879270658171614966017538848965919126942051321065210502947
79 130134009280533241207195937247640077562523982483771584291296813516910548817934911809124134205200135876192458457814289035077991546335506402012681400255782254335029942449820385790
80 26954499669037325938422844431110486543233684075464816654014654798812547501592617048955145790703825988891002813216972848452147612218114760139376257777438537870184785623219224145877
81 5744670606773574818918705097204685896717840074974410474349163935266397340833675327255449344291487960160043176266689984935242850260020979693359784935925986534763321069756390398739902
82 1195510789396998276872284511756062116299358983605909081395865506048359414825197798809329416018294754910209193427187552302465367639694246749248818889918744745328346277028297880663967105
83 251307745257453745635883200633669381566653670223776622169174288013505426097377082922606856714777496614497636632731318117761169114831435458916891444337750691858642218021792693837240061846
84 52088458964106006302056731257166844471182660920952650218837035160647433259225418992327591159862429449784928172723357449521965262463188259583600935020930938421308289139944382689938847719559
85 10962389256940935415083704245749866949088812052774407456270208845532752150613816222724523231964570273657960063770714401076903631545986446915597996551594409682481212608353492333351901748158315
86 2751440296269000972423846546440510694934003428273944104532063111578164036885528323847948778680958390019694507801215205092421978998959314514769169271650001770135128320387311809138785779729899233
87 634771913758635414389731332644225879220676213609576802178695342102503105756970897883453154648327155040449457397948039706505039212308739719553264708792880639606078055004966122928358590030985391734
88 137960115091005816038986510939253194238649854562547998747585239907067037040286273309622210767758641155757530497286884022082217081593103906232624553559409505209102092467835518407592920787860285588387
89 31666738784400968417550218611875044712722340265209921468901677377157688520576128585112096096447285703256892972167529299289751254845915163731970648689532977558758303173927358458995277847287783253798388
90 6928023917108598597859521068981131412482753440506974690616413827185299996325214464242101616211161878321205877347283176243105787783618305069760498137208132149771491115434818292887333199170146244647241121
91 1600802867067009650796782812945586179965948460544790551812410670180669135222966886676334145429020388291538940542626078888458462238574066733750780723839987488601984418541028088279609596671104887244600980555
92 353273181064973390729030285536996526627370540908560219182125165226317159249071164276338639386172877116816397230456854278473935795739956968503965374159552524183631780836189787119590723686070329299774888386454
93 78523914378146319540581396318608182416658937940287271424399113233679407382694165663113953585708381281990982169073285395318222383462528320968916610505878480143578497796828964760219533278549703272247926306696720
94 17429113149083601858169116379228513720916537706252423715509157557080927621360853125951301081760778017970662155724711358677719250767114761824236695164535889465115650457064847613882722616134966564000560851226405168
95 3858698797720036634359105707880321010798764515481072122919387483472758929078008248383868350993369954499644592675037548662048098979861724242671050498937279989991124335616660620761296943950567374756071887662026346478
96 845133619207060283152544508587461729242928529573050666193725713171486247699131506320248850597863387567536419632946751980783578929945619428005538957737337664619578283677172562030825465896538813749301452601756420210174
97 204199469955075109583196678133745724291843599787799065251736111415766776369613863577989271264445972410049571191565142488477636799475480630448956138165100771118095077968752987598373152976677571931872631413025326362300684
98 45894093365129228085800569936073418497224742706501187566292716081199489420134885071287204301393213578855077616540720279832983367283317605382820713628745528058891774493598308143894330669160195643718854088464287979667924558
99 10430445129311159212431073990782989871058949237107272751057764369384175050542495016548561686028393077097512122859948823960654668756435365075909946874991647028146608269556101833414674105599495567483783482544704191593309786704
100 2310451372392446578396567114958377103500236366804874410796724646422685517542499627372804873968286142477821017476727526017111770844960506462096427122557625524206142121610433773651253767345403316441672808293242919656699833546780
101 517569819084839052560251507631777444299137234222460871973072885594671893821438913361300748549140997329947473861744358707585175957957834153541501897186022727131250388863060024285969938436144699790827946493547694797673608020199008
102 117764691029835271988374839385298190747078177802828003916767770644137204409119207519258316129234002338427262990402109307517460050796101765133179409824527999160207256425018977938826064265180663127487508026270967470846183351397695048
103 26529756208713019286614007467934640098362257843701655604057857900592145620560473314783472139529033819409622274981145296970449772292191315392643687665907032877304293955432855314670254471138441355386326084846430200834197466981248944515
104 5865990781081333222530512129470573003871870367954988794460264708400749664374918800161101906967040681996622750044751165176993169043663436990084732072353821425054017504074895078726965929219421869574875221021846541789213826932989760313481
105 1328784100876616781006730573980093310315627844822733332595327281858593289447255074734594292440510857659722972083323824065152363818110701349232874374056292906592574677819552678356414820046148596799106221832643081060271876771041384180531493
106 296995792643437436878521998784606353553751984147359096881364033334268376138092476630315752565876314492369168269663534557280222724808585778587485612338477397254130834936491760013125924840106201918994115133755509268206576019434013152242629991
107 72671150642375591809922950163169127932610087567346391253154817343543724281682896812047294552180748721064224709561697153067569220568994222584139260568344088614022702345456783131229546319483501642314167097183205678305901817175000651743653947114
108 16895226430686877513877583422120938501721080447908165719202026832037992002829447601844151584138742107511728111466857680795221787398037097159681001660480721419297026544975007391855270326021739273398770955383979307959347483026750124236220674514387
109 3952344562384870642401154044502152577829396756919869925625485401215966636335111630857255674493624075410325943250049289434339146734239377694867573832556122562773018539601876524087400505702708168260735430621936175056267708694880769949478479379707223
110 920832913556339676088941662267882922157575452233587823446974329228442646930077338259949947306734509216778337335416996592149690806388581354939554110029113239118350661604231066471370056537173906070837451374543726581097141741390962042744565294589000388
111 213029360667031819560327887723125727785205407518745279116206334224438624039377040830071466036989091460944659474086917950710521374521320738103328474811865586316681271452185228076100894871047602029857274963229120507085425819270701144521005189172586630167
112 48555043702670471024539695796115786247693361356580215713438127177003610649849685684954628311674700917136504981295876612657951597375898594603307174334803636601365767714865052898720095230549949081770493439878680437254648875024743067132688022454857920662053