0 1 1 7 2 8 3 23 4 31 5 85 6 116 7 897 8 48554 9 340775 10 389329 11 1119433 12 1508762 13 4136957 14 5645719 15 43656990 16 2363123179 17 16585519243 18 18948642422 19 54482804087 20 73431446509 21 201345697105 22 274777143614 23 2124785702403 24 115013205073376 25 807217221216035 26 922230426289411 27 2651678073794857 28 3573908500084268 29 9799495073963393 30 13373403574047661 31 103413320092297020 32 5597692688558086741 33 39287262139998904207 34 44884954828556990948 35 129057171797112886103 36 173942126625669877051 37 476941425048452640205 38 650883551674122517256 39 5033126286767310260997 40 272439703037108876611094 41 1912111047546529446538655 42 2184550750583638323149749 43 6281212548713806092838153 44 8465763299297444415987902 45 23212739147308694924813957 46 31678502446606139340801859 47 244962256273551670310426970 48 13259640341218396336103858239 49 93062444644802326023037434643 50 106322084986020722359141292882 51 305706614616843770741320020407 52 412028699602864493100461313289 53 1129764013822572756942242646985 54 1541792713425437250042703960274 55 11922313007800633507241170368903 56 645346695134659646641065903881036 57 4529349178950418159994702497536155 58 5174695874085077806635768401417191 59 14878740927120573773266239300370537 60 20053436801205651579902007701787728 61 54985614529531876933070254703945993 62 75039051330737528512972262405733721 63 580258973844694576523876091544082040 64 31409023638944244660802281205786163881 65 220443424446454407202139844532047229207 66 251852448085398651862942125737833393088 67 724148320617251710928024096007714015383 68 976000768702650362790966221745547408471 69 2676149858022552436509956539498808832325 70 3652150626725202799300922761244356240796 71 28241204245098972031616415868209302517897 72 1528677179862069692506587379644546692207234 73 10728981463279586819577728073380036147968535 74 12257658643141656512084315453024582840175769 75 35244298749562899843746358979429201828320073 76 47501957392704556355830674432453784668495842 77 130248213534972012555407707844336771165311757 78 177750170927676568911238382276790555833807599 79 1374499410028707994934076383781870662001964950 80 74400718312477908295351363106497806303939914899 81 522179527597374066062393618129266514789581369243 82 596580245909851974357744981235764321093521284142 83 1715340019417078014777883580600795156976623937527 84 2311920265326929989135628561836559478070145221669 85 6339180550070937993049140704273914113116914380865 86 8651100815397867982184769266110473591187059602534 87 66896886257856013868342525567047229251426331598603 88 3621082958739622616872681149886660853168208965927096 89 25414477597435214331977110574773673201428889093088275 90 29035560556174836948849791724660334054597098059015371 91 83485598709784888229676694024094341310623085211119017 92 112521159265959725178526485748754675365220183270134388 93 308527917241704338586729665521603692041063451751387793 94 421049076507664063765256151270358367406283635021522181 95 3255871452795352784943522724414112263885048896902043060 96 176238107527456714450715483269632420617198924067731847421 97 1236922624144992353939951905611841056584277517371024975007 98 1413160731672449068390667388881473477201476441438756822428 99 4063244087489890490721286683374788010987230400248538619863 100 5476404819162339559111954072256261488188706841687295442291 101 15016053725814569608945194827887310987364644083623129504445 102 20492458544976909168057148900143572475553350925310424946736 103 158463263540652933785345237128892318316238100560796104131597 104 8577508689740235333576699953860328761552410781208300048052974 105 60201024091722300268822244914151193649183113569018896440502415 106 68778532781462535602398944868011522410735524350227196488555389 107 197758089654647371473620134650174238470654162269473289417613193 108 266536622436109907076019079518185760881389686619700485906168582 109 730831334526867185625658293686545760233433535508874261229950357 110 997367956962977092701677373204731521114823222128574747136118939 111 7712407033267706834537399906119666408037196090408897491182782930 112 417467347753419146157721272303666717555123412104209039271006397159 113 2929983841307201729938586306031786689293901080819872172388227563043 114 3347451189060620876096307578335453406849024492924081211659233960202 115 9624886219428443482131201462702693502991950066668034595706695483447 116 12972337408489064358227509041038146909840974559592115807365929443649 117 35569561036406572198586219544778987322673899185852266210438554370745 118 48541898444895636556813728585817134232514873745444382017804483814394 119 375362850150676028096282319645498926950278015403962940335069941071503 120 20318135806581401153756058989442759189547527705559443160111581301675556 121 142602313496220484104388695245744813253782971954320065061116139052800395 122 162920449302801885258144754235187572443330499659879508221227720354475951 123 468443212101824254620678203716119958140443971274079081503571579761752297 124 631363661404626139878822957951307530583774470933958589724799300116228248 125 1731170534911076534378324119618735019307992913141996260953170179994208793 126 2362534196315702674257147077570042549891767384075954850677969480110437041 127 18268909909120995254178353662609032868550364601673680215698956540767268080 128 988883669288849446399888244858457817451611455874454686498421622681542913361 129 6940454594931067120053396067671813755029830555722856485704650315311567661607 130 7929338264219916566453284312530271572481442011597311172203071937993110574968 131 22799131123370900252959964692732356899992714578917478830110794191297788811543 132 30728469387590816819413249005262628472474156590514790002313866129290899386511 133 84256069898552533891786462703257613844941027759947058834738526449879587584565 134 114984539286143350711199711708520242317415184350461848837052392579170486971076 135 889147844901555988870184444662899310066847318213180000694105274504072996382097 136 48128968163970166749701159723505082985927170367862181886318737215799112291604314 137 337791924992692723236778302509198480211557039893248453204925265785097859037612295 138 385920893156662889986479462232703563197484210261110635091244003000896971329216609 139 1109633711306018503209737226974605606606525460415469723387413271786891801696045513 140 1495554604462681393196216689207309169804009670676580358478657274787788773025262122 141 4100742920231381289602170605389223946214544801768630440344727821362469347746569757 142 5596297524694062682798387294596533116018554472445210798823385096150258120771831879 143 43274825593089820069190881667564955758344426108885106032108423494414276193149392910 144 2342436879551544346419105997343104144066617564352240936532678253794521172550839049019 145 16440332982453900245002932863069293964224667376574571661760856200056062484049022736043 146 18782769862005444591422038860412398108291284940926812598293534453850583656599861785062 147 54005872706464789427847010583894090180807237258428196858347925107757229797248746306167 148 72788642568470234019269049444306488289098522199355009456641459561607813453848608091229 149 199583157843405257466385109472507066759004281657138215771630844230972856704945962488625 150 272371800411875491485654158916813555048102803856493225228272303792580670158794570579854 151 2106185760726533697865964221890201952095723908652590792369536970779037547816507956547603 152 114006402879644695176247722140987718968217193871096396013183268725860608252250224224150416 153 800151005918239399931600019208804234729616081006327362884652418051803295313568077525600515 154 914157408797884095107847741349791953697833274877423758897835686777663903565818301749750931 155 2628465823514007590147295501908388142125282630761174880680323791607131102445204681025102377 156 3542623232311891685255143243258180095823115905638598639578159478384795006011022982774853308 157 9713712288137790960657581988424748333771514442038372159836642748376721114467250646574808993 158 13256335520449682645912725231682928429594630347676970799414802226761516120478273629349662301 159 102508060931285569482046658610205247340933926875777167755740258335707333957815166052022445100 160 5548691625809870434676432290182766284840026681639644029609388752354957549842497240438561697701 161 38943349441600378612217072689889569241221120698353285375021461524820410182855295849121954329007 162 44492041067410249046893504980072335526061147379992929404630850277175367732697793089560516026708 163 127927431576420876706004082650034240293343415458339144184283162079171145648250882028242986382423 164 172419472643831125752897587630106575819404562838332073588914012356346513380948675117803502409131 165 472766376864083128211799257910247391932152541135003291362111186791864172410148232263849991200685 166 645185849507914253964696845540353967751557103973335364951025199148210685791096907381653493609816 167 4989067323419482905964677176692725166193052268948350846019287580829338972947826583935424446469397 168 270054821314159991176057264386947512942176379627184281049992554563932515224973732439894573602957254 169 1895372816522539421138365527885325315761427709659238318195967169528356945547763953663197439667170175 170 2165427637836699412314422792272272828703604089286422599245959724092289460772737686103092013270127429 171 6226228092195938245767211112429870973168635888232083516687886617712935867093239325869381466207425033 172 8391655730032637658081633904702143801872239977518506115933846341805225327865977011972473479477552462 173 23009539552261213561930478921834158576913115843269095748555579301323386522825193349814328425162529957 174 31401195282293851220012112826536302378785355820787601864489425643128611850691170361786801904640082419 175 242817906528318172102015268707588275228410606588782308799981558803223669477663385882321941757643106890 176 13143568147811475144728836623036303164712958111615032277063493601017206763644514008007171656817367854479 177 92247794941208644185203871629961710428219117387894008248244436765923671014989261441932523539479218088243 178 105391363089020119329932708252998013592932075499509040525307930366940877778633775449939695196296585942722 179 303030521119248882845069288135957737614083268386912089298860297499805426572256812341811913932072389973687 180 408421884208269002175001996388955751207015343886421129824168227866746304350890587791751609128368975916409 181 1119874289535786887195073280913869240028113956159754348947196753233298035274037987925315132188810341806505 182 1528296173744055889370075277302824991235129300046175478771364981100044339624928575717066741317179317722914 183 11817947505744178112785600222033644178674019056482982700346751620933608412648538017944782321409065565866903 184 639697461483929673979792487267119610639632158350127241297495952511514898622645981544735312097406719874535676 185 4489700177893251895971333011091870918656099127507373671782818419201537898771170408831091967003256104687616635 186 5129397639377181569951125498358990529295731285857500913080314371713052797393816390375827279100662824562152311 187 14748495456647615035873584007809851977247561699222375497943447162627643493558803189582746525204581753811921257 188 19877893096024796605824709506168842506543292985079876411023761534340696290952619579958573804305244578374073568 189 54504281648697208247523003020147536990334147669382128319990970231309036075464042349499894133815070910560068393 190 74382174744722004853347712526316379496877440654462004731014731765649732366416661929458467938120315488934141961 191 575179504861751242220956990704362193468476232250616161437094092590857162640380675855709169700657279333099062120 192 31134075437279289084785025210561874826794593982187734722334095731671936514946973158137753631773613399476283496441 193 218513707565816774835716133464637485981030634107564759217775764214294412767269192782819984592115951075667083537207 194 249647783003096063920501158675199360807825228089752493940109859945966349282216165940957738223889564475143367033648 195 717809273572008902676718450815036207596681090287069747097995484106227111331701524664735461039895080025953817604503 196 967457056575104966597219609490235568404506318376822241038105344052193460613917690605693199263784644501097184638151 197 2652723386722218835871157669795507344405693727040714229174206172210614032559536905876121859567464369028148186880805 198 3620180443297323802468377279285742912810200045417536470212311516262807493173454596481815058831249013529245371518956 199 27993986489803485453149798624795707734077094044963469520660386786050266484773719081248827271386207463732865787513497 200 1515295450892685538272557503018253960552973278473444890585873197962977197670954284983918487713686452055103997897247794