0 1 1 18 2 215 3 2160 4 19821 5 172638 6 1456915 7 12056220 8 98541641 9 799142058 10 6448579215 11 51871439880 12 416407919461 13 3338534836278 14 26744994007115 15 214144960297140 16 1714090450201281 17 13717400347223298 18 109762678131820615 19 878219168328612000 20 7026343529014635101 21 56213705008107791118 22 449724447401063939715 23 3597869709714511808460 24 28783328705546064868921 25 230268486284718246747738 26 1842157179484294116124415 27 14737303905926291652350520 28 117898663693746818886150741 29 943190472165964147628221158 30 7545529591944889836529974715 31 60364265814793916660997342180 32 482914271939120981896712528561 33 3863314902715198733277153459378 34 30906522858126274796973630930615 35 247252201048607745190527612127440 36 1978017699313146184241739914050381 37 15824142049151776542096819172030398 38 126593138666547991495890271772272115 39 1012745120699455803035905642549890300 40 8101961022432617680723981987823964201 41 64815688463652245332346818161981022218 42 518525509130200272509034468681855119215 43 4148204080146616890993515814741117254760 44 33185632676698421329234088637785285918021 45 265485061591216452227021566875263892242838 46 2123880493617883628128793012561818624431915 47 16991043953383855485980951243072284275884820 48 135928351649274881830150664676583742001159841 49 1087426813305219666902920667149164440547420258 50 8699414506996862086732742390181656709341010215 51 69595316058750427212212025603618434248620084480 52 556762528483881097332659442108667275454755737661 53 4454100227940437285008942942743512805352361402478 54 35632801823870441244501285449221277828931829494115 55 285062414592698246508924612641745309072184770397740 56 2280499316750259561759031024420274742821790607699481 57 18243994534045444470202668723979506645958534173357498 58 145951956272580395753042452083665586093239908302363615 59 1167615650181727366424521126723444311008379794423208600 60 9340925201459239935169380558438040429917750409114293301 61 74727401611701024507310318168276304470749201196385973318 62 597819212893743721216615777760148546211644149807759938715 63 4782553703150627395637019839791191743075864102122696341060 64 38260429625208407295070336629440802096138300145193679167121 65 306083437001684199012248421881327762665234669042246072657938 66 2448667496013558295363675376440608851356404016699996166379415 67 19589339968108889879266880447118724643239406755244284810659120 68 156714719744873236616038580469494746636718292349512566099568941 69 1253717757958996480838290927076985441863210191131238807732739358 70 10029742063672024786258097228654231764014795433914989220001685715 71 80237936509376462987831060471158438798711111568402857004547666780 72 641903492075013027391509631305821807986841347323667770074393546761 73 5135227936600110836576501725437071448537247909635687522046574665578 74 41081823492800919779834612927679958498137588360973710148675189697615 75 328654587942407523674791802039280210480806810021856663711096323108040 76 2629236703539261016578916521391138828111017306703691952937971987148581 77 21033893628314092268534273144464374073355081829707743762312692407204598 78 168271149026512758827789011814194420737751888491789050482797759802095115 79 1346169192212102174019886714973164950290877345099892144544869733116566900 80 10769353537696817909146968770752217298808554218206812814815422346341622401 81 86154828301574545858115133215527625971025008119011988630981806009418644418 82 689238626412596379789618012150472042063578525164159770890851003595338398215 83 5513909011300771102940428954049837893555902855754703201464608483668897067360 84 44111272090406169146640856415488236475965125531769173683897140853107100616221 85 352890176723249354788713977234790460614436635336908821434043574580536323993038 86 2823121413785994846387647455414494137625575708725438497694541166770287781966915 87 22584971310287958811490857862923795799261036682419910678298733510182686584673420 88 180679770482303670693875254129137541624194520052303551172627654263125007837378041 89 1445438163858429366560743989672668056099383579502598747162313226219564012560178458 90 11563505310867434937534661702622510452145390875919437702405378015154317346032001215 91 92508042486939479525520842555359223185199478784759924389579034127523506980988089080 92 740064339895515836330384485147462721526916551476746245547518918968832664851481955861 93 5920514719164126691274164604833419405262491867053883162851410965162683435589409248678 94 47364117753313013533348760457459035218617955609616947080434891323036774355641711541115 95 378912942026504108282567301755723048876662641830810248672666370731671514347920558258340 96 3031303536212032866339424504534407695632411693767636402091544055145061852889917508397681 97 24250428289696262931109826488751855964076908643153987490540525441838156076022580129571698 98 194003426317570103450850764172531731211391593799924878134393498754970405122178740751466615 99 1552027410540560827616666874693373913199767370431377903489608187008596424545348022197965200 100 12416219284324486620982638804114734207200324050644973569445621364382966918194085048961951501 101 99329754274595892968107629465765158501849565789265764061034569790514831370676026310375035518 102 794638034196767143746093630890391973580975585027200885206927830836894604754892306323550497715 103 6357104273574137149974912022944626441858476740953160526013892121801118501642028394779767433660 104 50856834188593097199830111062665013302440281299983769752964336800107083909772554739149406265321 105 406854673508744777598794962896862309263461015536385459040224103330020661075849587257569382248138 106 3254837388069958220791130075152618264351687663072551670573313510488678478853092490541696911194415 107 26038699104559665766332892461109580170130721850883319328520006059962766747088019069776369325927720 108 208309592836477326130682398988319952054020768948163348338531116587211920418147749017573263870587141 109 1666476742691818609045555488403776731562596687929119810822918586144216662992908777365991013605737558 110 13331813941534548872364925389716301674815148447705339829407954208022229271943939356769326047351956715 111 106654511532276390978921810530160861496741951353217890238391690265063871894603001390219091772549351380 112 853236092258211127831386521303439168411634985884472039478793921151115395268274007189505125953876964961 113 6825888738065689022651152355738274873267958987172833141912733828466642188768212291404522865717681151778 114 54607109904525512181209519772460007191163596297081598218610104780440520347514880514877471813051795024615 115 436856879236204097449677662812449100854990507972002046977007296432736227784001279094021737328474163848640 116 3494855033889632779597428825663438032670661214140181065203031812110650750559566703854365786298124627446781 117 27958840271117062236779468221126730427328289314491945501544486298939813058986897171254614022936782796458798 118 223670722168936497894235933848109974395678567920986743043898507797034749396737319811770264023053708030478115 119 1789365777351491983153888411180360450639638831985944616036666982984832058407270569661368524089428959635403500 120 14314926218811935865231111991420286884843958185348989392831793801245318137861669808961138863069236422431280601 121 114519409750495486921848919441249311486809087475583793889790893434091418873657465513376698699638148179751146618 122 916155278003963895374791473079429573972452547150568610551786875942557981514066582448798066345787401733756237215 123 7329242224031711162998332372382612002320290563461795644372701703286326051420512243832693065602754024525755439960 124 58633937792253689303986661917796773071868759237091620805938079318606835594639777042006631803376481166192452114421 125 469071502338029514431893310036053569843894582736163332106944691864783485420439736473312669237272793846303183423238 126 3752572018704236115455146553756825485105528546856234834771388736915302545667897991194936141619441872021569394061915 127 30020576149633888923641172797396588512654685162763624966224789566977156312816174421490209926241651777097579162422020 128 240164609197071111389129384215882631260444154693994152763964809540769180783698707811129470795083075000082970855196241 129 1921316873576568891113035082910610665880204162320644673658143319937626099850653664603291472961291011031884324645416658 130 15370534988612551128904280709202633406027358153645677392499640291905224075411419087070477315392968571870012866281552215 131 122964279908900409031234245903209807643157370429516270138179069054650277021125780586476014176454984706870136196239453680 132 983714239271203272249873968373622163119991013137677420024380198263794270397392300296134963657388193169852623581434574061 133 7869713914169626177998991752728695814833746448408327670501931464161512962877924345009777448404615662354644129435406374878 134 62957711313357009423991934050528159068039695682997850978398507699220691815744747131757962234631550041501730622308240148115 135 503661690506856075391935472547718235291168715459425708150497767906099651546474429546367426920693820676078580444212227878940 136 4029293524054848603135483781099210696063615591719767175826108380341232503302016461368078123810430853651919711008914800295881 137 32234348192438788825083870252381009637180294546248532995741809050315095304377791866072798785614541016523682585853345063865898 138 257874785539510310600670962036984697440799367321514594055688425728939174118072856004793180272198570053098563417760660919129615 139 2062998284316082484805367696385560681243180640886045811470634145617574392532804334221679076160506853966803933964849857796881800 140 16503986274528659878442941571532900958529376228883201421196134756486775902895417627899219515384674635194388256705001988205609701 141 132031890196229279027543532574505285211154675700940544553946097580088614095095757886659165598324609441854408586060552629242977718 142 1056255121569834232220348260607252669403835776400502056502340724563534959355498155781946271941809390708329855780545189029715616715 143 8450040972558673857762786084914073293803678230943317088968132901249825956757925743184318510426443515022104079424497689727709086260 144 67600327780469390862102288679592846043294386609340688442874288274216003259394228564059824154335013320906127992175991755316094163521 145 540802622243755126896818309438144066810679899336086860384169189676853660884852422141171111175151925586703377484825302630178863518338 146 4326420977950041015174546475512159026807063237605064024021342967478612088259490267415896029446992471854130294669758533580393470569415 147 34611367823600328121396371804132304676064626157860607403879151120740429220507988279332062137178496998888484759530125909740808622156320 148 276890942588802624971170974433233599716557610717738333317449086392851570370339083688969999410935449664396794199966403797026165447205341 149 2215127540710420999769367795466744609272663893695186029083167440366935142130547943800483638076999715893665750669818646226153374655215758 150 17721020325683367998154942363738335931882326192043933013829194717414021617429397469916111843451493320889970256514827982076729527540787715 151 141768162605466943985239538909928582743563684759627879890236759505136585679543599549164606541341084539215732371123384850022477971466395980 152 1134145300843735551881916311279538138391034854236861885515045788043941590489624296111593403697581006187776706816904351495507548926010783161 153 9073162406749884415055330490236852489340905714867916386066667677060684614594305470560521956007736258926751878786395046353837082773800917978 154 72585299253999075320442643921897556825790380124503745878187019530810865831784733685128617158568637358753842091593257026432132381396246911615 155 580682394031992602563541151375194139161638713026613274093453231821232389076004256733473416334568060267598415799441721424074446696708238349240 156 4645459152255940820508329211001621536069688064376947660566165972456060496102965740726898812060580188972099896769752825194123347999393482944981 157 37163673218047526564066633688013314402440396315880288353537047329129387171843583362498304247620583645307258726192080781514389000915930787792998 158 297309385744380212512533069504108225788937629531543841092995052220639198532028750092952228113507434227605954370358788795737176471099941097421115 159 2378475085955041700100264556032874359158573331275570395746094089063932434611353600746647697078225516736569404969588429659267947604336323450400100 160 19027800687640333600802116448263037637503948125323509483693982282448747070941339542141134543506443218831093478600727660042037114079071843740938801 161 152222405501122668806416931586104514921208392378194199389036250963049187986882840962580055606573976656781156578267640899379927995121270161746528818 162 1217779244008981350451335452688837188475551175903629780433144950636780654788221634606340198841680909710670166594417099311074233038480794877588636215 163 9742233952071850803610683621510702853333829591619601440963166237416545367957160746492999791464800527670501383480584151152034524355668153036876372560 164 77937871616574806428885468972085649554317737654910356598770290731585321092656596860610507058518801542101853245006379976866545953725528698768188412621 165 623502972932598451431083751776685330072777405849053494479786840696513189489218819490037070994726923223752604540001453590515982258769444980080758533438 166 4988023783460787611448670014213483308773396769841292829623616142521521939665458739593343524160996037357703999996331217351374994553238828860599780716915 167 39904190267686300891589360113707869811143061773974713667264331595840310916129722677701110508585063945232024901458517760944551892194355744265676633130620 168 319233522141490407132714880909662975193923932268019751134886846528747377443258092596737205782290759347836072051532562514213439829809186594154244302614441 169 2553868177131923257061719047277303885075288648525268964644536466974840322597926486130965295374876391929099573941282923510949702153393656245875867811134858 170 20430945417055386056493752378218431498221795140107709481309823113261976505965761373758764770775759034030898112494176790129636775016343908600207538249663215 171 163447563336443088451950019025747454073871790880389476616551533408367871313330001445328146853865797016701878638048186471470602949935099926647627400038178280 172 1307580506691544707615600152205979643031461475840754864543998176238126425393428215965726584864328940861745242327960173084825619191936044161130711131461592261 173 10460644053532357660924801217647837196454127550714234365534799620600221311816441358248564795462060114558039982873958073487481938871498582863673574551280781078 174 83685152428258861287398409741182697832645199125654852934692006681634990574816907452631259211955286910878417996772661160918532467146975834122045727283415315115 175 669481219426070890299187277929461583966222486604943716587602256690674707147723336290379698999022977483472666293204724668338812636030486622397722286134083259540 176 5355849755408567122393498223435692678255084360838074210483141688327086298518771848614149402757433839747507268541228784315251938054436269099720843882410131394081 177 42846798043268536979147985787485541458667197226697216121704722155079992509199279680146609012879107252968685145709680449619077379154127938894191212041983024240098 178 342774384346148295833183886299884331832470189513540841358547602380775886336296478296451360005104586441052605378184275433455347166376916063610568533313432645352615 179 2742195074769186366665471090399074655475424574608142293575777472338164564633709896244448995343089516584376420990438686494226093034937605759069408579651537763958400 180 21937560598153490933323768723192597247881711889364216165274593155530214857305676981705565242423556989832549085358053202463004022951923490275078234715957622493267901 181 175500484785227927466590149785540778003445271577409118418064172569826654441702634761937519150452967131959120580476029353755123377588746175019635366173487331357799918 182 1404003878281823419732721198284326224129520054931749892873952758952379688978216092035137662509627520832210761373621794226316902193021740791477709003825429405935295715 183 11232031026254587357861769586274609793545949851016383870839227930651236881161939483571978939609763996380551703605064313695996630215512703797327116931624685014905298860 184 89856248210036698862894156690196878350916545865942994606753488608624360304429512315400980086552730763019448207789052960611607452319915199741753418073438112924590861721 185 718849985680293590903153253521575026820077102216603575057432778159081082344917851598816625028838538637473584620527470546576341060494868172892146790151045603296404468538 186 5750799885442348727225226028172600214624340494178126691489312745615135152841998661534509087864966166060149976009184417106889373249462593170497519678871418469361364504415 187 46006399083538789817801808225380801717313342335651503987115059262201735671290256869459681804899716190458091520313856274229953160046522643951060876738668016543808523344920 188 368051192668310318542414465803046413740099830596344484173128479366290045525657346175450414604332454142249531591774985575527595951519505283145006580525353078590924077423541 189 2944409541346482548339315726424371309928764104326418134766888736402792716632191038837887776281272417465721613352769484291915740171465521477247114357592971769113143489173958 190 23555276330771860386714525811394970479469940132389656385047697899101069701793212911216203141966999906303605163803999563890821260982563002096030078948934919491567787928178715 191 188442210646174883093716206491159763835958657548008807614957657234267662284428219305661844332255128663074824410897197723372128693171863905028977874117396721172791046162800580 192 1507537685169399064749729651929278110688664942828528243592594164089698680931454706578422708792376782686855798051727518906077150200960373629017394893908607149771314253643001361 193 12060301481355192517997837215434224885514297954850514862105627987828423797954247901506888873617653453682241547285465561075607115401724952765994561409475410316866412133461964178 194 96482411850841540143982697723473799084139275699915563463670237854313751885036896409308116735762265291499344788837534434665763734248468047956943673580273592995414662319745358615 195 771859294806732321151861581787790392673238665904881730543491334897470581582869185072151841541914677446619566748251656795334472897418920941439325984218290475733749623740050609840 196 6174874358453858569214892654302323141386531628766839958518591288712682521158061340811336786301245662363751561712899487303532914169538588034988853587841833182594220611518201643181 197 49398994867630868553719141234418585131095364537773650239002087154238509655668981192644054622986988381734671574494144368535810231799370157655503508218072215215863130982884029207198 198 395191958941046948429753129875348681048778473840383854766283696644083165253090106531850238897770549943483403768533966520437261500578769931554877267100705481988404870247762042924115 199 3161535671528375587438025039002789448390305578414044102401605430953500124366275355848014921755495723897828329085680066910704170451423208417724807358704042703158550041629536305556700 200 25292285372227004699504200312022315587122833565767219140569526179632012455849428239309080430926454852540155899670499316567472476708846934623153577839595376045300203602169453918597001