1 292
2 53813
3 17962078
4 5175246459
5 1304771142134
6 344368908016123
7 92942728755412088
8 24824481518301027324
9 6607709887190748201068
10 1762843521573188604964896
11 470500753688617535877145830
12 125517756769574381038907843941
13 33484012710774162089936673441716
14 8933201674596381923467723026311276
15 2383277111719215977237935473942512672
16 635822345753723227332169567725761528035
17 169628279366617500252350786664313508919402
18 45254481350372391198976228258801471637706451
19 12073260937578351189467965806720899032638065918
20 3220976021550005302103710215000133723646831687742
21 859311192922541799582498859743950544767581602895545
22 229252166343708463778907632522800388588062270666660130
23 61161258786529323016691784056383068474298562838108283002
24 16316965078806107971543398525133036986153763862865552126563
25 4353137194183178995238537319620412854594213420346457140987614
26 1161355883990807669124484896589327128318737458711563490054194940
27 309833443922732615264983908685871520697765934363492442538327313868
28 82659212673373052875758525079284953888955518763691968835695041178911
29 22052317378341578037672422998040962352265184950202572870565607792396191
30 5883248654328494001387976945052867679254158352616730966490796158267429182
31 1569568138131233209616273402894629662903305713201924596451530807851576699550
32 418738741977461977424608060107806488397653219283526511490380784052059552499119
33 111713617123439177108428854430439167283997379412185962992529905993383997575134243
34 29803624550859410882454346630262444853839871438517199166315994403984712930775644688
35 7951188577016766154115595662071579754703497373029067927111618558448508276530968237045
36 2121265474922143670139136352102035627570029309078675930130314596047357120806395071282409
37 565923845411368354764085892154566277957285791442139676015493095337199085287122459813027782
38 150980536190055273646903835398103345683804921708833029366803040228522286473444124642197229704
39 40279487236780223580050423972204404362337557462550236422540802277767696624129609673293825084220
40 10746001656899654963925718631655368907121267891408647398245444150421304245824432801776382473503276
41 2866882364496574963140276643112889274581796167276883438541729703029309417843205006380630340017780579
42 764843962831917132261375070539684854994464504474361015809598780734257911929425121317431019200012622442
43 204049630610900437170182790918911422656359221742276671529020094977374536684567403360712142937420613254139
44 54437576519898525614241466520821405771479551893679014373090113856268780419030788737025670216593144698621869
45 14523181093185955421339124449811383095513704795765689532994892540648214646820104449107244914961511245299304955
46 3874580805197592852899399999576013992536567251730643875862278246031283864291781762376090205397077961409106328332
47 1033683758377783643491861941180289059620307224673952492643783067069292243406994559847767882435523688969848699081138
48 275772313459218089554226078667421009921478983692538060530579913153970313112532563790129153704422234201445990852581071
49 73572181292660759807724659385515661322969739065776273653076494341289021845827949515108100176312512324936041545131811921
50 19628024990117835832110420810857042127098080387739307179379265899712340184326134423298610218207191675169290073595488393641
51 5236481483132566368301202491571780978901040169470625562561925207142689608771649637363918935829685425686853534759811809853583
52 1397019737696269510068938015406246400475914349332667451702685613367898675425035308498593131073246925614444619100133140684997679
53 372705251379105370073386821805636888715610443674838299766665492227537809183199126234126245477010619840389564117910757695818470137
54 99432528157853998661801989450685061367709698934618452820273291225571481982169969745312014153751486000276969109988754122328798195808
55 26527202445574944176289701459871311290162623747630682768282349470888910851732910214156790063606474946219572245170536399058751218468172
56 7077085161420929653346540702174466060055726776991874591844057062419395088285598859173799167002414825381141620043386070677270009647276486
57 1888066956354046583941722330627080228967466469452261231323662211694971384320856499006988082605487728591315358072208739588139259294858282685
58 503709754844930694720897501009460229983514600258766019717685703993101490776909685048399835307110926366668457605751213104889926284462361378153
59 134382690334188788710534461041546770315884282406623663656403675180319264437124504364614243327207929550382512516091597082219160252878198723750155
60 35851415001907062369331318936964820876448658484055465114472622141680302169697060724353083042938720992611932390066823774479943882107714524706112965
61 9564654156294732468474190208906115754436836550187781886802210577446271075619727398059302232296723190911504187219800123283641167287020014044761426258
62 2551715437860955281857109324494927618505307635805977269401232534173884331706558562978428237815976752278529059584429305481474925004064365712202601439123
63 680761851857729011991163734520845583173560557052307712470559980838397855741909728401059093991649788324342770100853705906539555470134126934161226267363747
64 181617703944783502896795864522532871911171625889655462209825567076579986354466370640261565256190873019316427684053443773442476725417296105367769027707101737
65 48453053437354613892220733491708540373674244160803703957423646668091284688916065780158733058496324263310539064401163866373940850308762534790723464770248842593
66 12926594359528424743850241576828638576398338686659072031207021608733543077690613284216154368363430163354949273048932623011718917398618699723317849627004429147339
67 3448633881285378362063233810231244475970028659884442961213188053532132948718139906740538573697779077886067030210048804285616656581674979729926350397884691947050205
68 920047099519515253384829340932312638753930199174295105210626538811832164262199991989491809287294750613519933614063190393079801649908613121246351935538768575304763094
69 245455648373659608520147344966845157629973953453464590435923190023550614069769507104840988009590794630172543920147729457678374728635805181739796986111094821520562686873
70 65484120704252801802211903487273027818735343325366225067024657634249338868498849856360862832578524703526707842744599567098012644940156658826330135233421260416032158702215
71 17470243984286831057790340530747933341482844598150260567304937813883750686295796006846298879127170357744856491243047506112384028407555276580440751951433665898342192602335611
72 4660815806765329041317723011247033442285555682422393483008738190201042000365626260665386998623652869960537446064638345412327541983605688519610351424927311217099225849247345186
73 1243440217785849541272674583816728879143615648426523787468298606381898854292191905416168964041567555759852240184427353776865485890071037394412677598139937725964906055711748863292
74 331732391776358583801158171434687794943881423715948059387303593542977806501963717915460436893633928730736782017777906662932533412585912886387700733310549289887348765474305395314070
75 88501544488901280261285384924805221278050304200149700920618924629473449494627726718399040783165355808256400222812391586615916326866299995577280246360541166699086207527932170217074777
76 23610969477473768145606003341638113966991552251886145819530107247321181799903129318611238356813135181922403008407855927080954748331873783401450332518844426109791759435094371992224324138
77 6299075150446776368827001655680561142928737597404424089126446586493956370611314682785286314867748826987445825120837354179666598041197429070281122234793642024853995092320973733301901190821
78 1680504808954647936168266988822908696275638138591849205976235225872246933833989036300372969035857301149909092430414431550868942276211802969075229977475565280270938353094417638059470767921293
79 448335088162806286818206952144558190978414020886442489268962653084837211564571697517060723169582507446919960950830565876313686858194236175024052013291839043367216662711904937405633704682199420
80 119609506742789585118274474440618059526574902234556529730180698017674055978660009218137912923356852829460678214874357031981466920504942434737637020529744741198680672312002497867315192178510866177
81 31910137040307352219167201111680103979073968796286337623934039611782252350907290756867162819102442262964990702319596154730908306420685976547318323818692271974603584803809484535376696956531246915675
82 8513176533039910719563509589229340975979504279677865896472555837177000639905883173978766509340007846308139748503766373827152584759116242825607869798045867235973931730747978156502533152621236787764344
83 2271195971084534614381323337002573925909983044181311855805207766371975871636439097745337146394895844579474284444343144206379433727473467773291751085687615496400606032503422599815808302425080839001664576
84 605923196711706126370768679961727319918972332840304770061875239386257896055975605375095630621183834942966508501696757818147333723251812516043053929016645267976512778750637944678480631472143258180184027821
85 161651801512317734385566893507458912163197931145245071116530425696649323904396402334040412956315416760081804327930146109049637693885165903373476464607474356690831355108136763914760156003916960979493672637029
86 43126430996519276692410222000735061502917449486064247925598952771828495674874019027671247850436327594059461859313043384472060439626087057125949493873214374563895455532867968980591654430417065269148864001762816
87 11505526279927147215987497644172160683254448616268889330509464575401390568032630852444635898432696295850183072569746488594439883950924690286336726770556365598822570701707648733664955731015443225227392422300207095
88 3069512869933019594115588653981897253777010780268007611289330215218026091802206790877610576104325569183927202014403175755614831172966318293646476136337756666461212311040913951838073812320095543146042114321409414209
89 818902936680276899335161030350500750135817495961353179223188720134100293373756913878460420216592561275780632697934683198001557075680552979497425110042291285636074773149631178348840191038196062093452525660715408337960
90 218471805827031742339119490725869305847045308352084354874248810447224780483737918467197814052619341331913154220619075115702980674286053191552301325613464031178885053837812952118883317099387898870041377508084111883468667
91 58285210375255240964296682550112168926877669779233282156569574480458142256521796169149049405532966726064214533615058857459032908732995932512160159152378283127293478506448065760256325153438767553018750749054205209415756123
92 15549675783690649377074877394337486581886257777819216745809499065888817856427110913739091575746523508925679532053312290066131329095346020861478621982889318927017005852863190141801658375155061011224982675198895186074043812389
93 4148435176285259488200829565197697278791307171501116921275910546825415180816071285868431366415452936640600634356213865176984637821126257545496385356265788932388849042610889960050177039619013856836928318309396794902019255609177
94 1106744259574285924705144871986174577929856263939567690916593726484228730650608352441275833888309500652526077117588372340257901379700671916290736684338921430262043939494459862971960831883521919079882401478550061885776093523065906
95 295263829383845619204006616904522634333114416237872818928940372116749345768946764663329997269948901747975654977919572707059965271718632084260400883226643588727473991354774969414348159133128972911103585133881166489595081915514803332
96 78772244073754806493596334904657057671771587315034827239309337771614771814678783184259620142950426652681567843049506640017678359047077799257760534480651214135575332438488111725737840336524431838741244475732459943052696955673370640195
97 21015328729441347734755270614157858671751510124623159470953038402143364545083477005472090058965726792754047246451734071336872378288239716966221017794062392746581201527594360482126660327646775321883585230961603407154712023795355785510408
98 5606594642561783411303854224178503828629831752043799390816710273984200467163670053080179300935349600224274107764471905985724232171285624005655446398215210498482805167237909823287875907346907300321024900524719689921050995740242361082985411