1 4 2 20 3 68 4 448 5 2152 6 10684 7 55567 8 280544 9 1425111 10 7280350 11 37165198 12 189316196 13 965915209 14 4926863205 15 25123365839 16 128156345456 17 653685106884 18 3334114760247 19 17006120383127 20 86741818975198 21 442435364449588 22 2256697090483392 23 11510578989242665 24 58711097068679244 25 299463222926057310 26 1527449515325019187 27 7790944972092778229 28 39738683609615466211 29 202692102336083827615 30 1033856253615672047453 31 5273312312065813312404 32 26897185013780602635372 33 137192435445283249642952 34 699767071151229953387584 35 3569248939758245967234301 36 18205397914645223585591937 37 92858895189351145135927414 38 473638338389147613699571381 39 2415851223677767548221615601 40 12322349485149088445784352468 41 62851675365247886559418815713 42 320582783411749648084273988658 43 1635172339031515401302413285657 44 8340399786588882874255240649110 45 42541245922317036027051862574579 46 216986913209319461708947100508761 47 1106768724878347127156796276773900 48 5645211465755729018024941996744656 49 28794102847991299714635698985014897 50 146867901025535055821629902554561668 51 749117986607167462612350874067252371 52 3820969414962989227531652961367728893 53 19489329492950971837546005638361885205 54 99407747834193191225778753899173727785 55 507041575393373807230004150847864411912 56 2586228586590748636962535785036239266887 57 13191380404871240385612563547652962526571 58 67284275600483550189301016139008706203311 59 343191811935774378105178393964677332121212 60 1750492499601399639883988246666803802203973 61 8928604601249053085399900850094166728436146 62 45541457700389236058412029082655658566800882 63 232289866345542934050271244589518021701233605 64 1184823339687895514128438929492917898764815870 65 6043338731707500628404904307731442652093988644 66 30824800459937412040486265242498712784423589450 67 157225726635133465358150197209754942470364408590 68 801949363729827989934535916356095044762355008716 69 4090442421545562361849692159311462998208944308024 70 20863810061723973901278525653153814809210813812925 71 106418456839497124706670257421853142408846324400232 72 542800568189420065440809329221125445686674673973971 73 2768621774614990119430896876784936072812952042020306 74 14121699534030929563741350449290223367954211066078010 75 72029483968492386867529486999249809107468479207974436 76 367395337102626842484110845317742815136676114694046523 77 1873945588500902885899750249460763473220085459587793979 78 9558292427867852549619486548237654928889483109518148837 79 48753258737742645297999951000229993995561774908154161378 80 248672056801623204133118879893989837487212075975686079978 81 1268382738610200787571978641823589456366415798432370744675 82 6469543833337576453526336935106062331216200152978880754477 83 32998712563163582584472591723750312236663349450572742067746 84 168314035560762109629920224127354674519617488608725836953014 85 858506661813643049725299760345867353512473309157711123755450 86 4378919951166713385940590693451103236372714675902867008057877 87 22335225562743758957792816853975725019006492067197076471804318 88 113923594516891335572228463483803718236937172833326636598415516 89 581081455890823165211219691115650062519335621424376175253897185 90 2963878201105520827652263570678432250918027244240933896460091891 91 15117629210041411249809066625436444915618050418601355059341882879 92 77109347086884783162902735653051096709633287627308715719798670599 93 393305810425375521578766107529601560355209098885623664082125254267 94 2006105178663507743986052199797456817146849709443206242299434149024 95 10232388846500733318865240909570504569384564651391119546455036429406 96 52191571319179903950544025715274137997589109794108533270700243202742 97 266209597546381431192790764495952539943319471056874983265996106154448 98 1357835145303686667183501220466272902184497142793753227654481137893257 99 6925806953675496413892913978144129738209407457639455980169392014828179 100 35325939327378245869553216541945889109673353621648602286161893856678898 101 180184344973597925714070154577188103782582243582851484366433958639912357 102 919052650594417305188408804939980857657006351239610234694622456233709151 103 4687742293529386360945628531875670343479883252858858309375469060417899456 104 23910412310253812624292846684633574459217437043582202262167229070679020273 105 121958030337009003157782767514266831177190101687958349911042940752789978536 106 622062094567240071806766056458626796341664820867691201176333881417101858399 107 3172905043055257324056986889931598588605581087860904067223361189859460448940 108 16183796601927952206561461220472016666858883298141878916141373253953902439395 109 82547466406486272092774475192401701382948282479274019354147340525431308306851 110 421043614037896870909648825587934930959806847145804058535615518343570930067776 111 2147585294127981187990295525651385431689733923074853226866729240017752781398590 112 10954025763087916517372675587697548615916724057961913565543808463069132505961193 113 55872370120282263144314288309439542491002317523979145980304573925301676218258226 114 284983969398461915781441961856539624598847924510520445142525796866550807321101793 115 1453596162812883031581179027755391045295998312564770784314568214935573184962825841 116 7414247927714285293808270099680367417136632699614319938360374486068371838219759493 117 37817293234484020243772167247784955203102273609803724242606738332047618149383676945 118 192891805281705286293595535323831386615279793557141753069796164280690551531178131856 119 983868631584334586194499495734874630042331010376987997925898987182521866992185338003 120 5018344261965597724770491139176974747850312830712734898599816818085198439551034361267 121 25596688748018442713703029291424479744157240054189823167562693175210445666795265722109 122 130559092932039560054681083302893188493454275703428646003232827789056044674700653246470 123 665932883547545827149747961037578415468810521225612635632006902559928615514452719830463 124 3396673455910027302433399788963206221083182858617671713566148542986123264642565997657252 125 17325155208768166129959664097632090292542192924420694117174324284809490267924136772119868 126 88369107865121057764384827785849376914926972905984117074537290165797299132113356425826915 127 450737619996919742360924442297229927264607725933455778325219753941059722197100941851419710 128 2299043262839997745041607771624334226651492998742406647892886302742136710789867236117871558 129 11726555960529994744945563354809473365300143858295284147805886210469259644160791768892594380 130 59812756427024976595276062790818505497968853790587378980517257752099322930076990836621444408 131 305082399592874630838212483782350955058477594454603266729173676754822650598306026289798455390 132 1556110704493340744076321142988751327556979194382648457590455109057798259180980765400752375644 133 7937136091331950655518733899675335366843911320777758664913905550065551102325344589245773178759 134 40484349314232116691152147945927873270592344333181644465190782482615321575580072420565763204592 135 206495456363244075174200224918825319663518474196404513273407432970367199588502501647078448340739 136 1053255745021308255236452962845133038715867851498970629869837369905538271114207907533731583219326 137 5372261859694136895049492571748732665650518431787260331540816515911556104747066333347513266913026 138 27401889451398548753691827637053566485061736274919216690747337617726013012268693859689164583304612 139 139766743527542149504288813363628267991947111970367115840930758573038550665703301176533454857989601 140 712897650030360341491267139227473773570664097798077694598761838029889794475233684742960753424525725 141 3636223085634536032171863921022290932633369120258765147415402332948848237284178769378784516482480063 142 18547007874045387678863390854781126109019091328510921360515139701175793863058468326695890512843604578 143 94601319275182387600794835496269902316897756632548500266145616139357974866902850855755749642248338368 144 482525789031920589746892298184030986608082846279811458018326680777834794261662222723768754859084268581 145 2461182770650411178277845878863351850724256360927080494695516912252707289342283800186483782944653562257 146 12553568675985766132062881785178496336993440255425430603071806573881840323093508079734237443924720079510 147 64031037589721351207724017196819547279904946616517942973277641078758476486576711660625321132769775688828 148 326598267045713927643027050584954255626264954273858131779349408748919089190870884232880920217224645385354 149 1665855061114708645703335524816421722328420510057578297276586411875877237638050364266743906388420644302545 150 8496900824807692465461358775974894021240298993811421331309801537179253153410846802515020986715471514924760 151 43339498922737450146269602232283603704779930043094017756615796755752797230299499511262868410006439961820658 152 221058501870471321784154179367131680418620593571497530227790975834284938721950465342994002262452078750235525 153 1127536368990640796123217686112027663876068893948314239452255301241976558708804512383954433780304597004667345 154 5751139416214518464010443875190121938587728587867915770809447764264343955283217862612357352478686240089085547 155 29334401527416113784091147578786407274476043348216130322321809383789460819673493991377681136138699240740645409 156 149623761605499526610153521284965086078412895918549932239480450123173171358554820116519821654269625172006349585 157 763174596081534941614268625590583757323027977839899118576131835064210170844847927794435561289109498964453510376 158 3892666898990769545416177483413251140958246648190488486312046613263980345261621827986025976354560716748754708674 159 19855031423084128973191233401189253551220841688290841349547618561117097560916483436744637189963960802240443208510 160 101273055989934824393891816914913008366206005398400460300486432143598241601024385975869055707969946197754196661546 161 516555811521720023040004091724574173909693154522354244252323879349339357190750390725825855138671188303889952704019 162 2634757130696066224216927118740017030144906407407153912541811238854825590846422513505635214044448149453858448867651 163 13438906276755487516059778528846401430515299501023851935189856237877344323025381677877779749972806047780278151849788 164 68546812080438290474106678194335354346190066880388350002907623590059469592545719431463714237804505863174403009256201 165 349631536200080163064478101461325015326966051550417951080728148374237759499181913394527496651594049643613065674735029 166 1783339113745789021748235585839281297160406091933702073009829921018181020409499978446970204273173742541592168868231206 167 9096142839917216426229503487598283665961151435865919441454655083353217154731628676806222574628829212250910573123989183 168 46396007313711405301772133150936642385424156437575109826068146289238330744148564916892281410467651725340712362798406974 169 236648602878970711965059249866191529864578340778962460734291745110781006455345538096609650861983950589314835868954885989 170 1207055617219423024663270318753487910291205743611558047826769989245608181685010330547156111611310980428540553451014077674 171 6156737226993509026069535692837369332642597667757893815043903888932102500119727779265944016585248069142847286056155455937 172 31403203581925038316824512499393063137881026770872969894747592233911132619692428479630976308938937118455962625335651672673 173 160175943661216979628515118667317712776081487131105437532645010313611063728785367394841336603856900045100950752964212166494 174 816997312418423164751466419692494649189299241769903435781200117997183205190403616093704402394597081564919696881932890621906 175 4167196354470693260809892765895305951971594658817970994318098461171141890564492573786434827610153322495527938401700287565289 176 21255303038035117344295683524022301130035072730725615576209017897841140423079189237330798262057426408725603753464318297429254 177 108415315432404155604897829555109902369156568994545470161933509050301780453246643323396879803351912023285078240039332868308071 178 552985793675809331403720353933922964602053538592529535493083352700244430910909067464005474984126996863154887678851453157083229 179 2820572783352955021483814542096679396796357693943228377875421573062761848266250943655574182134295392801609360463442613071214031 180 14386682112227034599754024467042476865410464756844196098555657189258271065319980447077828233186266036347769510530878565286880553 181 73381060549066893542247993237046608726807719573278268078314674989686705304638896493186375909320031349451398816459619881016547800 182 374289221468887142389418524413591709716398602679893699685657970686651829339749985050583917073399151769993016654865353834792737925 183 1909108702702812727372073653590696717388040261592153723555038725602975193160564097094054978333432402448559682508826761968918800993 184 9737646263047899693641390762878026166691412253525110154210756576675843930839173493305430902299912616353723443100645581289304871491 185 49668075269892814238934493958279631652978955675925522448029564198890532144476791446790690751989112849583529479056024347317815755030 186 253338192246427809082018639049118380401002512653534108661955668882920938969668996068899679801890765493353607544917188054883207148471 187 1292182942502545637613032250108350747553384230031851224013725400175976822873328163557168367285788217532168460964045673723951427530972 188 6590939731938824002183564296900704508675945480203032007051215004051197378333914544771354008982506649866392695757907868568513364953192 189 33617907434932912516030800424343230097042093041424156685148634919998199167808459823638805682985925842140301067161815823904780191061177 190 171472315977506739489721134427637247633256728441615292244962136238568341713581779959164282535297431234720225473816322105123597138728374 191 874615863691058700485199028839098635957203149139661242908762925293734982325749655620053036994383850378446646297936690317963839769307546 192 4461086937907813431224469771676384958248191174682503870980496073018704198378592854953839425797621514095913708808245640752466787366762172 193 22754328492950206837958846926869778880224562106424234016100124464929447410749769210395085700339533582021957998856910099963138014627841176 194 116061281111886935029021046377684474865636425924813136561078934817081358477978982883412556054909389794540172743344435612756607446793408998 195 591984992108460365032517031329833007845619107511494233159064165483940903670570840677288971675971173876923151146652878867151657164717770874 196 3019493043022780859524340995846779509433350830003979415568488600729751861630485778270657080200065810704361289993234938249046711126691139721 197 15401299624826540473193753932140657663604342114492550530557117877713697695257783307416721716347807795446126016064508025830543987172135635750 198 78556243301101905400654470820131939808729766738404427930210105578367393332926569838353956912747441393954017182617288949019153819719912319479 199 400685884432393852048547014022660922164371108049187074134674273893567210883226422279396934198461195174537145181538893669469747612669242884422 200 2043748163567257355551606018153572990626122897508961694112748787522729409813854727860603205561878386787481465057112746483145864375151077285660