0 1 1 5 2 23 3 107 4 497 5 2309 6 10727 7 49835 8 231521 9 1075589 10 4996919 11 23214443 12 107848529 13 501037445 14 2327695367 15 10813893803 16 50238661313 17 233396326661 18 1084301290583 19 5037394142315 20 23402480441009 21 108722104190981 22 505095858086951 23 2346549744920747 24 10901486553943841 25 50645595450537605 26 235286841463981943 27 1093084152207540587 28 5078197133222108177 29 23592040989511054469 30 109602755357710542407 31 509187144399375333035 32 2365556843670632959361 33 10989788807880657836549 34 51055825762534530224279 35 237192669473780094406763 36 1101938155182723968299889 37 5119330629152236156419845 38 23783136982157116530579047 39 110490539816085174591575723 40 513311570210812047958040033 41 2384717900291503715606887301 42 11078806311798451006301669303 43 51469378948068315172027339115 44 239113934727668613707014364369 45 1110863875754879400344139474821 46 5160797307202523442497600992391 47 23975780856074731971022822394027 48 111385515345906498211584092553281 49 517469403951850188759404837395205 50 2404034161845120249672371627240663 51 11168544859236031564967701021148267 52 51886281922479487008887918966315057 53 241050762267626042730454778928705029 54 1119861894837942631948482872613765287 55 5202599866154648655985295827241176235 56 24169985149132422519786631926806000801 57 112287740194993636047102415188947531909 58 521660916227371811747769556536208130039 59 2423506885494468155132385471711675115883 60 11259010290659988055772850556455324853649 61 52306561819123356688488558640956324762245 62 243003278148473390921272786233191273609927 63 1128932798051263633750556820855634068726443 64 5244741026650474707766045642122110095735553 65 24365762500755689732315853031055342589121541 66 113197273082974183052561549050587700643692823 67 525886379834163801407193755295516830342135915 68 2443137338585577754786459668333830423299622129 69 11350208493844802423367419939221872184224896261 70 52730245991135942957829058761888980006798451431 71 244971609446078179101418494865221536579868494507 72 1138077175757720545279161155746553086339869332321 73 5287223531369116718420900107581876955099082812805 74 24563125652749628509521083897567167079415939248183 75 114114173205105864193347035913014299182961005431147 76 530146069778672342301951395344758697970091839469137 77 2462926798730006961787846689118077689429250374169989 78 11442145404256044874057240942506586851627277015087367 79 53157362013214200381592503837380580474796859182859435 80 246955884265624936148541738177042082454069267776699841 81 1147295623102142345738944464220310071240667648655377669 82 5330050145205444191401403071412366532324878397951610199 83 24762087450128203802822445678310396343021516537772573803 84 115038500236129147785493991927478684969060701344945125809 85 534440263294901202550443304744845928905307354993098224645 86 2482876553887992253558255194761819770528411524007228276007 87 11534827005436672621884350693281816868829568161008207777963 88 53587937683410667248212168357412726786903507216054515939873 89 248956231749952686858501725509496357754102733347242687093381 90 1156588740050042749178643407110223611377121455037134296193143 91 5373223655450029057290078804969383518770794020190265246052715 92 24962660841950244476696245441208204909214540445872463872790289 93 115970314334151065078655218179740970193170543844060651229319301 94 538769239862454993744709609042588495500325796713859996535648071 95 2502987902452273170214804090709576892580814818387621939830550187 96 11628259329396457662093345189966073056824236663692067748929144961 97 54022001024942650159017793031993022905039391109931136815208230405 98 250972782087959973622351207697870310790630274430800750507620356503 99 1165957131426667844966458209887460311877639271052996412476106117227 100 5416746871970551300732886462643452179882447907504387901427285538417 101 25164858882162208737830920480236189655162709443176540843137460505349 102 116909676144560488853522341308875115160298181495219327076831698636647 103 543133281224728581627582126676209029606680854310406930836739176062635 104 2523262153332595793070895530631461463907617961727285704577451800160481 105 11722448457004568917166328502554472944450514409840363610820024728829829 106 54459580288016063047878000602112276169524911524543311557012454315800759 107 253005666523077958943010987916112523511451189327694337060509891449692523 108 1175401406956360024915677953470786922554379491884407282913076928746172369 109 5460622627394673976491744777631485260751871535520712142833837389333767045 110 25368694730447775980714012970938301810670624617736070420074580343573585287 111 117856646803975125852331286216647663024938113077506418108799833542295642283 112 547532671407243831351467183779405557531764326163233883695423075199903324993 113 2543700626040900702962862593767565219201871643885454789108091801426500226821 114 11817400518385334305905851926408477549402779554031520807518636431305710882263 115 54900703951664039332511995486936605855216733147782447597398821129502344209515 116 255055017361812160247765537726971856069075271253224352812151193811926509484849 117 1184922181302240758988598137368697241841951284456244754040801238636213070567941 118 5504853777294399516697689162655704535575030951584652074599658535980631810726311 119 25574181653084320343756551062728909867825977659707342560521037859831166454609067 120 118811287944220479925119271738882753078029003493583326465883127047266561250615201 121 551967696736134880731746740143717741915593946953455333545095621768559744366288005 122 2564304650777200962702344775791519226896462798294571313578031868216038661216997623 123 11913121693317208493004619323597230133332633034038651254947414338169833877966854507 124 55345400725600436860125511621763478214019920531038318960523752957327451495518410897 125 257120967982353372919515904457845603256077581226269229606937254843819307615974207109 126 1194520074106214802258440152696672847666370086498191875309320278247259584950452061127 127 5549443200371919327792308324160228200433713089671575190058092877520496262649730865835 128 25781333023806321717944553754730931344733962618180876386160332344823763805450279646721 129 119773661696341044855155139991404409980236989741738231114815608011856544009750311184389 130 556438645856783144574454221229810433955149846821495553617743429081897467455352083677719 131 2585075568516155712863282304893454965761310356511196907815420540363159501850659268264043 132 12009618211634972285176491883263251164910690966509274292114912448698330409768693324089329 133 55793699552088356279295814447733369556926694935570687891905911415882800144626751101149445 134 259203652843258341972712733440723231722438852641810574443968383009626191807813084376865767 135 1204195710029298436728738377106093035560535495373954361451591266286153167665132590810911403 136 5594393798646968772833091708746541837409458539421249169138270214173491246083969616374242913 137 25990162324675770401518581966304446456319440643806859760907854655552424487331276237929705861 138 120743830694643987924573602991457411337506138193491186551046229264730171687577013800841552183 139 560945809752603262902850157864742984718982874705385325486908481025577960212301883917155326315 140 2606014731094345015385121440433344172888449913402014861600772611896502355911938577071145961809 141 12106896353635189850249036235327605645710748277724215422863815890662743304284659960036049826181 142 56245629607823794447151509262610455101508342851102906276257581398340480284874455571357637190151 143 261303207492200747339353145756424637343165616237584271373621773265350151052351802165538698239147 144 1213949718792274372698867110813529914677187493503645804323259837256422045064030575376227704527041 145 5639708497645699732813527880523393570738246822727336031413904668821738633413177708001526912825605 146 26200683146959622049350712854534164026984549771420281538625398187056220668844802558134790764883543 147 121721858080775587395843435059706836820152939553863134248743306754690098575618743356543743798010987 148 565489481763981215731425878802429839361565407529713381610849421579929056309009381100579347486694577 149 2627123501298251625113233820388839867906720448780442929189627606583786520962893754471948621340811269 150 12204962450484950147647212917962648989711578017710911861591058691074933252778603161189532527823328807 151 56701220305834555465928553133017115562566473417184976233933117584051092574003093908173975975315749035 152 263419768574793072306655851285956409219400627721872640520505646409429170054348185116264501484732982561 153 1223782735216675955624409064542876983565301931139045490783821938389869957939402022189579933864879177349 154 5685390246591083039417603812029377161919409607721799884696804692787767341920652644107113239913715657079 155 26412909192014360024543642441746139598373544224304336011138684586320679241500816642997192761249500160363 156 122707807507830689216427381203072689879252405720382743698645152423646018991765224504310110764739147612689 157 570069957607365836939340452137529178312130255554443982827996663453546113691563347946232021342705090931845 158 2648403252952955415406643952159334782886278239378924162407922111085122511741549065297858417665037806565447 159 12303822884633919172444597165049926666481503724179028598115678434701128388040886305030129734688266499057323 160 57160501297394542935998320516677711014584849614852886879686480072059881087388192416014094191748179415925633 161 265553473843479929261327073561860624057783909631948633313092955592342909513675428579146765971057517160874501 162 1233695399266103345853303255797475629274890187372353193891431262585551281316866291564629346459474606891274903 163 5731442018594853171197194243875484389272912478385258675505003917119233853808491451995957683751070979047723115 164 26626854272177722722348686742894364444916320475658094283694309456233589259184564682677718774382707736864717169 165 123701743144495450402986329703203910947484019337788153161292249576292058598163733086698748148784043884602038021 166 574687535394514969778991379041498737124685038778126895496251926673869002170208626394828148918284298749002303591 167 2669855371011546230324924505275606681341192213125872041468884455424352184475325704839408840119489326649815328427 168 12403484090229729830636672158226922936738823968837868852364293601719015744411928698542119807232810202846268224481 169 57623502473953558013521462148734511790978872514729091533863827773149119531073691908686705749289708791334518883205 170 267704462166503421545995865069618815974131961965429972692548191897753525357530553730373182418857265773876880206263 171 1243688356087874360224547846724678799269464465405907165371784250910461460023343290647552846923298189469511077474667 172 5777866810851007705536178982107571645000253747519918579564781579335106416165964823781330934949764555199674950517457 173 26842532311667653902818359468604322977809408386297395814374479070071810044733889167067982280568952789207233034493829 174 124703729679223638727881974820740006846238394787749338996192261018292559427433451139615921927125104822427956989527687 175 579342515651897516619982977688772996318381804309889543427892481283385667843935472059667634550207277657333527061592235 176 2691481251645260982663577835217312005812242401602806190700146708188420349658042241657518303982204425096617979214952001 177 12503952553536736480514260273935567012204115019340893393084264276603838402163975382809076119579439533358472498044584709 178 58090253969082728870047774601394204066253187282171992144437497230980614657630028256208859390264371408723743929823194839 179 269872873536941124921733879227383517301625094186710648757002781753733973837012039173262665919795804234970393213426533483 180 1253762256055012686297078840713716681405259938593358571461323618707877739320938241461677241849976331166052804643175718449 181 5824667644830874119953517000537017277525915036933566232116302820092712878794789083366496965159292737369122398212982474245 182 27059957347488534538705304524289219154319439963514340642849182136494484733141971057851019586187099942974648006781457052327 183 125713832324446760514681769098767928449855504964858061267745637006256077568952251481503569240226277984005959221764775632043 184 584035201340252645674842989967939371262380339749975266999530094434507764475234919099567335719466411764947780907403473685153 185 2713282302334350864243417267168061270399087873894475251801357288756799290607796430842780050598544481011809001294908221636741 186 12605234813358161393998198038576063195383492514827826808204019438330720455856890480669822209552577159342079347901843307602423 187 58560786160435698168723043955808436592731233680994732988220149619593279695250951215207628990005942080403744395492097895319915 188 272058849081817276856886769938961935957075412268462412377492656793365280148574476302839982588681499799641215625673921504086929 189 1263917754808576201933716211623273053606495350116833848474631076032240959680050758856982817324743825439776095689171979702307461 190 5871847566479756638305525156309978022297207637272722631031002274509059679165926464336451217065019801158028029633709683321490631 191 27279143530344755159023249260109731250008316599441392069547902326132961595703858133916753320234310680951440405602354672392884907 192 126732116820818290551009572509368859066924889309583736171284616128059025420313211928676366932132302127279845711310547739536011521 193 588765897874307427681108037817804630017724507036659120893782171490634986468364422116455727689232140551973704062049254975322700805 194 2735259941959684582377460868799325097271672696075387692088982534346717022134397324251852011553325468589734353382128663119898837783 195 12707337461461660612553167588650714279139864305411528131037276651858773047942682563356775229280998296014858525714662417405563453547 196 59035129671725696197345052961000832408374475309872275600416054210475243258173922226182656951783969589828637163005035658981950327537 197 274262531071287766627039714609955472470917494155723686794776046797477292176523736594800953494978873247359124229164129888144491670789 198 1274155513300328155100194017322824387108793402552511573980352349821334898480616713057751784835267401758922408405671626529523817665767 199 5919409646415175920281895213121163965847926092677217356305737539677771470452038062015409999826006226777767006310178895782528745675435