0 1 1 5 2 6 3 29 4 64 5 477 6 541 7 4264 8 9069 9 40540 10 49609 11 288585 12 16787539 13 84226280 14 101013819 15 488281556 16 1077576931 17 8031320073 18 9108897004 19 71793599101 20 152696095206 21 682577979925 22 835274075131 23 4858948355580 24 282654278698771 25 1418130341849435 26 1700784620548206 27 8221268824042259 28 18143322268632724 29 135224524704471327 30 153367846973104051 31 1208799453516199684 32 2570966754005503419 33 11492666469538213360 34 14063633223543716779 35 81810832587256797255 36 4759091923284437957569 37 23877270449009446585100 38 28636362372293884542669 39 138422719938184984755776 40 305481802248663854054221 41 2276795335678831963135323 42 2582277137927495817189544 43 20352735301171302683462131 44 43287747740270101184113806 45 193503726262251707419917355 46 236791474002521808604031161 47 1377461096274860750440073160 48 80129535057944445334128274441 49 402025136385997087421081445365 50 482154671443941532755209719806 51 2330643822161763218441920324589 52 5143442315767467969639050368984 53 38334740032534039005915272907477 54 43478182348301506975554323276461 55 342682016470644587834795535842704 56 728842215289590682645145394961869 57 3258050877629007318415377115690180 58 3986893092918598001060522510652049 59 23192516342221997323717989668950425 60 1349152840941794442776703923309776699 61 6768956721051194211207237606217833920 62 8118109561992988653983941529527610619 63 39241394969023148827143003724328276396 64 86600899500039286308269948978184163411 65 645447691469298152985032646571617420273 66 732048590969337439293302595549801583684 67 5769787828254660228038150815420228506061 68 12271624247478657895369604226390258595806 69 54856284818169291809516567720981262889285 70 67127909065647949704886171947371521485091 71 390495830146409040333947427457838870314740 72 22715886057557372289073836964502025999740011 73 113969926117933270485703132249967968869014795 74 136685812175490642774776969214469994868754806 75 660713174819895841584811009107847948344034019 76 1458112161815282325944398987430165891556822844 77 10867498307526872123195603921119009189241793927 78 12325610469342154449140002908549175080798616771 79 97146771592921953267175624280963234754832111324 80 206619153655186060983491251470475644590462839419 81 923623386213666197201140630162865813116683469000 82 1130242539868852258184631881633341457707146308419 83 6574836085557927488124300038329573101652415011095 84 382470735502228646569394034104748581353547216951929 85 1918928513596701160335094470562072479869388499770740 86 2301399249098929806904488504666821061222935716722669 87 11124525509992420387953048489229356724761131366661416 88 24550450269083770582810585483125534510745198450045501 89 182977677393578814467627146871108098299977520516979923 90 207528127662662585050437732354233632810722718967025424 91 1635674571032216909820691273350743527975036553286157891 92 3478877269727096404691820279055720688760795825539341206 93 15551183649940602528587972389573626283018219855443522715 94 19030060919667698933279792668629346971779015680982863921 95 110701488248279097194986935732720361141913298260357842320 96 6439716379319855336242522065166410293202750314781737718481 97 32309283384847555778407597261564771827155664872169046434725 98 38748999764167411114650119326731182120358415186950784153206 99 187305282441517200237008074568489500308589325619972183047549 100 413359564647201811588666268463710182737537066426895150248304 101 3080822234971929881357671953814460779471348790608238234785677 102 3494181799619131692946338222278170962208885857035133385033981 103 27540094832305851731982039509761657514933549789854171930023544 104 58574371464230835156910417241801485992075985436743477245081069 105 261837580689229192359623708476967601483237491536828080910347820 106 320411952153460027516534125718769087475313476973571558155428889 107 1863897341456529329942294337070813038859804876404685871687492265 108 108426457756632161164169605675825925341343996308445352116029980259 109 543996186124617335150790322716200439745579786418631446451837393560 110 652422643881249496314959928392026365086923782727076798567867373819 111 3153686761649615320410630036284305900093274917326938640723306888836 112 6959796167180480137136220000960638165273473617380954080014481151491 113 51872259931912976280364170043008773057007590238993617200824674949273 114 58832056099093456417500390043969411222281063856374571280839156100764 115 463696652625567171202866900350794651612975037233615616166698767654621 116 986225361350227798823234190745558714448231138323605803614236691410006 117 4408598098026478366495803663333029509405899590528038830623645533294645 118 5394823459376706165319037854078588223854130728851644634237882224704651 119 31382715394910009193090992933725970628676553234786262001813056656817900 120 1825592316364157239364596628010184884687094218346454840739395168320142851 121 9159344297215696206016074132984650394064147644967060465698788898257532155 122 10984936613579853445380670760994835278751241863313515306438184066577675006 123 53099090751535109987538757176963991509069115098221121691451525164568232179 124 117183118116650073420458185114922818296889472059755758689341234395714139364 125 873380917568085623930746052981423719587295419516511432516840165934567207727 126 990564035684735697351204238096346537884184891576267191206181400330281347091 127 7807329167361235505389175719655849484776589660550381770960109968246536637364 128 16605222370407206708129555677408045507437364212677030733126401336823354621819 129 74228218648990062337907398429288031514526046511258504703465715315539955124640 130 90833441019397269046036954106696077021963410723935535436592116652363309746459 131 528395423745976407568092168962768416624343100130936181886426298577356503856935 132 30737768018286028907995382753947264241233863218318234084849317434139040533448689 133 154217235515176120947545005938699089622793659191722106606133013469272559171100380 134 184955003533462149855540388692646353864027522410040340690982330903411599704549069 135 894037249649024720369706560709284505078903748831883469370062337082918957989296656 136 1973029502831511590594953510111215364021835020073807279431107005069249515683142381 137 14705243769469605854534381131487792053231748889348534425387811372567665567771293323 138 16678273272301117445129334641599007417253583909422341704818918377636915083454435704 139 131453156675577427970439723622680843974006836255304926359120240016026071151952343251 140 279584586623455973386008781886960695365267256420032194423059398409689057387359122206 141 1249791503169401321514474851170523625435075861935433704051357833654782300701388832075 142 1529376089792857294900483633057484320800343118355465898474417232064471358088747954281 143 8896671952133687796016893016457945229436791453712763196423443993977139091145128603480 144 517536349313546749463880278587618307628134247433695731291034168882738538644506206956121 145 2596578418519867435115418285954549483370108028622191419651594288407669832313676163384085 146 3114114767833414184579298564542167790998242276055887150942628457290408370958182370340206 147 15053037489853524173432612544123220647363077132845740023422108117569303316146405644744909 148 33220189747540462531444523652788609085724396541747367197786844692429015003250993659830024 149 247594365722636761893544278113643484247433852925077310407930020964572408338903361263555077 150 280814555470177224424988801766432093333158249466824677605716865657001423342154354923385101 151 2213296254013877332868465890478668137579541599192850053647948080563582371733983845727250784 152 4707407063497931890161920582723768368492241447852524784901613026784166166810122046377886669 153 21042924508005604893516148221373741611548507390602949193254400187700247038974472031238797460 154 25750331571503536783678068804097509980040748838455473978156013214484413205784594077616684129 155 149794582365523288811906492241861291511752251582880319084034466260122313067897442419322218105 156 8713836108771854287874254618832052417661671340645513980852155056301578571143836254398305334219 157 43718975126224794728183179586402123379820108954810450223344809747768015168787078714410848889200 158 52432811234996649016057434205234175797481780295455964204196964804069593739930914968809154223419 159 253450220066211390792412916407338826569747230136634307040132668964046390128510738589647465782876 160 559333251367419430600883267019911828936976240568724578284462302732162373996952392148104085789171 161 4168782979638147404998595785546721629128580914117706355031368788089183008107177483626376066307073 162 4728116231005566835599479052566633458065557154686430933315831090821345382104129875774480152096244 163 37265596596677115254194949153513155835587480996922722888242186423838600682836086614047737130980781 164 79259309424359797343989377359592945129240519148531876709800203938498546747776303103869954414057806 165 354302834294116304630152458591884936352549557591050229727443002177832787673941299029527554787212005 166 433562143718476101974141835951477881481790076739582106437243206116331334421717602133397509201269811 167 2522113552886496814500861638349274343761499941288960761913659032759489459782529309696515100793561060 168 146716148211135291343024116860209389819648786671499306297429467106166720001808417564531273355227811291 169 736102854608562953529621445939396223442005433298785492249060994563593089468824617132352881876932617515 170 882819002819698244872645562799605613261654219970284798546490461669759809470633034696884155232160428806 171 4267378865887355933020203697137818676488622313179924686435022841242632327351356755919889502805574332739 172 9417576734594410110913052957075242966238898846330134171416536144155024464173346546536663160843309094284 173 70190416008048226709411574396664519440160914237490863886350775850327803576564782581676531628708737992727 174 79607992742642636820324627353739762406399813083820998057767311994482828040738129128213194789552047087011 175 627446365206546684451683965872842856284959605824237850290721959811707599861731686479168895155573067601804 176 1334500723155736005723692559099425474976319024732296698639211231617898027764201502086550985100698182290619 177 5965449257829490707346454202270544756190235704753424644847566886283299710918537694825372835558365796764280 178 7299949980985226713070146761369970231166554729485721343486778117901197738682739196911923820659063979054899 179 42465199162755624272697188009120395912023009352182031362281457475789288404332233679384991938853685692038775 180 2470281501420811434529507051290352933128501097156043540355811311713679925189952292601241456274172834117303849 181 12393872706266812796920232444460885061554528495132399733141338016044188914354093696685592273309717856278558020 182 14864154207687624231449739495751237994683029592288443273497149327757868839544045989286833729583890690395861869 183 71850489537017309722719190427465837040286646864286172827129935327075664272530277653832927191645280617862005496 184 158565133281722243676888120350682912075256323320860788927757019981909197384604601296952688112874451926119872861 185 1181806422509073015460936032882246221567080910110311695321429075200440045964762486732501743981766444100701115523 186 1340371555790795259137824153232929133642337233431172484249186095182349243349367088029454432094640896026820988384 187 10564407313044639829425705105512750157063441544128519085065731741476884749410332102938682768644252716288448034211 188 22469186181880074917989234364258429447769220321688210654380649578136118742170031293906819969383146328603717056806 189 100441152040564939501382642562546467948140322830881361702588330054021359718090457278565962646176838030703316261435 190 122910338222445014419371876926804897395909543152569572356968979632157478460260488572472782615559984359307033318241 191 714992843152790011598242027196570954927688038593729223487433228214808752019392900140929875723976759827238482852640 192 41592495241084265687117409454327920283201815781588864534628096216091065095585048696746405574606212054339139038771361 193 208677469048574118447185289298836172370936766946538051896627914308670134229944636383872957748755037031522933676709445 194 250269964289658384134302698753164092654138582728126916431256010524761199325529685080619363323361249085862072715480806 195 1209757326207207654984396084311492542987491097859045717621651956407714931532063376706350411042200033374971224538632669 196 2669784616704073694103094867376149178629120778446218351674559923340191062389656438493320185407761315835804521792746144 197 19898249643135723513706060155944536793391336546982574179343571419789052368259658446159591708896529244225602877087855677 198 22568034259839797207809155023320685972020457325428792531018131343129243430649314884652911894304290560061407398880601821 199 177874489462014303968370145319189338597534537824984121896470490821693756382804862638729974969026563164655454669252068424 200 378317013183868405144549445661699363167089532975397036323959112986516756196259040162112861832357416889372316737384738669