0 0 1 1 2 1 3 4 4 17 5 81 6 412 7 2192 8 12049 9 67891 10 390041 11 2276176 12 13455356 13 80402284 14 484865032 15 2947107384 16 18036248337 17 111046920567 18 687345582787 19 4274642610932 20 26697307240777 21 167377288848977 22 1053006446908912 23 6645626980817792 24 42062366312562172 25 266932315404966356 26 1698116353864539532 27 10827097962901017952 28 69177260236605166376 29 442850617121391462280 30 2840117119901545122032 31 18245195940794256299080 32 117394365629651503304465 33 756466879976594498888191 34 4881326509658393234231447 35 31539571396679610267326572 36 204038168671041501991855667 37 1321524221669790739931240227 38 8568793588636228936249374284 39 55618589870667688776847752496 40 361370599596027539006689010249 41 2350156300215803556779498731371 42 15297901519422644848606576997881 43 99664310567603664905545864329536 44 649834782746224376449938397807216 45 4240388761931519540818029477973296 46 27690630702733581256630996707420576 47 180954946521558890676991799291549856 48 1183328667204840218574415725056458236 49 7743286318675593509202891804465156516 50 50701253476011981465851229221033956116 51 332180894218619412897311349968477118576 52 2177624246356296798685937744399181054156 53 14283476650724650453452939399170150379756 54 93738608416508168878526938034658404474656 55 615500003515490316243333580962438883959296 56 4043472250715413664628054095709423267845416 57 26576024881284695147638319999789591430224696 58 174754120616596013844623063454872749156365256 59 1149634407970934458294618331654139056516551616 60 7566245597432524433742787629428928557681047696 61 49817648138701701698071267010800113401858080976 62 328142266210144840116352783786391642470030224256 63 2162278531032074626581281594045538243294719758184 64 14253654382590210964853544103669318223669307395857 65 93994144814706059358438260473480768933265407841039 66 620055362340929678529625384392221711048713564647487 67 4091763714067675154249611232802225507151248135345692 68 27010745356776376776803409768294319415927651230047367 69 178362791452110712370998403153112677927435086665628967 70 1178174271803444877211543079663042717985744787085936692 71 7784818241879640413353287569798779270588066319503321712 72 51453786408275804822874571468938232825413518344674608947 73 340182938091544399087284568755901431954612547411214290937 74 2249731017261689031666001982582876349487021730847335332027 75 14882237706340600604213425686700472393865146765394758128784 76 98474157821887035810472348821673616344846708495645551890092 77 651762936831075735917307432256035823616184986781544174333532 78 4314867455991612215043433651580678885707279070445215218198504 79 28572803437226017444131044112629454581334976852574720329887416 80 189253155217709278780716219154608726735575391124878151112262217 81 1253821386756964773724211224146726373435859158227102674542475551 82 8308602310357155096126696286408734989263862937224446442509518011 83 55070320087455727655224645543828976474317775767495986956474689204 84 365091921282386422677592867763203904723854938002892705366441213737 85 2420915246047141724975865584039379726376066348907596489619024866897 86 16056375416829088793432399951645459032880665281900604370356145565632 87 106513317055981812702093080766868094753450946722578168194812690094592 88 706718966103116071249321545311196704081050837069386074899554251123312 89 4690013217471210906383459723758623156326553280067292883760425705857232 90 31130348183358065446616672152413222462567946519652554899477702159872432 91 206668673538961193229188784434537191209018842928906946909284555951713152 92 1372285009940138338453713971579947835670648564099948158392683120331342112 93 9113627393983525329309113721987795224345411414693331507521779586088487072 94 60536017092147986253456449347206555964179686245471392089040321844303312832 95 402170712258934769062511931841477835213006954194278569342587430500086503392 96 2672264889339175486042586344842155476356462629468752950171905821765676269052 97 17759042007015484986022020630531430216699852372870305349439020831509632524612 98 118039964082077696409285221802628611209420811781936485897889216635416821339172 99 784705495460532700522903830144831847383023437131281778017719981297358382254032 100 5217362825456919196251201373543487749951219030913395692113287948687598790618452 101 34694511304260505627550649967035574332858084632422198367623772258003752964920852 102 230746227004349222210239751942687769298383412451945445313043396094950606780327312 103 1534868906779388512203687568677851927519723038726830125201221488326894565045965632 104 10211031061857015864700568354435050711563149499232567960751689372598465070606261452 105 67940439810373011495024894229666350495876449574354763494074310953641302113453001892 106 452112391328012398398262693675026144605367413592775391971492330812374630802975431372 107 3009003205997030988874186966589900136803771861831004176038959514251200526941124610432 108 20028848909939670630862137879170633824841599223992034241915675254695524225037513689632 109 133335371611310199139466419137369323259464711634889595800692542610245508681593086620832 110 887748159897424342451481431012248021527079948998947942052247391685141494023076543820992 111 5911370885076975934686520157263387185575363001144378664363456624281135429686875788655552 112 39367667813071249135437930056727689143330217879344234210851674963414774164551146241955112 113 262206391396475064124995502017105192377561705578160962168741302009189202821906917946755992 114 1746618464605259931251092363403221771906868860672009546587044542488698760490706131628812472 115 11635983914269514505615578326418203029647570079737862343905244744829877851610014743494846112 116 77527824382916987262441073661219376575859033129180703327946511473598179283327994475352369992 117 516607433591504609524245903985909298287915317674633917551532136313675954914706431542517260552 118 3442797246388395232091437843192752879260364539745664885802326475955380377504177523566448366912 119 22946115611701667286937099224479878126075513000190361072388771795068665268318447827186180995072 120 152951258831290353135500401225620995582944229763044838960201824936857729677035885965963179750032 121 1019629318447473300423500732951878406023057435006883524675494226623340190722184360781810593638192 122 6797922455131035107933568865407948489577746184462275618299370027747617403711153720591923578047952 123 45326689454861718876363183464364427405595574031643323122824429716799410914902994223795020321674112 124 302256038065181845805660930392534345363218661683020659461958843634325259843829206002290602018263072 125 2015758343462876167778125435782457683405457082611514653003031492354407881194160548300547882411725856 126 13444472412485730648062827412046458816354617967164752688122194504165658530931106785509266804040777632 127 89678888732191733263010215376071885764712603522629924788056867733505579670772320807793564198378979752 128 598242386890992836230703500956885792156827177087487063821706517532961396015496792635539962550022328081 129 3991204868095167003935048633123413916373760570795374186024780468090030901908826441328829145194878170415 130 26629935922596950635850419652356551352987536142097430736255104383519075466911505816555729767798701731727 131 177694866055259198873644955227556919716284851409127311307473542239363010254368860811532272394930164796540 132 1185817099835552940552026633155787909077493955340214703291662011082931105165512936118357666852081010051375 133 7914036172482705300242584053987332781535893692862703204874218826114648108930030678444069788864687488956591 134 52822053971155887471233545976192313921933842485006730431851800126477523621574045760427453278303422272700612 135 352589130417431517824143754251255859358143435773774192703139860459406892572593334171925373912960103863275632 136 2353739516524779563718460662659138282039835972301748611281728258983889196929104256301238925711064341398486407 137 15713871430239491720150360012986497459018177055391258843872012028528650785645264784725097464409623349330591317 138 104916258782246114329658413898627357430968956134580254826159759089640600848451232138474990846260771308046031391 139 700546061865290464059295231005780974346396900373288473111900860689191185309291193698447596557440434180111321200 140 4678045096893098878004571255052224166263666821211556684406454269223791813167208215010932048744688417727700668756 141 31241036778515162420040117710572249845484455855910934380474538098851522704559458563454844962494681695219403282980 142 208650450296578906556937966549318688616871360300934572830381263789165474082637933443033047934870468096424421262040 143 1393623968390625543136077694947821137438447718006488473990199951081940846487321092998120976310664244657162929710120 144 9309017100363552212599297694700312261721898261630511946283999688424153442171376153736695106262806711664783444961075 145 62186132370362377629732618243449237976193071799548943841893101390298551295613965005010377790387975689833359055437605 146 415445759177267691895029398994128951097819652704138839139332902804622043642431771665353706232118628216210625600848425 147 2775656715082922200296591223576941981542416970151355766019265043623553073224140680622842110264340978610552576166742300 148 18545878031107004587536748389666879397179478808946178715695116130094940290570260200996941744169139392571623101427980235 149 123924981221347554668241395866157593385318609380184613743384335088915681793672431699748694139269765462651642630972975395 150 828132332453536250220146647583285049179002755146997623170517895437503128134074838585915658993937150486607897304173683632 151 5534388541037753045367285540273608079673010486204396944052470771872043405370693341134374052583796208794976698945740371840 152 36988625364775359516973889993734940722001431123635389813708736397283932529184749773136044559148093527355526422201531727020 153 247226490182551627662290337081304829328322215165254966793102576615389083653585062519937273869751972779913600384179021706852 154 1652531367799269298397311666738109694181912110644952520194205949649798907241328183971176598544728391051056596228442322166524 155 11046684632535420248085009599000262557982343961268320535589624030708932720920406545694864694710523822663567952168071798103520 156 73848449289489738924553992765387264257080048162589413914213009046135168200917255418987382549145921401452543160653341301293064 157 493716495491611297668744995084631645394232596073034665012907164413879070486179691949670980041314334402933241266923913797010664 158 3300960950841219134249193148564861018186098486765574856288878588212146602815850717196153782327646466310176619881427235391613872 159 22071370095178039768579548483965338837563570798243479945566057245764799641605620860276948259531407413263911275431355605963997320 160 147585614588104422792988514553071816444506666908645042882731712909527180822598605867507320482226140938831595114804521323759534665 161 986925271270393256933319192961035491516809232827259162700042290201520966090852635401303852083022914530315737304768769811402306695 162 6600087625947247455598284800154825276481085944733381762082000936368758033692268835335742818955589673690468205234484988576620533695 163 44140781011814746353919335882796249754969318226722349022362317150549484242907658863142544164631153470814796854721144304236658184396 164 295226202348054990234618275094129254093886232963602332809152442820513793866037107870122770581461919885548555301682681394501950102187 165 1974667884209319171648743916275099142555446062849924760865427992486629072879635143873456240761793681600988837732902630423314991187931 166 13208612763609764715189007254486920576436680418530863933536617137617370302234729795394205331787343364753518767102902714146038254711052 167 88357627769348110120436730591373582758694669590009129241718574757207470128720935830666495673303052026059580382687989842192329119839152 168 591090932692506185305487643101726491550104190259392593318778456138975734344454837914413341565846448685182465675904658887045707694186537 169 3954464488091252808553623856770694533616935454889630523173593453970589440376661460348954956755189698787400299903317513867074498950486347 170 26457202516124828921968383635480839761714399715642153713336036343494404918651831975744986597690657279862701381702779412987997865105006457 171 177020170326282734320766195457632425000093125404116357858071904565726745877212462390160835639013250044342708543266265671135835252824974592 172 1184469587007666742673064553176599622186272370957603244149145313984761869461873913562118648435861226212140248142071184288936971700817916352 173 7925873595858672578760061818582140474025493340242085418590414959555052899937539789313791533049886432291066001027516623231576381650806533312 174 53038615984852757690178404949552901869510834035698033636048024402925250316668294526974324077097362901177621378470765942192282218498899091072 175 354943139986725399851518128816618270787133123501473218555393087890982531068552797017756324004129205134452938227719405146308075272996551161472 176 2375454455280147599472472846883889341727831191986944897478167620215967939336345790083729477516357711491107771669468247693609956637804391508592 177 15898483645155362500541837870604969581699729322830236142384726967789325435588249854443743705234887091477478673704280522285121669873604796967952 178 106410758367846979125344534709816396640314865489470249369692978318441557190964178959090996981214913606177315760757809009363423545274465442854352 179 712255769760540076838132912724537780443835882230508599406133958108069253829359639901009633339981010787113160301950759684983853362351976899260352 180 4767676588066495326733038347097127168681365495718701708734470446101617110622090854012985342011544788491840451687386225403863249971210317776262832 181 31915213008684092052696154708393547181959694070426595445810222189094326192913332843342664030829275298800977514959678943895866725498304314876180272 182 213652821642364579719457645938604064810064489524051789180022086045963574878664593634751425990205951663905967405693155487880643541009963716102332032 183 1430339806854530591830170133901201254707882499930771398184817600853541082945053194874994685085248992637838157891858919668401025646723471372541540352 184 9576114057183716874951438227375810691251656998698654699661373127708078851291474024365186204366696017177995916806101238326243997935993631496395946272 185 64114856641861377429771463064258878863070716070035502312541404669450107622770640132366806955380989232404292288965785248707018380173086634526545153632 186 429286383659901383658308699562853648783379807233226091363739925636641175248615240794662766171096230093637114572418273258926628244394494644659036543392 187 2874447753926811221621978147669605440597506016194414488957875694703459071053412101943644041381540917788281043636216515441822184736952342458848073233152 188 19247768715045783974367163504407425644759744392257358432377822974815799178800631324653186961425240979919553338896115802526304352781083170726397755275584 189 128891664368391698878994866217391113627472879656156384461168450402748554588143786586046366638662180081947439708517862049534972134627893327867435388856896 190 863152524410525313117365398209480980651137474684375874273770859560703745622121384984330075444957028039063683473223984242606113877330312593020368210710784 191 5780539048980688341676902964130146582536127808101185899045863818443073383882112557729946736362863911430884345994819235653575088794172352222282986299251296 192 38713909058070221508082927786076732452381314928904866130385784159410157396495941984017639094799973118432983306421950156385335831001380009554934477661109756 193 259288596929024599657736646140802314747666434386927150329662388545895105409708746346496744343194801441566423351128432027045201967050922829863817806162673796 194 1736670121290030224176444646860005892141793349244371893526234021624940786555893821260559466467838646165386800095040346035687279851869035337717864902097479236 195 11632380231417243986069989682471548033502101375117511281160241499641558704373084709352583276994483394808313183825046777816035163254237862199580824287133631376 196 77917859176306557661904289688565980869603806707053890985949816919640633870604466441062410755928211469928979207192376912167473196742343260615053065167378896996 197 521942214033129613414718030409406673826706772501044120680786962727539535013831664882920998251991366955154787360189880329362758001754993524741946353304693083876 198 3496428511365631309808097250033914083724983920837417702004334309346678494574520777369751809337483857956218038235705133260117281554144192984992180879959660307376 199 23423054591596473119293298695035401609179436205318674572135702532222001022202590868977460631231912791137066335546716916189544529544778447104980725052215947622976 200 156920213099721791885755548496336396318026878916946877227936319876502510796164246039967311445189372920379777757955277379617953271929662159372307005540967157623124