0 1 1 7 2 22 3 29 4 80 5 109 6 843 7 952 8 1795 9 4542 10 19963 11 224135 12 468233 13 1160601 14 1628834 15 30479613 16 32108447 17 94696507 18 221501461 19 2531212578 20 10346351773 21 23223916124 22 33570267897 23 56794184021 24 431129556044 25 487923740065 26 1406977036174 27 1894900776239 28 7091679364891 29 51536656330476 30 2996217746532499 31 21025060882057969 32 66071400392706406 33 87096461274764375 34 240264322942235156 35 327360784216999531 36 2531789812461231873 37 2859150596678231404 38 5390940409139463277 39 13641031414957157958 40 59955066068968095109 41 673146758173606204157 42 1406248582416180503423 43 3485643923005967211003 44 4891892505422147714426 45 91539709020604626070671 46 96431601526026773785097 47 284402912072658173640865 48 665237425671343121066827 49 7602014594457432505375962 50 31073295803501073142570675 51 69748606201459578790517312 52 100821902004960651933087987 53 170570508206420230723605299 54 1294815459449902266998325080 55 1465385967656322497721930379 56 4225587394762547262442185838 57 5690973362418869760164116217 58 21298507482019156542934534489 59 154780525736552965560705857640 60 8998569000202091159063874277609 61 63144763527151191079007825800903 62 198432859581655664396087351680318 63 261577623108806855475095177481221 64 721588105799269375346277706642760 65 983165728908076230821372884123981 66 7603748208155802991095887895510627 67 8586913937063879221917260779634608 68 16190662145219682213013148675145235 69 40968238227503243647943558129925078 70 180063615055232656804787381194845547 71 2021668003835062468500604751273226095 72 4223399622725357593805996883741297737 73 10468467249285777656112598518755821569 74 14691866872011135249918595402497119306 75 274922070945486212154647315763703969077 76 289613937817497347404565911166201088383 77 854149946580480906963779138096106145843 78 1997913830978459161332124187358413380069 79 22831202087343531681617145199038653326602 80 93322722180352585887800704983513026686477 81 209476646448048703457218555166064706699556 82 302799368628401289345019260149577733386033 83 512276015076449992802237815315642440085589 84 3888731474163551238960683967359074813985156 85 4401007489240001231762921782674717254070745 86 12690746452643553702486527532708509322126646 87 17091753941883554934249449315383226576197391 88 63966008278294218505234875478858189050718819 89 464853811889943084470893577667390549931229124 90 27025487097894993117817062380187510085062008011 91 189643263497154894909190330238979961145365285201 92 595955277589359677845388053097127393521157863614 93 785598541086514572754578383336107354666523148815 94 2167152359762388823354544819769342102854204161244 95 2952750900848903396109123203105449457520727310059 96 22836408665704712596118407241507488305499295331657 97 25789159566553615992227530444612937763020022641716 98 48625568232258328588345937686120426068519317973373 99 123040296031070273168919405816853789900058658588462 100 540786752356539421264023560953535585668753952327221 101 6071694571953003907073178576305745232256352134187893 102 12684175896262547235410380713565026050181458220703007 103 31440046364478098377893940003435797332619268575593907 104 44124222260740645613304320717000823382800726796296914 105 825676047057809719417371712909450618223032350908938359 106 869800269318550365030676033626451441605833077705235273 107 2565276585694910449478723780162353501434698506319408905 108 6000353440708371263988123593951158444475230090344053083 109 68569164433486994353348083313625096390662229500103992818 110 280277011174656348677380456848451544007124148090760024355 111 629123186782799691708108997010528184404910525681624041528 112 909400197957456040385489453858979728412034673772384065883 113 1538523384740255732093598450869507912816945199454008107411 114 11679063891139246165040678609945535118130651069950440817760 115 13217587275879501897134277060815043030947596269404448925171 116 38114238442898249959309232731575621180025843608759338668102 117 51331825718777751856443509792390664210973439878163787593273 118 192109715599231505528639762108747613812946163243250701447921 119 1396099834913398290556921844553623960901596582580918697728720 120 81165900140576332357830106746218937346105547952936535169713681 121 569557400818947724795367669068086185383640432253136664885724487 122 1789838102597419506743933113950477493497026844712346529826887142 123 2359395503416367231539300783018563678880667276965483194712611629 124 6508629109430153969822534679987604851258361398643312919252110400 125 8868024612846521201361835463006168530139028675608796113964722029 126 68584801399355802379355382921030784562231562127904885717005164603 127 77452826012202323580717218384036953092370590803513681830969886632 128 146037627411558125960072601305067737654602152931418567547975051235 129 369528080835318575500862420994172428401574896666350816926919989102 130 1624149950752832427963522285281757451260901739596821835255655007643 131 18235177539116475283099607559093504392271494032231391004739125073175 132 38094505028985782994162737403468766235803889804059603844733905153993 133 94424187597088041271425082366031036863879273640350598694206935381161 134 132518692626073824265587819769499803099683163444410202538940840535154 135 2479760654866416878052005838217027492658176215639734244395142065013933 136 2612279347492490702317593657986527295757859379084144446934082905549087 137 7704319349851398282687193154190082084173894973808023138263307876112107 138 18020918047195287267691979966366691464105649326700190723460698657773301 139 205934417868999558227298972784223688189336037567510121096330993111618418 140 841758589523193520176887871103261444221449799596740675108784671104246973 141 1889451596915386598581074714990746576632235636760991471313900335320112364 142 2731210186438580118757962586094008020853685436357732146422685006424359337 143 4620661783353966717339037301084754597485921073118723617736585341744471701 144 35075842669916347140131223693687290203255132948188797470578782398635661244 145 39696504453270313857470260994772044800741054021307521088315367740380132945 146 114468851576456974855071745683231379804737240990803839647209517879395927134 147 154165356029727288712542006678003424605478295012111360735524885619776060079 148 576964919665638840992697765717241653621172126027137921853784174738724107371 149 4192919793689199175661426366698694999953683177202076813712014108790844811676 150 243766312953639191029355427034241551650934796403747593117150602484607723184579 151 1710557110469163536381149415606389556556497258003435228633766231501044907103729 152 5375437644361129800172803673853410221320426570414053279018449296987742444495766 153 7085994754830293336553953089459799777876923828417488507652215528488787351599495 154 19547427154021716473280709852773009777074274227249030294322880353965317147694756 155 26633421908852009809834662942232809554951198055666518801975095882454104499294251 156 205981380515985785142123350448402676661732660616914661908148551531144048642754513 157 232614802424837794951958013390635486216683858672581180710123647413598153142048764 158 438596182940823580094081363839038162878416519289495842618272198944742201784803277 159 1109807168306484955140120741068711811973516897251572865946668045303082556711655318 160 4877824856166763400654564328113885410772484108295787306404944380157072428631424549 161 54765880586140882362340328350321451330470842088505233236401056227030879271657325357 162 114409586028448528125335221028756788071714168285306253779207056834218830971946075263 163 283585052643037938613010770407835027473899178659117740794815169895468541215549475883 164 397994638671486466738345991436591815545613346944423994574022226729687372187495551146 165 7447488548729794339903238616266487707294939423658749643127215251029841240590469396511 166 7845483187401280806641584607703079522840552770603173637701237477759528612777964947657 167 23138454923532355953186407831672646752976044964865096918529690206548898466146399291825 168 54122393034465992713014400271048373028792642700333367474760617890857325545070763531307 169 618484778302658275796344810813204750069695114668532139140896487005979479461924798136202 170 2528061506245099095898393643523867373307573101374461924038346565914775243392769956076115 171 5674607790792856467593132097860939496684841317417455987217589618835529966247464710288432 172 8202669297037955563491525741384806869992414418791917911255936184750305209640234666364547 173 13877277087830812031084657839245746366677255736209373898473525803585835175887699376652979 174 105343608911853639781084130616105031436733204572257535200570616809851151440854130302935400 175 119220885999684451812168788455350777803410460308466909099044142613436986616741829679588379 176 343785380911222543405421707526806587043554125189191353398658902036725124674337789662112158 177 463006266910906995217590495982157364846964585497658262497703044650162111291079619341700537 178 1732804181643943529058193195473278681584447881682166140891768035987211458547576647687213769 179 12592635538418511698624942864295108135938099757272821248740079296560642321124116153152196920 180 732105665409917622049304879324589550565994233803505798567816367236504466083746313530514635129 181 5137332293407841866043759098136421962097897736381813411223454649952091904907348310866754642823 182 16144102545633443220180582173733855436859687442948946032238180317092780180805791246130778563598 183 21281434839041285086224341271870277398957585179330759443461634967044872085713139556997533206421 184 58706972223716013392629264717474410234774857801610464919161450251182524352232070360125844976440 185 79988407062757298478853605989344687633732442980941224362623085218227396437945209917123378182861 186 618625821663017102744604506642887223670901958668199035457523046778774299417848539779989492256467 187 698614228725774401223458112632231911304634401649140259820146131997001695855793749697112870439328 188 1317240050388791503968062619275119134975536360317339295277669178775775995273642289477102362695795 189 3333094329503357409159583351182470181255707122283818850375484489548553686403078328651317595830918 190 14649617368402221140606396024004999859998364849452614696779607136969990740885955604082372746019467 191 164478885381927789955829939615237468641237720466262580514951162996218451836148589973557417802045055 192 343607388132257801052266275254479937142473805781977775726681933129406894413183135551197208350109577 193 851693661646443392060362490124197342926185332030218131968315029255032240662514861075951834502264209 194 1195301049778701193112628765378677280068659137812195907694996962384439135075697996627149042852373786 195 22367112557663064868087680266940388384162049812649744470478260352174936672025078800364634605844992357 196 23562413607441766061200309032319065664230708950461940378173257314559375807100776796991783648697366143 197 69491939772546596990488298331578519712623467713573625226824774981293688286226632394348201903239724643 198 162546293152534960042176905695476105089477644377609190831822807277146752379554041585688187455176815429 199 1857501164450431157454434260981815675696877555867274724376875655029907964461321089836918263910184694362 200 7592550950954259589859913949622738807876987867846708088339325427396778610224838400933361243095915592877