1 4 2 25 3 98 4 418 5 1862 6 8007 7 34539 8 149808 9 648436 10 2805250 11 12142877 12 52558637 13 227471330 14 984523558 15 4261166714 16 18442796291 17 79822557139 18 345481774068 19 1495286247768 20 6471776351478 21 28010620722521 22 121233307002413 23 524712198749158 24 2271016949145586 25 9829232101060030 26 42542088234399599 27 184127229254432251 28 796924598017190488 29 3449184660811128620 30 14928482385806470314 31 64612251378004073445 32 279649526334486771501 33 1210356486746763033322 34 5238567160180090899214 35 22673143154275286913218 36 98132066417222583298667 37 424727281691449150426403 38 1838270306528083748593372 39 7956253025247223895596016 40 34435611551226886175448158 41 149041431832814106426567937 42 645069084071017475161856685 43 2791935893980092946003681134 44 12083831373379330766209154298 45 52300262686943960993045570630 46 226361771577617679660937523639 47 979720731776531581898109326923 48 4240348118779484692210106777728 49 18352732146264278986246794859300 50 79432812542162508301381690421330 51 343794681798516332726272412191981 52 1487984366286991840221140232010285 53 6440173718603624349215245739119346 54 27873839581586887695768294315820854 55 120641300525120067260205644680196106 56 522149930216529649559347168430502675 57 2259927143013161242729971575501117299 58 9781234078897036644267896306517024580 59 42334347105817113615873709070418046280 60 183228100914429777653799181951874039750 61 793033063219139592970694014668980082665 62 3432341634389574834630899456038829397037 63 14855583760079182507615540694596730952182 64 64296737434756167251326497355838194857026 65 278283944375400287752888645495456423262926 66 1204446085242094288072885536187449269546559 67 5212986237891071883913515608359507226571675 68 22562425873117829657673660348024227825580072 69 97652868825888122552619616483598173932781532 70 422653257391438088748449087297515374975852794 71 1829293682114910241865565576631216672275511861 72 7917401124691567013743981759967901401534049325 73 34267455894121219971197082267419643920415041530 74 148313634103171443942455834001830742448435074974 75 641919088736993769119713869106477842405831765586 76 2778302338666255165889057141248183298869074185467 77 12024823720736845665642827958074745034466042610371 78 52044870532056671014087148607138648078146390888748 79 225256403886190327399189448993129757041673338572128 80 974936568638119293457856381866422446005139623103790 81 4219641690400537209859688949857603026680174810251281 82 18263112255844996501720662054259742654030151407229613 83 79044926972919182257494380875878717260774788296397694 84 342115866815332114760522244549622906689559875685715402 85 1480718254909706259729888666047359718519575507701443414 86 6408725122375956802313612711036458409715613214156157703 87 27737726308153920575958120245641733765112179224541768171 88 120052186051758031463194025956988834803900250239103268176 89 519600172547998179104349463743870317051741829268380669268 90 2248891487869377773349858851967680556550022524740655715490 91 9733470447883954193333946932581632909555728395832468293053 92 42127620416931858397762033635380574523504476126600179907885 93 182333363161226807373136139456969917814326261495159721667074 94 789160531562372951895274504520269981584821488778261553851462 95 3415580855737980543342739856308588022178059169455651936538010 96 14783041112037333995593474817485575503695973380848147137891875 97 63982764206285487401803448902042698700317781531547119928931091 98 276925030814105513716891847487974159612411580909116173809356948 99 1198564545353914639579276746656606727544402297118409923231544376 100 5187530232121809785464939939844957641967156472087693782946357910 101 22452249245560303148992192916950845219441088787285651089177020281 102 97176011247759840110893814411283367609772562325009850046175299117 103 420589360947524498851711522834138080248182271549534803119853151238 104 1820360892270364158058488540137383532128384967803374389515442037138 105 7878738945374315158924122602446356369126276726177920838630676127710 106 34100121373151607599486050385493250020025143025987328508216714700303 107 147589390348613223929106136984375499268524219994794280747512630125883 108 638784475430801912292141215854917354967565340639807489682733011987448 109 2764735358602549039991460418419985976805543785037763978967657482113932 110 11966104213713310515248536050381342110099711216377443936822516243730762 111 51790725505757789552217470645376364086751320820642935791609820813250949 112 224156433915962696039709665642346302734675029273453174057974439369813293 113 970175767480517015576907945848839741451837841602473209224318264758139146 114 4199036375459496798309422479483826956025833106095323240247371122260231470 115 18173929996438620139863185531694707010104314701219355451720160101923848162 116 78658935522869323659627778411703704904952566600085935881889160199764651147 117 340445249805813515073693346247966298364315405931822578025514495900408421475 118 1473487625339718738129155192166083552738419850122650135762998017687764093308 119 6377430095640030435081228617611056484664652733899777966359708457353228872144 120 27602277701788093939284771510457000614068063516815204365284611475703363276286 121 119465948336696958815276508383643804850744474613349940329118537324104597999649 122 517062865832329115502985079120173426012910304171816825268548303718431499845293 123 2237909721933849990327638177621567555004241490340716039240247889254083805401998 124 9685940055788287687306322542269583086878082507949210599869248527619485892679578 125 41921903213885386525610250286000303951033991691055931445821866550828318495896166 126 181442994583074014415569641087295097722043384713590762357755631998987632527478103 127 785306910216069010643407879202415622470858061870831890503743959580858737716666763 128 3398901923164350370523049899568111921429752798364608909963684474716079005555646496 129 14710852703577713483352879364763671660182752274203063069119683530534947611128908420 130 63670324168955280783818531826599348318410887601199142368997826641786728488889634034 131 275572753086837081321318364381667482678051280973330338672070994235313012100149804941 132 1192711726146452962085052400867954767545647589544831071722604849817642129051689765933 133 5162198532882462267948872859510366680307588851153393884712587066339540557486713414930 134 22342610631482719543068562488861125435749972047331434294387532118487399293263444832854 135 96701482256108866447021754051633802014916179375824452553159998806458068700164559939370 136 418535542903473456548086331831648545264543115975261585568650673801532405309814920609331 137 1811471722941860403863557040735377064017792995096831487467631338790550547790991456649907 138 7840265560850458032812141105325820317709452553544986285399256219290983670362462190139364 139 33933603978553869637884021539208059635284060961659644822411216624618888418809647165572648 140 146868683214401395731660234400439581852186968011600668672821184513408316132986170299731302 141 635665169039066654304617680996097737661877334390696677595485402915530011951251700385659913 142 2751234628689334944515540782620600680510870625875890675984083008649036996837700800166525997 143 11907671445238727308392609234571542079698024510499480120548947266675037152280006589977516566 144 51537821518080623473097621967547125247758954560332635447485835951487917461215790909484279778 145 223061835308832976379534827663893068748900222656857677590915146440425928563130516022050254062 146 965438214222717991619775239481519196412061732245362882352103427789563040398523262570693381855 147 4178531680200166650952785395679529343391445774864265077167610328246075608221278910695394142939 148 18085183231009469962129996843406141440606710872490164721055268000005041027846536417648948749768 149 78274828942667755721853801284889894022495420113259372709063694309429210228572976128785131461180 150 338782790737692001710201603569165306116648013678979761610265700467686609540672809476693010935194 151 1466292304312598857524671583121186689962188017839734968741186947822631805796072160584726028284373 152 6346287888486735699490420264299257873898399680682271408947463186121915704760572072893865429252653 153 27467490516793385651080981216390823581034880619845851716968107056467243461269843634976047557389850 154 118882573332177548933431794026321726373941600835738616225770095173179942045941369740684191961732030 155 514537949269145585623425462893426932199625202700964180265264823631465179658918069053121314923058546 156 2226981582055298827049919386801323345186782035952583812086424528717545795760663382284170111008110875 157 9638641763659931292261490796991777044251207290028206942590928567447488724259876194228006972824549891 158 41717190567165866705339282603966155148696645084226546672104370470071716780650440584792503567805310924 159 180556973844456550150939527573082765099468913850910464349576765142926211397853908809116026408381935936 160 781472106837576116298297631001784725019253822018102839401698340815200945605867888992809849311882694350 161 3382304436998679875693728550761721665897713387709820414915374359004911841018592991785944922277083639089 162 14639016804880897441201002827439785755321179469575917829257818023665186206769751309309124225237074806445 163 63359409835900872101896938747742173663205962686258970132237565823912899143811458437490691203863825604510 164 274227078789552173304417043788718227413565951110566252217447725947786879835994102887043727194163042097770 165 1186887487371149084907968536688720898785161355080794718847309173959321988054934968777967072368974357743990 166 5136990533160542004587039647281921976356260277052648688903407638834196757589833202727525416901268765061287 167 22233507403662672262452422318308379720172396562632665997390825081611473731957498919455039077139340480191787 168 96229270480003437010933717623186911312137445286081965643193736147518229739198235473362322553399887398035696 169 416491754044536766044860991311131934360463042144539555169277767567621504706437509331476315304513489634587316 170 1802625961122101940846692549309797292459992294175961641662493729967777691016480624325945268846703477681785154 171 7801980049199021639680596488612887678942841395446714723949834249689464630218232065363634719910595069856533085 172 33767899720144129240746070852478595947341351147143112769945494630151347643628832372387078846598833862799238957 173 146151495430544474035751116520001129532755744171525593408333899282758567748566392254551455911066349448851227682 174 632561094815206106152069068794890997834418619351562190900032829801765094019280253383999264480317737627431213414 175 2737799825414495989263547857030934031379839215072335263355285587153107324558642917256356499365666852657023093946 176 11849524015114088548090670235186979831852070101746409060026384407818617571781569023009128021271766949828010783555 177 51286152508796951832017812170230665262401168218990658093364843981570240134920657983247874976004844124098269619795 178 221972581835410993669680042033432212062896215950271369933572262570973464112389432170229871073527865491045290833204 179 960723795340794762634851560868738134091615913499233238621368598308583877259709672247059404633256473326066996323096 180 4158127113277455637448938854676170026246775853620344316145084442723921196004021319369303524329156793209451026526262 181 17996869832957418738281796237717716763492078364467326891315071128712091532421237236841846319996154362226305320748441 182 77892598028135617652441076210666163428251263936493431385977736370529304647784910903765844534006713287612357454181933 183 337128449774184243060013288919249705886710345980610686907072378121242090940938910214863966675037878212265028415831078 184 1459132119409999450645722323870723572777073237238511474469425758940217080371937263266960036407915525838956544834553650 185 6315297754668912215385903866855084420028489437763657843583059351785039509020378272595734312053125303895586769895223806 186 27333361523323126115410775778745127286593991704324965946284596414440470473521588202301283592884570927236884243971053743 187 118302047059038388612808120779723091048409487085334590570857936821473740551811783419399528649876951725408290593161716859 188 512025362354970549522239860704627743468381035615172376568017681182702898023886305703421555651718555417849225589243577752 189 2216106806367463088116474186243428287409893703004009958394425697438550193039973428571803760414404213923602352106064630764 190 9591574438110489706783063410968924560393281674804031826804737955448913689634470983129211952291520229456349125270590072298 191 41513477571333213834135577702187081149888325313645626253643275028932441083300471021630940662599492088611651865717783833381 192 179675279714044953036604869161265390343333559220433133894504293462342620111429789561855856781679365185731021967351836971821 193 777656029535169391107041285540063512723374453182658701008545409311832631476954942827919035938815856568355983292918541944618 194 3365787999522629455871897411555518180361283795211753335293136280208282999784800309382236554668022214788138191698270244799310 195 14567531694574500412379938762019055229654747285684395813686552804235707567015307032553763250550588197270065679552785344233218 196 63050013756817373804240781029612799407536010703728600242808280401568614732878323996325868879105077040954816139618037925569195 197 272887975676443092019359325468328104134926878920750548595756451084245385960735039551084224070252488915208072116212232999140259 198 1181091689464303298129226536746220249811403814407291077363618715567549855491288569073382683046931019674918540131964553718467612 199 5111905628907719384401271788784277625413639476351068136632810123585344554914297449554729207511410200793974602391581408455091120 200 22124936947706982678322388265532156742594330218152188429025187272026981672307240209200718291734322867552469789106796107055710110 201 95759364604038215175257411582109679900210183238870744170040113430354863806824495660993437936676336224402887643463603539396257601 202 414457945396291230855614777227420777100712020046839327898221328341387322165492349094645147691486161404627486224928128257384215213 203 1793823394843946976504202178678309822867935548068053495130774920816194904097173948510952144515854056311092149684710374758299957166 204 7763881493000947884184932567150520383526000971099601727804518964849548587331794553790327516845719603283378954520656483065244882490 205 33603004627223338248737300088282784634791980625940496173052891303373727229158723894444214182395769289237501709212124510099053330566 206 145437809811383634850729628779375254682165209029141988527190815769787993959031359726938868176242639508577487829059887863714246692087 207 629472178377640190261192320685651133734997656289241281709810097223655495514153652206812838056966218284929235738533427970081666677963 208 2724430626845686635460805903238259753345402547743577636765874419934192888328385760323460443176652947625952111956379270401292590241728 209 11791660529977825469477067899262055376301373288826242542017266400190277545577710237764517669316072062300152363198286861605933205360100 210 51035712447271803601962941006567073762926175184970734008270650171277011039392899181328292288314481946241676673662124914138641264818578