0 1 1 18 2 213 3 2098 4 18669 5 155946 6 1248661 7 9704706 8 73804797 9 552214234 10 4080381669 11 29857556274 12 216794571085 13 1564401539082 14 11232205936437 15 80315244188002 16 572351251736733 17 4067348923173690 18 28836875054284165 19 204051087436275090 20 1441516850407144941 21 10169579247031345258 22 71660845950555460053 23 504468762806896716738 24 3548338761866296942909 25 24940717367572073944986 26 175199103784851992843301 27 1230078243784246813916146 28 8632654906308216932061837 29 60561227927375622134608074 30 424724458528166649412437109 31 2977846394065305003944660514 32 20873575889261624540904296925 33 146286938108040943925864393722 34 1025040008449074580557393748677 35 7181468710874372063316362601042 36 50307412892802193083528369987373 37 352374681774890838001886355065130 38 2467959521676632602817550174269205 39 17283737147653783913753801744332930 40 121034283010692522653281820923296381 41 847528718943991474486282021005969498 42 5934433459848593634368941883359553893 43 41551428782487236988312847957665075378 44 290922368859105794884333257773511091149 45 2036830786305561966706239910533576518026 46 14260060729896464528915310705248490901941 47 99833896463846845661741717705018015951586 48 698918103374463120938218299661588981422877 49 4892911692386875604603761828457065656265914 50 34253291659303621981244039490023778582636549 51 239790500490705071166015733798587013094868754 52 1678638256688440845158759749694531066097606765 53 11751096316340226170942435402063843694624592362 54 82261445331508857416988628641962040795380984917 55 575852744023327378006889397068034605331162998082 56 4031104968379890825638517805358882196560889902013 57 28218549339958858549261288978555367294029811980570 58 197534732747509857232578657639136131217418536558245 59 1382772453439356528030547007181401914079542298854770 60 9679583119316222632932801852402337910311885056791821 61 67758137506657927140059427299162834596351384014897738 62 474313296575271730594458787166423946134019439122431733 63 3320231080198899671272923926911493401153697057221978018 64 23241845586424283495290564550110893095202055209767863389 65 162694287255161901060153824466164025860502680959756275066 66 1138868219687284814239153167935495380073373492210969824581 67 7972126791217902769619959199502633070354042632610398211026 68 55805183058966773923164751115923752813686066887784660287917 69 390638054535416145141702336430619513071709876318404723587754 70 2734477020483805383927606259940141313552056772239669133379989 71 19141402975801991902540964981979358574343495991292154178580994 72 133990203825106068637807408779619890485993354482929716060900605 73 937933724742695232503713092617422172950343940764607094656535002 74 6565549861000583140236108266184439474962178998140009201438045157 75 45958931753814381059816454494073928418671596089639281824963779122 76 321713018637562461895309348937646397526630089747160917991505880653 77 2251994108628108000157178398216025318391227564963164660150596320010 78 15763976629387780602562118324538089019484468311200072277952499551285 79 110347943619660611827193212706365728186934425261386784893609426240610 80 772436248621301168447851464401929264836071439104580211969125470031261 81 5407057600051169493087748778956818007914769166489117966171866848529978 82 37849426358570554335362151323153997575365343998397445361950325850493573 83 264946123459268087650147233291201182529682548092348957943813134661824658 84 1854623697910521857367202536438689756249942201690744239338366289857659629 85 12982370887547524464469444612374686291120235699792620842841447012251616106 86 90876626225875900028688255178054628526536108017059220765058774584844011221 87 636136563659390672865262570585408052635801970393545425987748685486783094466 88 4452957026085290946043634408093749110222438940651865791473565940358247056957 89 31170705665414374038226730172478555518474142920954397500732118680586382973594 90 218194978554804642763116890429671580295965900261065004679872598338072847067429 91 1527365083265056646315005081651182496812220611897905167456574093752303906197234 92 10691556983143941406044189356657371225090611788444616186976731288348831120578445 93 74840907283738859133344378980148981615913934129014310223905063610009800174621642 94 523886401396559629679621496854138451776472434878297420363277788015763533875329397 95 3667205112238243102234617634304787774119344365262406504540737273369662487723344162 96 25670437600441655882505934747557406604513986264575357180660472260284136536352323293 97 179693074091735316178723244555321121407966765222668827265429393114730320963050483450 98 1257851583974009563258153053733267189163170153279370781293059152409809919892261648325 99 8804961479809241042849613962855001112983366367267093525382601977909853405748892890450 100 61634732710611731900202555402901851535917650392688099470548811341220069349651065414701 101 431443143085964390902949442368150259269576203903525190870599144482063025345572137266218 102 3020102086271844341929835458145420550187741879148118606832874322409240284173340190139413 103 21140715111923472027163984513553536039885614044558249085374744204968132099204381319015298 104 147985008831587673992078709982589824517696504373359317475341121450976247232236623610879869 105 1035895080109853936756135882398425281483133489855516909003495995564344153363931909340941146 106 7251265670501418870162460660686780335250581075933797456720323534636729560022935900967861861 107 50758860351904579968354281563298379758818342979180332653774184909540061639196063605033001906 108 355312026413699947041782312714450551675523635804015534895038058461138286989317667363860129997 109 2487184208598106952872290240190990777477075189382190796489887966161555650817823597675120823434 110 17410289602399992611584915990722619159092538074422079146028580994202177442292079113919746098869 111 121872028070079411929967717800359085303216050278324020474802801903722017556295294872302828117474 112 853104201610232665403013859830264699816122907552040962155262197223410968218958940530112243040285 113 5971729441989689349180536030322145897099327098725147728540795580874082619735613562153959633252282 114 41802106278236189592420386281891924798913303815194096382365749055684072472380899685333638043237637 115 292614745053503512035882508393365476823298066046878633659466998477998508436112721817258498040093202 116 2048303222009625693584816385283492685610903516754516530663412220478517711125694778913897709003629933 117 14338122593877986511095547656200864200212776617372797649525555732557865471502206537850013428556870890 118 100366858396009545513679831348851779062506347016288616614364154472806797586989139190843271309861249365 119 702568010205248658211824805975225780425238688058622280540241640217667180126724674543969165095905204290 120 4917976080035831645179169561028516220989207549184078812554170726326224488189711081667010559500985342141 121 34425832611845367742432562442420651279345157957355333033851366118516643361927144365267747572558351506458 122 240980828592484851554098190188308478087322275245585796326141771296685921524218357856239535876511427769253 123 1686865802004797625021108849866493632352220699446482472871482378925901903906431974940961612076374767949938 124 11808060625178005360002291060356064224709444554340833133844903447762651827936578188874812625096099897924109 125 82656424443112569429143212090238514697621953917083224608235832570773536923785907686269665118708389942650186 126 578594971502987177458765532638155642972058505989385559200997269273012375734602652702433471087840199635776501 127 4050164802928105390939937016506044338699717618742991359728729095212623423745714909162989008350839522050333346 128 28351153634939908628951028843776193787722188213698592284678271178841389087820536593035370599650302619457907037 129 198458075531238385756886020275837274572809572477251654970797616328183091784265166274289156551833382996863537274 130 1389206529238622852423575052147286900593429599974433008178228474763742721266657491656972978416980104422092874309 131 9724445707790084879717262826329574056581531006605069075600857694179769000566101876015302177957574613539334741714 132 68071119973248943634534264552098452434335652890867749551555103716399016630314475610585255354790646957965034686125 133 476497839925052702300820400471437929364738357319579994643898523686193773834930967632882396677481642155619726826922 134 3335484880149229497260226094940558711878697911800943055801039245945987784039370857534557506063739637671430332169877 135 23348394165087769967748482414426872750620848598241294376752463378934612382078625523174855215005128166724187152426242 136 163438759179873370695800775400045889977232866490502796259669140302246112799904175848048375726912568775340844474200573 137 1144071314404667480399973818794667954650220211286424298374218420837256301401594494304191658165739880637521059537882330 138 8008499201705995675976027077528756193298156706266487679247227813483237400825322961348086546608658037965482073176754405 139 56059494417181909610889451618497777065123085716010876271650756841290290432664509420795582546888949419743477519109582130 140 392416460951713006550569733784263344318302722279254336895692146535169680313184176829908966487742584513987340948612213581 141 2746915226850628881500049571218516849763666548095071287805129620681781147992321378060146210714317241660098897623801650698 142 19228406589086229184376715606901658627002553823656131438129468926621098359117788387704700600172933666423775433645489783093 143 134598846130394566373895220898543854626733616824132261992995068026379750486339134760750872765734805811504759274702823028578 144 942191922953507737116815816191200448476527406666544075048007853620611745373403174002627544001241230750642631708070629192349 145 6595343460919028794815006332746763938524434974237046730080347896743047649963763739668475908871082032438671640067577615143226 146 46167404227900049373688818045677512375413065961828871371676347432726104065989059857923247939335166237229810058740254582155141 147 323171829604101432475724368618443575504781838092787825299010523470760063247951959288299906927024641749779598959187897777488786 148 2262202807281516548489486434121310961964568122837302971799100686979499298206123989520617064152255064896347872315963370838788077 149 15835419651287454966382900161602412335017560389099345332919348841098027607282785704881404493256327706613239617076077682977515114 150 110847937560913219526419271867736299955432471867570745960747233665681225918087631128480256718785734726131346117736330578389793749 151 775935562937798745255368727493270581360748789810031119300533096665922127621536703164776008630841536825174802545448163933656469954 152 5431548940633028468210184038967592959605027216587568923729273284051109571289394626144123970025510116482649363874184763243741915965 153 38020842584841822786006905951861344057887731713597631810553069998106628669733980576545845807890570952628673894368717102549389745562 154 266145898096356500553262047737558568449824677460013489991340061506883305124692741075414095001723133431947782827730114539282172526117 155 1863021286689277950180116570610084939419217308128763518847310377515579500141400721278942936051865298365102055131615579753102938743282 156 13041149006913640329104509412953644337568313484832113905391226395799734437198003337512807078445351449645260565684778562338523218435213 157 91288043048927650370793726402773808932825448091324431938548803575287407680022769438166652304985123014217063949328030305562623455917770 158 639016301345686560997929047892006453949039657743928907014902522997328249487530087897491637067597425100372739226318747733264709926563445 159 4473114109438963977399741113679583926159558726514089953135481389371919304815135727771844102659373706910336330645626661215485364592423970 160 31311798766187696144283614466370319974217445802152716509578545458222057220273304375369133448092695724429146877188800045070889205568429021 161 219182591364003562824897861288271634766136720845251781446603646052365704005928470737500517994951066282586502021542244231137963490638098938 162 1534278139552163078663760389159977813042690215021292044818639583231826032604036193518480071040229511468567231458936226776883335268942580933 163 10739946976889970383983174884972302909377412790669953679545325822999971990717254175551126935438074346106608420144663305051957517987538651218 164 75179628838378765687903337159920869674114106331390059622347830704005315050409901877532118247817468941241555724938367899687422156934755084589 165 526257401869545197815450037910134583569634961434232431232183944589039762207024519927344730216476541393804550715455189718318570302244556820266 166 3683801813092179412708910332115073060092473698063837944610045710101171637221384763769430623538855613363881338602835077889526875408196981397781 167 25786612691677434056966932725270297271277536355940926539099921838623073113772099626335311825445085318296936350785054297747498195893399196868226 168 180506288841935107406795891479680796002724263953946032818361277198040789086095645201167737096282081709002236654875897612769462852594355641173117 169 1263544021894704165895735414774497862641759651033360237931236738833121376822241243857596563799485112178258071044371448514256553148701614269156954 170 8844808153269879645559132949921878782228459363694272618473851372435905514998823233893706684215505559858062269127869371163611592294149077379257189 171 61913657072930860424647840928455513938016078329929705662003914450367836900153386447375116466687383699943175655022013948386550832258434321863702194 172 433395599510766240406938348173202772340613772795147890089972288771242500198854714587444774335741499118323488772808919583586975401725241395251129805 173 3033769196576864987454989207256504455031303947604759599204767981345777961285914125227442938787196351272995258779164376128129551102453322463796408202 174 21236384376047062739823449071060041477101173625965202069240318166043226922393965880805740738226117516108964964645454296649967220798950756804034706357 175 148654690632383486144595291219007352091000494396145878386952563089800469353229084253008678392252112606069196187563170177047876817441391108473917444322 176 1040582834427008684807153924862573835144757147091350550736004685784635345795895212543618316991279854802796831986800804314242751726614435878395130733853 177 7284079840991006484419998792015151069059822196477400741770912179792818882288870961434060064002046689383347816205111998536820851607178372879246813377210 178 50988558886948719535559519451968862821697888572081368409929097191808677345439142519784357260752842285873635628238240959331179120350429072601671669076485 179 356919912208711081616633803610958871781560019967854485765977694572041278031021948168860304671140945664686978730552103570961667284953752411149599880129810 180 2498439385461397840522739629959773094648968942686080952105798917899879628280624043531817687650972745243959322487449926283403409601279424808699525716388461 181 17489075698232306498896995437816777615611075428794724416664766642749931339888321555491804070785765280693503267158775492315099330654969579296910388851251178 182 122423529887641275183705876233307639027687285031618259194040187332263082428934493643738337748918250590524791654611643698638328222486447321102853972992562773 183 856964709213579704434502582644694647504269537602067911085969338437158632893529005040667530603111744854717317193364634214844015513717407372700461309209217858 184 5998752964495602599932886772582109578392638018300551826221381940180955475971388704502567355746592674177372525636378556689282098369504766474120514122266000829 185 41991270751472486212878419572490249323924973661826864948281126641803529447582876434868937912817837543880070117616915988893697355369867886971484844475606081306 186 293938895260327011570238209993924638918533860847952241518412099391092836193711234016362758219046300008880683878153246030494132400858830468561591528539447904421 187 2057572266822406729472203107876429834336091297277955507479771951269446967183493895756918041684337940288043619179526677086192091935909337357879726977004330871666 188 14403005867757552997188635582648753011790764709204646235736615104640864787104463471387489005396789491433809021265190269732958272931866476050375208798267343462157 189 100821041074307106325619732043623736111164106734807144879517126057270282946070940127185960554217433368790608050162472272481248241210535899934031590526764984862794 190 705747287520175156351133822095860942949921269769181242049151010950620610582213390338899593917366929043053616875994625027763413890216430226267061544054602043664629 191 4940231012641378566888710941413995341680084024150590063764708674356809067200509126998910957405459691626474245749188197173877691312442507229204111817521239866838434 192 34581617088490564802805621710355779837944398983704594671138729612328824282620514408492165820768852233559844343819999941123009551154548212816283422965225003088727645 193 242071319619439442627147222695237333542713657774045092079733157859754223065512736583404320735074921036861782379683405469410912919814084216344498018963001648361214842 194 1694499237336109032435077783203142582861612793747833796980894157348856232837073700855426906188118775865272605421401515639634073968802240887632115348983446029429110597 195 11861494661352960831315827828440885568406992692215307797931590410984901469552302096328935113990143787482680598235345641857819047601078278506498762208354228073246929362 196 83030462629471911444832494875199523909103167661403431118028156716389548570710347503193693639641866190062724700175945560318354226679686239518935781923362227403545496493 197 581213238406310493867557664583076616945247486525255473893699383980649434680787892243084611398442163553060141379664038818235555805812084361333220023741079359919152660650 198 4068492668844216139595284854821616016105884283049592241150749985375886270811408255015492290797525514833216622141287845072192751387896078416976568953805810058997802693525 199 28479448681909769072301281200191790297676101245584829981383737985562463903679216844949956003564203898107567036343032571446618037930084691362460201346162165374357939099650 200 199356140773369920076914691699985401193342176304523358629494543637977681932646676289531191440562351350420380888334054799269961389725638554670006905215511998284709158491901