0 1 1 1 2 7 3 75 4 1105 5 20821 6 478439 7 12977815 8 405909913 9 14382249193 10 569377926495 11 24908595049347 12 1193272108866953 13 62128556769033261 14 3493232664307133871 15 210943871609662171055 16 13615857409567572389361 17 935523911378273899335537 18 68171365281748019907802935 19 5251321746147691198068972635 20 426369562892166814369522946081 21 36392577603429521210147538689221 22 3257731409893287969997281079342487 23 305178689383976513262365887481423495 24 29858766434347389639565801287059953545 25 3045663657494241618886260757971275922521 26 323341167180797924222304541443477443420111 27 35673130486528640815940183282027149794165139 28 4084173906994727291905039664282539737011339033 29 484591493756074377902114463736629564047235741533 30 59514290592217724479336154390598576517244567574495 31 7556864548661139644828828216165550332918906806298207 32 990991859243187594708494009514537539207549493927693665 33 134081526503764460428009637525871997076827175810353187169 34 18699374034207286805472505589699146926938796087846085732199 35 2685699931639068074774393418676891275871012980258147494792939 36 396913017666706227636896877977578975985825676250811205500414449 37 60310931543031724116166988224050857158407467826206936836268632117 38 9415287701255270742800015704477690231680079427405697823986349040071 39 1509034600225980764949715144097513088782862408717124887854648535271031 40 248141758902668686424001630308940307073931166678513490744982501008989177 41 41836681594120134607004937427005939417878908563160565768979078817062574153 42 7227807078237365246934626211519338930991405169015375153119833465494245468991 43 1278779490814490684979720198637542195586686926466113850841022930514753201497635 44 231570976371373455828963608085501977069130337148532872107690633869794519817263785 45 42898532715988572376675030170270861906598274098472324394205805401736389836181063565 46 8125522322266269637963731819598541526901077581035710188722497757709878970389089584271 47 1572899235266197377222697072873273848845100622656283830256891302272997003125768626481679 48 311021512725777287305076108105903868139933059465942010988462357348818476342663487220913233 49 62795336227432540317428113503930229037761139520464739776265733531715776491314720115319854033 50 12939787888446221950244569865387884379609854609395265626768564525307938054156821702432847193239 51 2720272986145968885186200067003740948245942460892844863891929558542721779768789997926099505004539 52 583194060084446218534193530652114250606538859578658036861038232439485015592652552312771195186873281 53 127457449472674328658954260749423390632592707213913805472267859953176944867066042173574796127955352997 54 28386465390967312633156192097883092066357811060907529342132007990982708295504768648368161943050934467447 55 6440204338420434607998800723749752209782853232581925219225486180028644289249574265733236587353677782633575 56 1487935124531364892191729668280758582138781850708783637034429040066534833945717455110099290038791436204149993 57 349964001402951844293521897786970642444137545729617256374857840976027707697866633601004797509193310968384484025 58 83768692100058058861989806689264105737112240898495963472895209676667831071752415340645897100161694800855904520111 59 20399885294057714897314730045168280937418943321134989474814652323688888503083538890252777825325381941902525436284211 60 5052827170295936118461886182542812052950613073742722700554494688607045812035147718678611739561215668037163918360386105 61 1272562780835178925985451699994077959068219148018030698920961402057689167313032343125634810292419216057999883847261850301 62 325794235143339634402562568958581905868164639905188299616522781584982739057353614746457260847022731535386251958980045495743 63 84764138975000042829789639693291468620396326630602826570207686462423747935698076467177052646641175905707407310091906615738559 64 22406515184578806672135967674541180614602494834906691441632175931184502512212778236957188145610100378630467818052009242992301249 65 6016198794297502274825680838083155227665019487549685302771941696860713391715249410251013727156903009171905890738397233254178409665 66 1640405992488317452226302356438652523354979937973090304091304636067707365953763108843564338647362899351543568464077689165092477349575 67 454109509244591818316211698061173210071551475835177522100449623331998214633364145458209194700952469398945457869704507408271279212672907 68 127600307171574259807194933549583077281910752015484078623329051266091188341866448552989683111834020483688377573234386010131147989527122833 69 36385588201472160324750329530011964016952477396846897462728226332419072813500196291046502700746180996159772286174517810483947324093423361813 70 10526914163121796386360630940039035946060357391498680609813474901947465664392503236917857908007310815340767544863932783168776469746749659041959 71 3089419291003599620027935105371255048338747430373097879166501186342676520518701705103955700913757283151842067679380346486893956565899075092430423 72 919537275034763400595022452187948569405869714225381454396002938448703181501563284852319812814084096514086344174708512128171594633229587938543594585 73 277519551353478912183842223952189018736923768787455628947793800329405620699628133682075773426353655057917624216130143938980554315907094286067072368041 74 84911588950460083132902806380553937242031057597806210003164754206896791493988317120168806838836314601448987928721466518891523525639844677669673886613791 75 26333531049938089483087862218145308065929115172879816914956823029656474179022907451313593668745283773304102542224489287417940193784473864619235050062885571 76 8276404834216625798568132866793022205092464479636834559240627054120929435778614757903022107268404843834305793101052207320329426467397474439449861971114531785 77 2635655625286868659222752997476942438425963824236900515918914076891893152733630673823646739452417713223787938653334523707288786887755364187573675666931290580717 78 850306903216462364907968159081487885656956074172085972966861958498214345163549555804301644595513166054669203647322018538415932529492663300362066729214249782686063 79 277862884309947572340863824476893063090835928160066178620996471506771002362470561681917517189177568125082976860994614536659796138969114134896395198057197763510311023 80 91956554892286784789022884323268065119716170718455115689357332593857043964654699993245171276517052017240781247484255746952607929140081555555588191939758600532784872625 81 30815090581814135996274124425428188800051401822643521319882116865728395549698354846485421128196105236333126160292773062084262801460034621615128663095330732126390859971121 82 10454560757508088115956235157055730476123881619894188650289639439570039485303462455684808809384583524783292643017444429430550188474534632797421149007190984736267407297987063 83 3590412403198587189412168658598607384290513393296746795182602476529433376768884271088710930050237300495950199643953960676508393909529618750125332370405551496699161414020226459 84 1248001980779485042583566676883701765174309553140637506250214826382975650022484676851617214774423873411741975394494732974229589613134783789485016965668649372031117248771662988129 85 438991710465521638807341927710493214575870529956506203606427145513044676335156251521053996645373118377184685692735666838251736105785171665966140039886968592392354198288081573009029 86 156245186532824485331594882432503143018555449300887796180463287309179671188636419566051524566907162375148805021070643865372660224336220014713518165851724822237433687660471397731652439 87 56260922377042582118869439792329000306361892618013807433413483842050139339043508283347924722414847036176144065812733209907495620867680216267102134809070188573963739738324268156445114951 88 20492685725272988120393047071019346735485393716563465265133243666984774310381077498112069026118140230148226593245361225346335102251917815254261402470172869663289009553821995300040846311497 89 7549636092589834897994182578029917806366312606856908738071516871549751103901281475460391689527747324247565710160745308058679615948614167624445319557142593050188528154591240127366903692366617 90 2812760885674413344848827684592020253533293049338529387493343032211460881882092711176358866140317631807296113560334619929191841432370475472472733229276453023235476918420075190651432454955722639 91 1059656362619438436433536807058387547930130768945544130494709072254851530795343953082998244322071914488201937154256935706949767147506315510376533475502864508095954584859794168122317789662517002963 92 403617232983570953019530554240561658564935924652020901458705491423233046420540310130588500272696065728576109678894514314903953069466461399152123113574427976060179594027073605982124767946385706660185 93 155415701477289183657654391281270522143843477273596395474082411714826181991712201181576084519582263549696481201581457876153456082711931298276485404593078895302673504178320506701505057277916226910095901 94 60490875388422706349335591489315733474246589849907991795176258122625207011219672677369711684048315508895542323483116952057347724897024771262011920183167370005919720108842878394340714721822187310476865951 95 23796054369597724123374821697451077572651055761197782648682351375596956476417183231294506124943242796693418065723592775298364529978122836140399686613360328567581424428914805662748821903698939801092756455199 96 9460008152286010132148015376682639412144193400705157514819815716727404177160802231679727383586504654528426293904980102337755306110270552961285129808570742284866817758516998274854210888010490653876601412417057 97 3800160375305927737361588983359742707062270070555588037143298772321472868184954710223616425898345201774092719690124813128509584902264552240522118001091305899837256055311822984320600384148798080447097134965643809 98 1542373516063260828341606557077693034506028528971265282913430887473660296366160999717252787699972656943409842693777109029353750551495565384218387308696423451403587200718136085873398021292803169386589560842866116135 99 632424561350584038959139746610994203228586466815576878980219548039838142122102711643332829937860700073988426066945565926092525918940197604343487681118350663886165962655755465961272267485303909308664680963946024213035 100 261947748222513331091464533429640919304741195843556607828682508207394247634793334544488915397313364538658573995956785234032471311602451675596047558180719625069562745315763644201358823217803369717096319553842018017952049 101 109588130022605846726869133988899492052558266434681389052171867785859939347111536342474021448957151279876931024676129326690220914525055318123482978569203223143177049489402632680984524329144873352976512401802480514169251317 102 46303334811823905823966912208702463100273646084716331741342453569777279868002295007353293495968978802157292462545830721889646139221482638165346343519698976901603243059474954125371735053539960013628971044002792285115072575879 103 19756898862937172909347010003595014197466539447991710939265346539747560379912076051649944343798387431188234277094439406144780384685246145331356420337310319664901564215022586378038416285231031859068497942865424554244560793648695 104 8512197631398757060885306206929863468750717079909288701650094367242144724935729385776692769792242846584166533062968901061788515116696764377395765831299038443079229341245050365626339481735342443293450858354957395567289796203881145 105 3702887294192431604855269932036758646345373982037847896759541918674506552713725183025942842052346371468562685350869616043204510733972273480371061477512249232568170540660676974249152134058225000098187818197835150780285918812220560649 106 1626205377398426751406871164810747969901411511332157509369788676261908809391566321316423579469691497426450088666480002868228190490874077854944510795126704611460946141520668285379736687709778499108628904255083402133274019076733761339135 107 720953703291036781559412220235401270225070603037894946750182538744952091545502756819658224302777875813869489065266879901202158797922072163247014062808427718821919025872432374872725468266679029619207731025059875225654815439384425201744227 108 322625102948638677476445498659587841796353566920130293649229930845468927085158478612783009391471803511036991847961952832324998576545150719262391807819659803484468813097511338189556104127105342238920598853152180198573277459741095326295613673 109 145716975818351523172340191731978653196931267519561566349562498077350532859082288238077640265577302222532224466994729311408595823895440727393092293067116955504531024669616723527823915919864233407269058907548637356313531498916080691704716438093 110 66421161454141301166350314093943891999727192882462081329146966937585629021459380749333799221471449546878951794355845806069478969476729638727194982915470919354011660559553908423393569646695150291394372911508867173035455674466418704837815976490063 111 30552790621075295658680145170745777773475149803090820128610459977023636019355487237327281527631597805178568187929429700730268559358162389192806914013036832581001561280714278868383154564899245051308100092434740756892875184763087822473073895402267343 112 14181031982613771418336732849101043400614569160679264803836563203915393872745689472983457729112536361137949470779206974311740849439368610414886668603334620566448357270017614487505201598512862847535151520557218818272797653792032863783702395488036562705 113 6641136254098729907135388110275016333898371262457097103937387825479621372319762178608504857581639948628732838125921530061990340403390608020268510191469479207661518044745469213794319802003946886203528258185681716652568731669599259959428700050975952032401 114 3137763679673293888246770791238956331617838270605517296229688983433808340629240348889696211510675561685473919096808564167262844279140613295056236314490001003681258267132950449407346970141821636736937457382901214324796058126569701386764704664862372047626071 115 1495573106401129569551460929971995065502022369934826603574364844300424065813049664989489521509430105349115741779528231516202885726865842316148433411307146570085134225824141624489095376718319417542418813804159815686436509647131904096353554548654764252586595643 116 719070563476800706396018788526129942158938339202874721119748771497360648280589835505814662397337244800975878652041101688053633442860569105053226946191296450287178706448622965885922310301952194761523023763309190498441803980993705207493434730675178277660558978817 117 348721935771194897038828158676629177531476631328971499392611220068252809312188032186068155752764285764349809759847405924078837254674617111049279367925770388754249302234746267796085267718106873527106393048487501979803129660730804163491112752466137715396459891349349 118 170568534246206720692292757629830149960937390040501144533490382163817131552650671037614288580105857627256959330473366489795176303184238505615737105125261726807145159052837867327683389468801323426913140954989870353333428149879788247303594239477043981326668248177900855 119 84139321590587905966639754222631242014850856656650730165248541562981341400013810900345753032135550805862391745540937490613552043763460658128068722219809384448581230316942069549103359322851916103627977997916804125357603619929731034141192352157648397927598455693323524135 120 41855121299616852382770503749213444282398673892421047758962366456180096223373921742828273433046350872602863222802166492611036778291034275339693707697658645293065559560802251119330350867372893083127658455041269326836704113000174484535678516469526397861916046063984953708969 121 20995068786799761303699744004122428474666753094164014511843079927732780238987424173500724139424323879817511059432173747853518993624350927180399910650086619066239437714773021315372508805730553217029995912485740757834065603701197595535060574513091992239084288834265880998251897 122 10618793796226312324913181886937873973946369186448151477579000388641982862035177780354898032016776192164253349571735895867701978666421970595001031435613702597210512714546533186721100109800408817171854769002043348559223911789242187158719081155113199428724330718882898472358457199 123 5414929944641252028478846384610386052641708919419460744587194712303600302460405643315288416197944318627810385013277978252202613771880343350378234983130777465698001006878531233094687606966417295808051511201269418399851859065958575224055646527856455864327606992410741775304040399475 124 2783821122365895824279573330266715705287361019967983079155750768296123007524339232109950747003632080174495805334585143215535969512345282302167015616557418382928556523286571302476056410473671190098372523776662910954180094346565682713779927201511815827290328535287794732072035369903225 125 1442753589738858925096463831927282639514013900120645111817725321229874866297149586746752964333414422149967476226191428596581619987821335319835978202450774252871512585368708250677691101877240991848804880766470853175444244387587314725968594593129561918757830799196743779164529137283974525