1 2 2 16 3 102 4 596 5 3713 6 22742 7 139212 8 853186 9 5231300 10 32071177 11 196597389 12 1205159672 13 7387795113 14 45288409942 15 277625447176 16 1701887549750 17 10432835696321 18 63954921521562 19 392053737458675 20 2403351095713061 21 14732920198338027 22 90315117611083345 23 553645874070736805 24 3393936279975217862 25 20805363158532669663 26 127540148176648976711 27 781841166275363166196 28 4792809307782575115102 29 29380674812032177988422 30 180108157236694208904746 31 1104091329101459603223250 32 6768253485564234667152232 33 41490458295829593863611610 34 254343034472626008634992481 35 1559162801323989953610638394 36 9557913178448171678056184684 37 58591510937265760017142991880 38 359175176612047345262917913059 39 2201800319374321777937681168018 40 13497382230379501783553929321837 41 82741075777813273078519859426717 42 507215807037076717432449516653603 43 3109312665925701297160532651853793 44 19060575637342643799570495615933541 45 116844326274500602360123428686243459 46 716274095929945753298127830725742021 47 4390872855006788146168121909540087728 48 26916741144748999594947893966762253040 49 165003856357918524909296050851296212898 50 1011499589291699763174747017884727949033 51 6200651558821445013580137267889714462439 52 38010969219313271763634331326611945634859 53 233013219221465153269082922087524239020462 54 1428407679338083067563091900716660637700026 55 8756363717084988676666559426654802304017075 56 53677886681071850376768016068131637334529876 57 329053887165982931051614824139276610033745926 58 2017152077956608203212132684016666482410576650 59 12365459471239150477041199867552023723735735431 60 75802211249114953964466724313437857937670462686 61 464679476215180370873394601373366311476221062740 62 2848558268386075415637573762647792924967017203926 63 17462110172116086994237999836642604397009737108781 64 107045481585280490584892999984420342546889696912346 65 656205636940843810850195643658792885036308678428067 66 4022643754560396709498225110451160293805709499917976 67 24659438848378139719648750992757366226172017523452444 68 151166238279868302543759541203529554566192306287245629 69 926672814259471876450543617445693277374197248778212300 70 5680650087341167851161744237762295660654829515044863572 71 34823278419575559643208152807604404783607368095542036748 72 213472173297486725539790470530919583814335208408812927444 73 1308617994643929761749198122211068872940626187883286890989 74 8022034110832101394353475092009109772684597854774229413404 75 49176330708232398584154579587837709722987386396076919162842 76 301458641102013046030800071629201152758329442753908943273411 77 1847988879736790293196051102882744051949537406753914273003285 78 11328462462202853939392877082210364788843081898303549870056282 79 69445256497332285636367611676782137806178099576255288318547294 80 425710343841532606847083943089569514847778951975824542101898193 81 2609671358340188100367860282028215206845625862329701230625143794 82 15997695844281001555219539770414842773080982715450060702006870411 83 98068391450217206762432572694388637592422768128638181772314745822 84 601174662604374510506994811606277413062751045161196551825506483111 85 3685295227269510368534358533341055642937498751568253895753748006876 86 22591439321974853951477704999149424917519570598064675934655801788223 87 138489075952977215013002805581793979329177427551415357460168775527860 88 848959815484342511930057860188509710657367958201528069321991331912409 89 5204257183085888669092033885646799948333345120890999379932992552177911 90 31902914995156903802900290701437024197667579856205371498145918506473201 91 195569886226241480917068787760440252750770682014104487217460959047567409 92 1198874159441270498210617178296048882440261411577852393623382950889623461 93 7349287141852193284015295696847934698698364421828917032843388790825117401 94 45052285986851215037742370720068380794681397592436633213900683787514094710 95 276177598379901654776534319980616869771777051843883819892955698781751338387 96 1693012111952572380626906068262348834174090909271614288411349074297037448682 97 10378430502807568606337314883006992111569182493437756107147124513772730671066 98 63621411176663793053156680621383203553637297441913517721267863351288927606054 99 390009256121640248094320371656398595674203616240118496662026967854769154931085 100 2390818075980493289120464029811709867372581374886930528534854262770284123274205 101 14656090804809763952018185917228795932969048280977393986374312576242526470583845 102 89844141566788906163342907745746833565395209341383001003472139538458502400165765 103 550758717408068098291999238567940755476027449967639013054940782080297924307062575 104 3376237554403978588722345190153954934363489845303576505325978991361471985473362489 105 20696867182443572743187225741888397269836483942992953649015805485949282735245670768 106 126875050782180521136321204690778613318698907218613286239513370151094187320289036746 107 777764014673469200922418449718592352200470592246604403537314082249432805128126161455 108 4767815727297840073547740569020682549191165815412253291583201708312465672772572791672 109 29227460232924632862497932873672477695029842751493887342784589798817494869854881302600 110 179168927770481165585521869388808473546020105526284986987660139446970875292994877409645 111 1098333704762402277676063494472832733584236844055778065274249155083251519268340087953713 112 6732958342879880392856166613445369555041607019461474908588885673596113105270079908853480 113 41274093520386334350259657326420656327575816508604356743862899581629601867843445814374712 114 253016684371901134058887548416829955517555473765571176253698950195278105061455550672303356 115 1551032066614143355351431140511500454267026430574081844285794046490702039841085323607071856 116 9508070495972819842800705436378954331350190766436245179687421238339505973774466557833390024 117 58285967455035764999957292382363742185075591244035173836300701933510906424203281737882526773 118 357302147013782500755614820855481765014089411081685732975543254426490997745544160653985901887 119 2190318353369438920062888029079003239848495594440635688213878933691753811113248287229284564376 120 13426995973024345473202899746192191499820716104751725165059287379484688349269088242189501842768 121 82309596950724003389668791198446522312432711714116473493282390023832395304654095676251514248413 122 504570773969230425018466927923797720563982689090606709519666912253718715081657626738570066097458 123 3093098197240884507737825622935024619179466272600227272313585583259431039815115555309051296417238 124 18961178394288522708882684648798385920243497629976472898156500986323589616690990761078948588561792 125 116235005542578533355158528952844106855909860265659185965105557691101048025063126095815369882035741 126 712538864016643180263526656776242290213400867540622969001821947894989403701564678537437767555825131 127 4367975295945990553456576376613381044927937077671583934362928992074651380376353005044873056120220379 128 26776375506654216288667135813352270022090216160416759289819619211928640619615790801064461242768149772 129 164143392921381836463769549760333908710423357071748324196834781938135654428324755658579723753238624071 130 1006224813102412133271816842234159002552020703639127002385106165680801054447826405392819677998866972091 131 6168316351227892139132623718313736073070318697977038924791288775936342802488965533449140189804300081587 132 37812749311473093732328593938395879262235559932745130396720029973851508867310645703964730006886626926062 133 231798100012766994230437357131165768125211762308643529871282540703718919131163825353884798316056190958787 134 1420958807489460609591570629827600250296574382528125909942208101572494059048140626906390771194910815500240 135 8710700961184153399370100011923581361342829587715113244908322694614021962934676007974549925603675820026268 136 53397966806111876628731175807914003796428661600842883388598456547091400549225814799078960279627360281053917 137 327337934310054363638111182706551975545789932573878355070072533728732000199150971345160107377934039162189004 138 2006633017085384088042417742849128814956812886468390725377220653166487413886588011476266879096643501197688606 139 12300975973787443992701530735122666426339886177489192041539958295852595119342479261934063864860985150608465213 140 75406917268548763809742707627643158202314254304673410127446750684066257483411222722955678068732107922751892134 141 462256261947237025276902054379269535626289021425329104295065652844110667577599111923071490071135642588127445446 142 2833703583829650781599970676318210979325751722495558350555790212710040420589332337658817706081775580117426431348 143 17371048619619467423972252420183969786894305589852722993553298010804079020409083633901210170385086121483285450643 144 106487259947412843496055525077627524840710763704458722378755785779873353177795043111958550402660332835116555930334 145 652783650510344437242756080992560493721506880277176460022855052385146919819772095299854075956776121064067535417895 146 4001666439572656565638795689749719251594149404667830336946094073473552854793856217991147596793130856036594068452153 147 24530844608444040769283365208793928295228148688639980834154866491534076915110630018604833153028863092714346065447822 148 150377935365320225750043860057319316216009222873969695951646573541991670073342038813612631783802122347080139174545760 149 921840393418511549851470776915745540520510091846922008789067719421024634699006837108613957161686305694778764841898865 150 5651026587601178614757724700367265094376940539129505700062712856981577270248124357441433757417576310963575565660471294 151 34641681707342452436474702555130239246716726941673883770977626941817736731168849063120628487401272552498123523559478558 152 212358956892155748571349319761432623493639439014678683050489146516910194173161603872300459373210232447269298766866899217 153 1301793803005992761237492846766570630195941461904601940383689645847686720247761560894877982506849077362349057176582698250 154 7980200742864941944729561120417308554007928382435771258327159048587759721789215075643296491207318712739398852554839987371 155 48919885583545834461862159627689476143903741580445936076811614746775579756464544679380560940407676137958243015696486519897 156 299886592157086250464366758963779193165955526266354315641615270672255340201313283240823370558497718008560993252304797101410 157 1838351972471479620563927962932433910301722874295128262723599953623521288319710803927286093435290121525177804164561205796699 158 11269386705089882985264497144329061721017346184556920489194654589328992486703270752426393003164021954488129725806686847369376 159 69083112815506762730890573615243549664804524960826671749260374322996213490725410976098525782736594630231226189756800591816076 160 423490346118348961342395111137767229036312040393024050807582283974000933391165585114668212060557457784084250622293597926855367 161 2596062423162589123498592935023934567361936839089153810144123207578037942047705012858550806778139174773282638926191573554575772 162 15914270931393029964326521162083608029439432620431962169125109526579880348355600099526174649553157295355247357397699269728248700 163 97556983614149201441120511204033883002637865276002730346231958334442703522195627269846921416954635845180900501301988246049757265 164 598039652141217419301598809026773317361243583919918359471315841824038737592679002924127841059505049031643227263918849221718877161 165 3666077120093699503640517670355898122156828692399028545142713064021357122564381608712684889751914999155201036335053157744926222700 166 22473629302594881585643183501100746034258712606626461579707424177156175003462451665271252157556364023822383625321151214489925988924 167 137766882006438155673852983838185700024831296772688259019424348291039723357944655576365463794945276548032929666416840571682811647831 168 844532653014099108429071083666055380340610298417039411639784593906859372617552735997736687300874939775653320565788139482584501103637 169 5177117980892545948672811407735199981201321925313551463067342005529031353535080142277033200031474408595206767618235531957204323781072 170 31736547417585113473749946310745224669574188184530428176632105808122384882157089031651540482234463634555102828026980208252600921649624 171 194550026811439112046773763622345081240668849851857165254640179380529663784063954367417854170373750466648531174364891103528099738891068 172 1192622260837336060145035472246551150559076707971536132261460559805127706574913688574921993598120928472179396955901680348947318661353567 173 7310962020186819814109855680777146441536062622316501456554160405297428766192589152402123822602680997374667936924896542422977418568481830 174 44817346963729290780094930722246401575164347632468515755009249456885795497891164349183365628780290127982711687381528657003291178898027150 175 274737385219786532551376381235181951566285493940243862010772236241810889977078638631410966976535518272739112355956900079197367365148946942 176 1684183378781700422290937107078511422800468180896222311217929643217871319729612692152190517064791687820683839480568046848161267657334471865 177 10324308979993387243258595376484369274218246434133263195620938337178412642738472358374740083541950106651159279684890144835714434790497136050 178 63289637730232105147888178648481195123092849251884412692225260574904140060551580828470027185342218622373788151789994366485406388641946745009 179 387975432717685367210743718469085607437262109253776411326978437590226447454130572910452068336935908234261407768982545506713336487634439081017 180 2378350418659019521405520634945319329490249611706814822519737601702884984645179851083316121913687701831735752729295822358111562460343175434465 181 14579662104666264748042844616704332536181119628869953699499448646957284157476240128917679364564394885829978263697037364832484892916072251991200 182 89375621615124528395237667825934045412259180259178693402888830415058434808355384058794324240338656570666013116823534534144145493748869759267389 183 547886616421194755231020919481920027211997386191682807627633524834535765518126888653063725803510687418677521872275201876404075975255922080287966 184 3358631123665020558797983486890346217469875419957002937860454435739152620307199909453819121073286363740144307964220043774523664635371463376526863 185 20588936993086551952931385099095141187503350323984405330899068941266411490863375917676181479951021117547486569868378590631304706086273371688962982 186 126213421747462734746341192894351115442155803287204365748661452302420859079661636339568370954414033990799144653941595388785134933109244541612591363 187 773708124637609514599035404259468003333802429140013345268884087167247873539007413026110057666636699512214117851958417303855354663570319948558319889 188 4742952483516522898743672658457368903372382490044007248073187984017858968031992352139316123531667145712455999361179461892188353483534400306787073614 189 29075044638353864978553619024776021696385688049901365304684928640869641811569036041993522126689351385594918097900234306838453885536445315469966461851 190 178234596205674780918968960750504250667022294423580315480957827233635863431092821364285170709842887192598235802020706075025105853771735816256216978415 191 1092606105329732562910809842907335632297522277235376232342234516416694485676756312474607336949317946018623535837861170299007124468312882233517270655402 192 6697847257589813709805903081659768709729710968959606477629860400281347942559589486052193748715047017723345179076985810661705734081899863650000868635340 193 41058857045709941518408688432678646016992943804192785485416040837771638616900096575458855316694122826379216206865035381041585911728871637679779777958721 194 251697250932336454942012199241353058427047830966018562800128527126274576612195401259264567530856818796061671915097109239681689487870701951002226575789150 195 1542943732125024246898249646822743870587562520066346479641229447970642810235756041897772437865139362513705569790229806029340714426213740600256261294404830 196 9458487733518763743479869440671475543449082607361351346309746149775263828352431783772245600160272688521162033884418234925535541166977848306499035539863384 197 57982017323413166597462886360439498230396871256452470324899928619873950631740487143678325456886725653515546751538945761409102879784139364198695249632333296 198 355438884905322924251883788591831425626792959209023794765035286388304411620956472370645040260105812131935617362651226148616246511953727219598045819337549521 199 2178896263613176068512833767649948794254224028250191278079617197516071665974898429039546154454225713937659406099568273792758703460600177831889211471372178636 200 13356976766489853126086820760517094497190519262885970844517611993794823118105517039365675935110463497496500789144023488941567642730016259190708549550885468309