1 1 2 23 3 9 4 225 5 839 6 2489 7 11802 8 45560 9 190929 10 738777 11 2951001 12 11787988 13 47807984 14 192301338 15 774415325 16 3108883286 17 12511830132 18 50334154452 19 202614148901 20 815213327373 21 3280146476950 22 13197123253932 23 53103818253054 24 213676087889724 25 859813885772324 26 3459663684621743 27 13920998437726315 28 56015002382600641 29 225393802686902062 30 906941100032023839 31 3649357703625707677 32 14684300683418709073 33 59086804337982421495 34 237753912868493144763 35 956676546766868687044 36 3849483791267192952666 37 15489590269708169414032 38 62327161222004505928671 39 250792647915593982089315 40 1009141967893301313127841 41 4060595701301316106561033 42 16339066341111407232204807 43 65745302666689138581944967 44 264546624355358398265220885 45 1064485438468977945528249525 46 4283287518166423243892986243 47 17235136720451653651775469446 48 69350922005589548047175430621 49 279054960498870002950381530899 50 1122864251622153470042935522904 51 4518192858988862849816268591338 52 18180351459029872071294003927944 53 73154287524905881063856884808524 54 294358984141632249623529825239463 55 1184444747213220694521596366773219 56 4765981116116527129443287832495735 57 19177404484464152147769117580366920 58 77166240043828760218082383443719256 59 310502321023524245827436790381180980 60 1249402476006151709948501913643439223 61 5027358707270130127114917910755114123 62 20229138375411199833336617059580167773 63 81398217884611674346327923055727426805 64 327530997720201476969900580070240658874 65 1317922643266928840000674025852744322715 66 5303070871997356861627402079152324375281 67 21338551862457741460814474716588337558569 68 85862287452911931810133956043124612190939 69 345493567429659352577850212259530613908281 70 1390200618658478800329459266864713401767827 71 5593903743307080473426281334003137702585907 72 22508808203354938735238396808341795574403697 73 90571177121860865140009674728820265945078587 74 364441246784674810355257813626878362315170948 75 1466442488426726821561658155496459093475936000 76 5900686573872044430872816940942198101863005037 77 23743244155781629602765080169955376564341269634 78 95538313378302086994137026854533833434540963537 79 384428061443167370765287160700139011132894825210 80 1546865641639201800747407273422240105105745197901 81 6224294096280159466345182428150159567758090153310 82 25045379478433174879939849209921136721475659282125 83 100777859065784646408522224563907629680366532362917 84 405511000008251541823910586529255928517690000277099 85 1631699389648489028067701544311147161761293019872697 86 6565649015995737757832429604821895543905661979632819 87 26418926963340326229251665222846107160120563740628320 88 106304753756094000967556713837823333406348668589829607 89 427750176486186343873409658885219023885048515166006090 90 1721185619824489350948267814936413598047357085651975387 91 6925724641954391495270967713542433296756892595583226219 92 27867803021191132661277193697320077025207876845045339876 93 112134756343528432741202299218348698978392363451631222482 94 451209001680579846139097660159117096705096275178523467209 95 1815579485221200350608250683617740341384291319425745713547 96 7305547661679076943971168212884990959601976502247098492310 97 29396138847957179076145084213386647965860031997890360224666 98 118284489977548565356131636404432072097391616083923253262922 99 475954363993662295692154045228611763622897014379697297817466 100 1915150132089255336384267401226186598485878730899833435562558 101 7706201068660316207245377625470657099295849806138423359561618 102 31008292204140296532895822122886901418779620135384182349257605 103 124771489460305980281185433241345389573123774942446586700250769 104 502056820145180391882565090886322748895123433787443558494540538 105 2020181467293290230779684627801880913503858649719683151821749459 106 8128827250300329505038942832994869961894543559463100390231820040 107 32708859840080921150372757432225514396777014817834120455868790702 108 131614251243748756027491679673684218827817413694892304112684635769 109 529590796351334118746978102354103720734214953322354252348541037182 110 2130972967818038959167124418459639580855374141372017589169779013608 111 8574631245212692846929073039267800533459651861753165780333308339762 112 34502690602716238165643174835195373833653090071761015555630393959504 113 138832286168737148870875802032411355847603343294030203449376774844292 114 558634800536997558371813152242783958215004098250911625318538453242438 115 2247840534670133311068129148672094374953565150329680855018704207842019 116 9044884179161467045093219354185101338351005980096576886777177086346018 117 36394899261148377370350430655946622427849875677285619429089876133981089 118 146446175096510598432410441109576287012213521962321422678995915949319196 119 589271646186200632088647995631596120074936866762443389922356036660679199 120 2371117393610019987696004497579527635540257502369149334344222256345004938 121 9540926889435721986610858407051531663589993578482243650081744302420554600 122 38390881090440551459198678427664475630257953556057036106632334121386760309 123 154477627591119110317260565905455520367426811696596809177352567677717679759 124 621588688469109645763414003024435031123213853147848489707084228678769115865 125 2501155045282170855611429605742458309074777444380478714415608601995168228071 126 10064173747993395242519066481632146782454325659434933145563359706989105547504 127 40496327255223212916992082858821918475600046882981983808375170487904235598623 128 162949543820138217967176991041567129805655340976057483731366534847794727456304 129 655678073318769893091815485226230617037492208621028355084044138296722180400331 130 2638324267452677820110149848262299956303801034906664811921469202788387684477178 131 10616116694275379050620506194022868983967371998948682021725213321891364715556043 132 42717241036973433723915684914793615188360143246333641669116293290698346317239300 133 171886079850164967935124958269605507551144333793488412066603749213105604559404418 134 691637000167803267779403288716124366388871781801384752334566221882330450489346131 135 2783016172211916258731564694469149471024606571572263451988790491677397687911178773 136 11198329489188620698614932152739905265013936915549555447032921617492665056569826276 137 45059954951236459266090200242985429710211766020720694967320945726361996252316038269 138 181312716523272480142551419902639237334348574951932377954697086387634871661870857878 139 729567999094204250414402427550435897133689992328766362489491659643929175835441958942 140 2935643321156688494579553856111550020097919955300142494980606268908948477619525784915 141 11812472202387658476973720137153970243312780115952872785715079500511027414104532262330 142 47531148803595937472869163914818065376098560729634985301517198907521285815189259935192 143 191256332110811208143870894522239620021221185034036795285519763037976944234462424225357 144 769579223166462908518692651916927829371498391794976845870894648617800248362139048160611 145 3096640901731577708618117295679130792942806341016446982417334992025061935037052152495775 146 12460295945649226040890081370177386726047361989044431946345712685231625387553502103911124 147 50137868735876001759185605071974326445973890290957662720541707515675810646662964191490608 148 201745278951715454937669685560794279926135830180094252045723033189678448289000003129939244 149 811784756821581680212608232566130608366944566768958540031089262182808379136831940574957263 150 3266467968083626998225779872058977529526333474388855457276062088543338083220292039575905680 151 13143647865836247050988625373897792059754314873807136413366145827585090617617241349548852095 152 52887547316881848857388697708052115432738261449894553918765989948803661288257428813601136655 153 212809464293834774252499866192077609028341766317013159496415283180954628326293968401721880758 154 856304941155267510778925266306617843164385988268807208875270812638330581850346174728709739623 155 3445608749968405940486041750134949224524398328833478148721949694074255614342012777954984686567 156 13864476411687712337396303641645623976685311101565824590246183253353581851826828938740759420228 157 55788024734963757581020043663885515879936762431037159661925757000051876809087579573776855748070 158 224480435568794020810798959817368194392208004922280537998956611126455227774551694814236315948423 159 903266717051802790062972647911935770108135912950864810131399587718934916262597756625076505493736 160 3634574033439562707599049762230733916828942290509007387163013122647764122734836980049939641962898 161 14624836889451694631561169479857278092136833410965195640197519252988508745141844896156770121595423 162 58847571152831135969908512779379487570643906604140553461697997046755721295548722107870596558896620 163 236791470343527182254098567379508649518307558983183650520182841554713327316512767530334161969765065 164 952803987131965010922770010663787681868608871991155403962146052536686951275593735213913478685624396 165 3833902617258636820732843119514409200800728275884222465454364989735333538500134186494774311086861355 166 15426897323202337505570850124170024158971596029942813162907155745193562511402403843811323135726982536 167 62074910288357120451832305113091187822441212946377290473450021408072482312325838187535580715206692137 168 249777671204964776313782555117966548046508312356310892867663998490343233330298205857448947072348144971 169 1005057997551021176035544342603801036266619948047238740355164128355374268965832411052507759875149658268 170 4044162849177809631058445488995587746642416167447680019499835715143158653472896313723761035001407909015 171 16272944636550403884882027487511097925610423002907255621949755993714374616679344987233444856123913942032 172 65479244288609930831104475568840578295687501221519659989567684737316840310515517494481405983335971037247 173 263476065848420551125223083668218896995769561814283337503584769070446102458880963263204259015710198678422 174 1060177740735421713920544967692463119510496837854748132498578906994461165035366114836113495102118958816950 175 4265954246476012190682703422273236607438269771199294924925644663399038828911070861968676750142335149192573 176 17165391173373362443328727310206181235697350420770303925189817206956608806370732784503426910258213578119270 177 69070279968034576390667191357269886841302960266616339387489488031725685180456193171345210980037353214784115 178 277925712655060590843814376482642958718615850658630880685004288216353481579361011832164494579522548252784260 179 1118320380206521406025452904508469647041328849307654768538652800998613045737938821237758728532949267952213760 180 4499909205369042687778115654156236493053485027290414026603121307300951714155873501012098344605531698463809990 181 18106781576157640273866550435119353524123853353928088419719444292543230053119067677989914199001653150959645075 182 72858256485598125082329883855314894161203465223003054844184852309177460355334695551054958405958034509848422328 183 293167812059489008901956808157455243706939267534728014203065797875618467186171890451557437298250178263696535891 184 1179651698702631806325776844046837332828654985807164784260057338670587691502092551762372615425015973038689028948 185 4746694804167753047308290777814270866522880231649235098450538713213545076773816652784412202607979950833946601153 186 19099800041565333675626016025180482016192801852060378290825296331706896240890094333525801452108366595660016044254 187 76853974539814680189055802775514778547524423470805282217489986574890246169742810958076825952860653877241161617772 188 309245824024993833450775222806221616725252296037146432464552963661948906689770095900808919291382600577682640323284 189 1244346570877140420078217246017925986777135878266032904936198857397011230091117316028690930704262746586563292710445 190 5007014705325669184797984117409332343422448963700053926563586284762287247966711977331723404370211790393323698314907 191 20147277973913253085217984045085996276447339914943601120634414331491474454289364045547548226012915798373888330566660 192 81068827164894155710231227306375712964482410916430879350742021203338676662411938083902594003483884983489984648455116 193 326205591961411527256519281691011046909595666626671207118938029417286400278710624862304605698620277919882562729149419 194 1312589461920505913976460601725486830073476005848122489459717551721756186385007469581873646695754772911537405144194432 195 5281611161799373914943308018668395842944336768816570346020093150787267653847144737876162006273535553426432197186948398 196 21252202058386749932791794219077277718068950572399535601793366740657296067146665345641878014223350353031935263010953062 197 85514832215824243367711313501265364631916462125791194137813007816834261280848308899312810698500250031350351169740534631 198 344095473438938492685562459655022628607431202110377298182966931388945738350387767700253995685106146448967940833940901618 199 1384574953527855658755487112942541633188007334674876941631447122483370850628114589482157450416810544254452664553270071717 200 5571267133442409627984647092326275357164812113526986628456777853323616380012703209737590994373288282798296836456525211619 201 22417722777007567537853439511764498621480028149135306020801060727938039627780319519066352313963554154746267915468193241977 202 90204666635010637651276955370361969674883373594784303667149913861288152096277778728922940329509121671539231567567334854800 203 362966478070595269732784668830406425833938744179153449386506750642784687875148622351983808552272650692409998056667093795265 204 1460508298711882717704504056655036992566546655218571024036955350025661199756424930338314525427504944483309058408161177638610 205 5876808519467197614672015647964931398277312977625309753525620392300000533481164566747307660346239100074680077141219947812049 206 23647163391637387508974601207411142865475216995533570040817022355027505062316405721664673175781928360934765782457749800936200 207 95151702598180361699098794815802646167790156754966243292976681604005255944472193448509055897225061622438645193421822437852574 208 382872412956489192194969176401135471606294901203075447047222857008055011808700952666898742737748776421036571531097348581034953 209 1540606007042986309602034491825599887900126616595044156730005249188921468596330904656224076690369921943507118709630075795199306 210 6199106513340416914942445035707324242520877160054580419573346224415287688889505743581847586262802642690521871025462811471320599