0 1 1 1 2 1 3 3 4 4 5 10 6 31 7 70 8 190 9 561 10 2191 11 6226 12 22683 13 74152 14 283349 15 1211354 16 4572672 17 18844177 18 77585825 19 327472752 20 1418056071 21 7083303437 22 31251988918 23 153456264178 24 723293387594 25 3596567095155 26 17360616601051 27 89955643932801 28 486526881887485 29 2551613423040841 30 14029592127656040 31 76756835252971657 32 428044848852530252 33 2384078614209529501 34 13592323686399645825 35 77963319806250600898 36 476031567742409468559 37 2803062666028961756089 38 17369461039115568891316 39 106280452867846564069776 40 669030085100690028407174 41 4152436038433547734271235 42 26598732440282354524786185 43 168030990138095297805830591 44 1095002346965137512163394905 45 7287797804334452958291141438 46 48330135784288139269588118865 47 328527633473355275629288777266 48 2245901015815259013843258983996 49 15551051636382482900128096978477 50 107697489917973159676634840426911 51 758273902057636321362086715697162 52 5322863978497205036241227615043997 53 37881738616484261996496640862085215 54 270975170108071710201808804028890622 55 1988234421530515962306384477827350680 56 14476403952736727527949761286203072398 57 108284158868824054101675610957863041867 58 808908318800845415032095038003087729663 59 6155111922127984967763532097802636969730 60 46680823700757953100127282265560834056245 61 360643074075677986129317544986734378382442 62 2769554973172455906013012009534691402287720 63 21607727169505357681335074602257816765630780 64 168145489923848915951620785511564710764487252 65 1326253151153507657395293746576165254022643869 66 10557227212702041239854121966935351695385945077 67 84465278238342700209197711436818682628183651438 68 683895729484923266692891278641644427885316032831 69 5580785203521858427560863712145762179486598993397 70 45988141331871121302669145846610335240036554843288 71 380434655101661190343245756312271765863280468525088 72 3184140460129042403928031332292054499086097124817374 73 26658098215161742124854116988341526080191304643789971 74 225382910563011877496281330809752352332622984841967733 75 1908643183050519411549185960303185964952652426549642905 76 16275970397463185992027470274826174027116581176765316569 77 139248546558614153249903269701693067862160647750258750044 78 1206386086410574251345996485321314356132446433756343002655 79 10444132814100271369963681207647743530030228246901414694754 80 91685439884798204968155109436204231917613393249096986819860 81 807237430528049664003821621920835067574029730378905341348469 82 7190799626337718500811654922639076262493307759568008689608123 83 64161748657980238685053041964294623523984274716346355383007244 84 579795689843459307648466687711653908674018728286817966094392169 85 5236441029570780930907293292480909057549876609435602776395194649 86 47804329480536212374830330468749225400066421846319574122337763844 87 436555582914173255107763596776100368573930914543426774919938354680 88 4018393644378201509866995513684328435864607042073251358822383475702 89 37010068536436819521530341861118323063738764549903963771139073260681 90 343620337026295921642143991972508846107858215535778815670469820970217 91 3202158003515450005785939882052057545965174131806375091703971484031700 92 29998873318275502516783243856239533198871256097688335164475484567073041 93 282810355602903929368138622384900271219201122432653647930304294918054287 94 2682906257916996239642857359075252450719823102841111728258917518994852183 95 25617945925736732307875328736874718207769738906476196786948877718932591397 96 245869002246411003722604876826417133845925973712178696791095418508073616080 97 2378947075622356801151741931161870343663803639855406837561090071168742459713 98 23088259526964698404091291108968016577403135391406225730095457619430460231093 99 225792481148068335150187390707305014208047207153652979575115131621361419067798 100 2214480860452137160530781994733879426194489673728345132656630641073943746780821 101 21844632054670484438708978481517392303515066532994899426935999784807100672738983 102 216011490316770117842559884710599344782611946077350314255094899091038168732489628 103 2147513851059537673083549930939427927868926627633234191212213154892121090034247474 104 21394529935260513320995933821017134532183250032262196705732603181090688199831659334 105 214555730818971943343943834569655945075760867674077415707728135013634861765613315095 106 2154958417285065619932888025848036312758944046210550966053760333076412266154811106417 107 21800515732957692414666989692564949204565926405214202425607063270467561629216141949779 108 221200751231745768618441537240284902372973159686580983456696327261273046868630904050513 109 2260928179524281713709561539599752754776213308993514145906134576271852936038960816028856 110 23174965363239849322581213903262678516011415809349519236916644842993118347302226701985083 111 239536973224798169268715948442594326916053638396018602710937705724664234641479438636253264 112 2481153610656399187669325589448058006340956121627034594223999577822881613173630577815917936 113 25902194811590471962579834402854235653438247891179973134783431117411676597538713244713764537 114 271045406248763106037740454060751703510825367863363826733650148850873299480198709520943725999 115 2854352864809904914384740081544287067244869566722904616265971719680317727813316996649789599702 116 30118216649794608443075718838370447752101048080939409110603497254705489384248989160744975151697 117 319639796658647078280753953108877854674476938211569497575843145083180687391289688382064098598553 118 3396729607929532477636789659997621390866317046972759246106041283883919378071928417709793066213446 119 36282059332260621874238452470044025718021141350673299777293020657878078311243085791241457339634800 120 388513094086240236784451512596769540879165312901860629863028483386102736450309966278795839372560084