1 4 2 33 3 128 4 624 5 3383 6 16173 7 80436 8 406779 9 2013490 10 10037118 11 50164575 12 249805967 13 1245550598 14 6212873729 15 30971037656 16 154425242048 17 770028394901 18 3839281512465 19 19143040999144 20 95449950894167 21 475918812028350 22 2372975175740272 23 11831888327669877 24 58994788600543365 25 294153348737463254 26 1466675438550719223 27 7312973959215918628 28 36463145776966506404 29 181808527806092440655 30 906513613880536649377 31 4519958304882539848982 32 22536918163458436258905 33 112371097041862050231608 34 560292381054962500053588 35 2793668128225196136146915 36 13929480136875276129007839 37 69453638806578473256955718 38 346302079911807436600249019 39 1726693267137790008796431146 40 8609447682731743414492558790 41 42927479252962654401760352361 42 214040266322001133145527393705 43 1067223988134642087986695407822 44 5321274638736994357311923923251 45 26532353184885541488782613850654 46 132292695514619519503154532455280 47 659623259367917275518319218721857 48 3288940803616215846579624188546103 49 16398954184953109298581728255995548 50 81766658148566868345362584895391373 51 407695899956673429432174687475308628 52 2032808367189306183144350735114222740 53 10135765059579698729209549778061666793 54 50537834751751982320012571431932822425 55 251986182235106651949541401187637377312 56 1256425732311826500676053066665363514005 57 6264651524988923442144393630682157389846 58 31236115052605452250702684779613942107462 59 155746074572173281357679066203387521044023 60 776563913399263492245815728081587095172471 61 3872017405578483520113920180195975464077614 62 19306226481057787998763028187202791728346305 63 96262578882237899167086727109196892927897002 64 479973862429866457334852909548023697124868290 65 2393192778448952342065044838728375475853339545 66 11932674095679734677751001721251953478390893119 67 59497384563390441510634842534960066519140427164 68 296659302139628372931549832792311209307791657521 69 1479169919682874137150602705692009803611999426886 70 7375274045055370695463934202414830300336434079166 71 36773778668599025020247102024413700423851654558175 72 183357362628951105704099245878298947787740222697985 73 914236275070437239596049635763483427489545062566406 74 4558464163482113731380221454333900928147254997119457 75 22728911657054654831355809997033365180534865365546306 76 113328394517765083555145910415273512231411748242608162 77 565065551653365884797041837953826830289988294556822651 78 2817467581924229605217356565901892018159044175060219221 79 14048146364554058406960975560874616166676958171921346204 80 70045319259769487980611878561005969366440164562367645197 81 349252251712198079529576658867802521176765257971979358958 82 1741403088958409591771831264268938455603281674078685029606 83 8682792174902897557429020076378321889515852401819271904679 84 43293181475662106775432332864874908987068375108862802563443 85 215863690449964441858943836977432370771952535430999433481586 86 1076315744567613434614126119411812556448737972201258441885889 87 5366606952699427062219566201505434673009924019011531328588426 88 26758384173160819459581808853867068889543107598027844400595054 89 133419706318963170168846689960806310793537457628597720957483789 90 665242636440392693885297858604942051378564287536147251008359559 91 3316959522307571002650700539853941484967919016824366744464473742 92 16538658032350418159076992550377311857069248920327453244970249299 93 82463234076712289056291739973530622598612635966394159687094160188 94 411169090085129693944508960261095344818475749883715345518296332032 95 2050126005052914113071184783994677051284469921707438859306695991623 96 10222112357045165839335475442282036704625853000344859102483114371331 97 50968370130673275332471350563303763288878571803568073194919582301434 98 254132870295335728053612850918656687967996170194106530270253647797053 99 1267129311746991222577296032380832641991917408660622954604167010598354 100 6318020533205588375485948988028729328618509224037358890201308704575730 101 31502217719968398012884093995436516954296642400057980794313090760383321 102 157072886366955175816917498661032018875599523242510854240949726845122169 103 783179516152209589897922378811944362105240216492090609959367062990863586 104 3905003394968167291142730241839821843053869974866135480344876506947305521 105 19470697586208684061213818060923117263449397609226019473597290680738582052 106 97082646581587179263795123267978364033173239612129244360042139648547361120 107 484062793618715733352149263645272302860714867815065343640640559151484026557 108 2413580556531677901553888978174908747409797578891341197540170464529094507765 109 12034329387968339665583894096037637507926511765533347945568440099393932645334 110 60004246979115745180053629360339633834442833636534686854207959165395166141169 111 299186563659328798308641317842620554091943378631073236236142826002370984124914 112 1491771072561449371289963833827027779775582711136441095114618988104389095698590 113 7438104524857891185482535323430717644957797265115854448909347636504429857260757 114 37087057082904025042134112746919473030395310670157312698419678893672463719326489 115 184919396934242502821886271404951788099767459950361797683518820567726973641989124 116 922024718383137686260998388101112133286396992907611770120363392681582869249261869 117 4597298041220690176592187455696529391421998185718126714530278595804825960518220168 118 22922540858637919342936083088663373939728760791381947471669018426294069593162190042 119 114293847104245489414570737361427126357747291047223062964878034642060791401789803833 120 569879384944626366919160742514916919108535414970485826086763303098999684479965189831 121 2841469786983854279325899558955090996866709149664662151890261206324138672892067343424 122 14167823514315391624258267222912840459470651964458410102220130803681917822278912681331 123 70642040275168584992172841163452739155453315010739618158088558992380301446784587940344 124 352227556278934801965190809080261054617373756612745552429558034159757007854105854937656 125 1756238224702579314475013674358281498209767526350255368597314295466624041535932558899027 126 8756761493878979582981710577827727639601988495981563426176414881686496153201517017207599 127 43661999142324555597717400808639809675255645660989518937210267662575718506538694491981010 128 217702648454786919188440627079906830470176040576154492229278983569647192359324363771142679 129 1085484954313186018862064391539611510034205488507447351640437011766392471606599623204975550 130 5412325455861449691404518333240767649799799351752935723880915700974512576074643255805294214 131 26986340735326401026440393434716829403801869196833472232015038290544727094771406519168458375 132 134556318207812501190397592215501453980658226140613987492557611842008848711683105586752236433 133 670909885382913822348915057411623458142643937439587029513928307023513018498378103387517645218 134 3345216934438832251715278400582940942052314265732727115519750253196256427195720335285887422039 135 16679552026677185556502300625400321022469716976941156455660329490678472388305237503775764620144 136 83165744184330736540610754749332212354086427298622361427798771915053162083325173827934118406250 137 414671868565250634077992928227450421756919395600732677192276021747646546095812865324904140143089 138 2067591173094969163753994208857193840184250366268631235456330221506821799625529676976963140809093 139 10309195253228394998470776262933726903964092693069832137314289852964366577414270563269445723494884 140 51402573270854843158494855296815832803891227661314956535033299436873563232563495538280491502235687 141 256297846142565791881089735093638157875728471459107381589932603352587157258075592691531912577566760 142 1277924075730341390979281528101907214142739799793583766801652430555100492920899943663522158736675848 143 6371844195767608226499443525600937727167457611917351807587807072639049371963731690282119265432990535 144 31770587334724078285658358281254480278969458229462018839654916681387200738562273733253848786041949693 145 158411001365003154249765366956418221153568427303584084449032482201706908970640402312420288452775676986 146 789851477691637341987235558197616768795484199195577552962889068032935125751348933819405809232105652741 147 3938270394328118446105115897114213990266045684666154274618360327882610073240552868823530286149192400704 148 19636569832305281104877172130228957301455538851156077072746834727212892419696091913227669158460712431260 149 97909700495510435210485557434030132237693002619472244992116724972334714310121775846927029976878533981423 150 488186558700774325245726558856949796221467689686846817336160588939466914575978059618510705013915536159877 151 2434142019533935908093491675921776688548563623631854536131287874196164597582132905631999615963120460596020 152 12136850688862176061546014728311519521461769836580836291785085776637688333890294230814517910506544118575351 153 60515427391511997853685786591804352563590241989906570827186873473874324776253597700294520125873952029963192 154 301735355098175168773376391974226149251527173184894803352188106160513738122083705502738424997838107090202926 155 1504479575550215641045505881572223497445959784294491226688147186186793566282663798163190708810976173967233247 156 7501470261949577979963149856887584999559453114118596358553798437303040186301322903844117590465712346095052183 157 37403004338117486285823849259481725788147163130258454922207699381411793465938905526630188707637393848496263870 158 186494738319958288170708973949935647673580912982351832928318629163477366988524511404788022804181121780337452339 159 929879511993774489476819172406312887945222729916389805187158454032490645967557496096168439174958542478485701660 160 4636462747502857216096198828549405451676023393377093779734989768526879526711601362853587462568968170224184269422 161 23117819601047048058235408301718897748242135501788390742211101403663263588203650786474583718174164773365510341025 162 115267524449408024068353284212491075869169368544915884157779319532735166548816232088312395745837552204274141055325 163 574734227621237352553711770287082524638568803674316985606082818087589036957847944705312249603376613004429809128444 164 2865676468521370071725825783683096014779945599737357389277290238997602641897415700447417025990515299641715149826835 165 14288520202156932709180672414373820577611049301003328129363286285054945698829736734892792026586673496883442967433612 166 71243844798987400800374728076051941622621378244989756684903155065696272106374125894917928781491397887980556092040374 167 355228207675137750037787802396251881762609621566003176324222425216865657273828332051145445738843326491017798452676037 168 1771199742014545370870080903729470030249797498389301563446076757405171638677988281192294607662763291130338249636653547 169 8831360962700822089096066971089789808867374839239795119611525933378445034956307236488900461891993979631002444275528054 170 44033958792703742874006131789158583802684288068832417989794109528895200925956319446636140224814631406089262467947951789 171 219557272672562818317534677943057982401728862492322964551117739747391975487248832596165684033807287145745592072389852702 172 1094732277203328534426482508202223594404789638058148940414079957728287768011442345244680928658934598598223918093505883092 173 5458433438176650196337546596077806861578323969573749212339759705892825201328158402961423928491436472278484091377803289809 174 27216239275523917412160776220801445832439217044239123646267073129579414835257592675769357444801826257639596280208066963043 175 135702612973513510800715234564929035133535855086902964708482841333477017464936656574777614679632632155931438753099762932966 176 676625414018913955102567715556256216252613998896864800456402963066204328005754259836642245286243574804562023174715486537265 177 3373715073457167617385892214381433125600798395185922238245962178955354050387390484332316558068609424686481156889013180755172 178 16821646306879537382457779628634637218887720825163031322103859752045084368279360627817424781102261513276320963395065384189192 179 83874239025107320656900681016159433941459672573726047346245706021171532501841335569156472254108578136452548672824388074389489 180 418204487462311130776472321436065534548594960356251074781019119755429282820860243719006916682082286734626212134741036571445547 181 2085205128135474755100306574379195058424106475015128563906943777409851846943585530541071418942707939868659704524597405668646398 182 10397020014746574472776176791232975028579332207258765447799011708216246144297946764584762285179734794428718935118631103764064231 183 51840475418214003143283169984755895560128851927388931442730662627497809527779032869572202641370895511877386240243776564578497732 184 258481265571744316307016167083605597187422891602362406408292556017027530813815289786513928899101219659148245567520476362964737002 185 1288810801069471087765338105426078929570768952880061462133646902943795563278065493458111928825515250466150121566114229770709566249 186 6426126385907429463137607476113726183672084269179208213946274217382579882987168819141070361023189483702318351319175820274675974861 187 32041243209157230703499862477138745170613457493981005833654435616592997232169342924627850844045328404483647226213424415825046457534 188 159760515859103034582774417694108115752955227293373227413541052773521273368419752090449752345667840832197121253378509729001881135007 189 796580278142024240909201721115096859796126037262967005984977285755948838368792858200791467343854226125614569259413004680242585206394 190 3971820797602094626407643175936858389678686239287368315928127524002366857001323457368064497929037252604685682189886444847610515504100 191 19803855155766123087025132989186816813238607916554329805838631101090999772589263636430576617076125115807613293807677306221193864420315 192 98743800140062397649729482114563320441859457895495282191468362777021634480490930570370660567938269515277877863283203641704211893714697 193 492345454428435480156322441241313183450261113079358072521494938878606265371289671133747299721709026295569724906080680677135172227698256 194 2454878647089806640088589490766810926673634067590340186016911256945718406751350306321862300940986111538477032725277142683094194439175863 195 12240245375949635579160770878823087246493764463606040484402302093985792627125899403857549597244258218147486189956981849860861727434991460 196 61030962585897407883643583018983132764586160646828962213644917365939310730106768185912424048024668782166366965675221604565676922905526772 197 304305859871067294244123685509324113873782455113443422071505914162052694845244513826412141403007091295857346246959215009547304476974751019 198 1517296343172333573019613995113852925355367215984228126942819818179731877484845530035451369896149874477559579181816894693145424016704968875 199 7565375816225031694470921589513194888569676743295709055235014441728966914779915075513995821307465707439256732630456766249658932614773684622 200 37721643170283353794857470090052094541703625893708840692440613231380529637599724625205901574131212500983439724653514395385232472333517605327 201 188083500150055207996325303288018603649382084338750990419052303655092577386008499222853956978265385687436148639494563448434594861920252519662 202 937801221145215766963016934733933018707071256174267037987762313289933025536149224274113248663212444456425710069062551711571958616285184935268 203 4675961100680312587805493823024496286530078846448600831487990772465525719050877465842658180619741108674968028557007262524129841148913063181455 204 23314761936836686371815438892229257357695242811129931714650488804101551495426766158670458848667766344363991254172280557289323810409390489861305 205 116249496620552031403261964386000339002051205333066182369486344668290225127966164367728586108656536369263362096258349325098812027673672557764534 206 579630429045045227058588260975096704359337815047576203988608815641878229885188312938689622922465158788284589930154715794958427441304579814402387 207 2890089368486314822557336002017869614780904626691675965539637828120257688510900004287414728380408954335117201107447119429036832513115164602878016 208 14410245113595499758471457909054458996368449127278639563191353674977222965309106504228734412895661177732691421743430680682287753299262749077104990 209 71850776137992726697512915349539649096206517277136150223184294875165038525959572534168460548930226880686001240574646637652029448910591523505762827 210 358254421832234977370020629637185920702524024936401117940086398923286990862988635327841447569502162625073977620149819192483246388883811552408065693