1 12 2 20 3 272 4 1096 5 8340 6 55788 7 345022 8 2502891 9 16525492 10 113585134 11 799820476 12 5455236715 13 38507382540 14 268963425191 15 1882384615623 16 13300278749856 17 93433472155344 18 659971112697126 19 4663864398488500 20 32941704521261841 21 233241816232852419 22 1650488535267618534 23 11688464929400721296 24 82822422652618555660 25 586808366126038422139 26 4159784199371268026935 27 29489828336597377055261 28 209087515582411714517639 29 1482750426557365888457241 30 10515184156318232452230629 31 74578463758166462322651044 32 528973880923160262661192634 33 3752052766647410941224371162 34 26615039254081662143137123359 35 188796446251879322989170272322 36 1339281524634479451057609876727 37 9500779369411469629230962305961 38 67398703676608531413568739211294 39 478134677257092811379879273390715 40 3391975488374710388951579608075305 41 24063476259742454162643457841560715 42 170713168478494655721799488701239865 43 1211093050829315903985342964825001493 44 8591912076610953304463443197236001958 45 60954178970572519760220015788956069327 46 432432330754784083240596417633394350660 47 3067847395139537832573020489785775702943 48 21764565144810232983203219890065603328444 49 154406930050092305834893882594126234724538 50 1095428482851515640052585494378375270046832 51 7771441844574589695265021788527389478095966 52 55133994782497393541360956773547440708049643 53 391144779099902824449659492720669678095255860 54 2774954004966940283969702426779335646675971199 55 19686757153794035793958624197862432638122501359 56 139666641015712233268678941714268818464875743174 57 990857687782896321738761400796991599330460828499 58 7029589253760615291132530185077582438567876144756 59 49871068342175500208354411401905605095714706775703 60 353807830148865616876504504250327506455036257352324 61 2510072375806674987371395606601416964684871493657502 62 17807587095481689422560475326879510077232603174800639 63 126335072286272101458772941702369109162527553812847999 64 896278146640389169711061899806146421817306664978387567 65 6358602791965401498204899202857718412775390767644725352 66 45110807065071467864567169650951861900967922605852226162 67 320036496088059354198387763607446827748548062088215559069 68 2270483887329894421487963888186292998376918975993089610587 69 16107841498077765070563607508443005893577310854670475482175 70 114276327614538345990587512296420967466458252780816428023976 71 810728064829938036722436263702541772095106723621397757005728 72 5751672401071591607803499022627560150849148369562154007804192 73 40804971515352463697134581555815400548159140925901143531393106 74 289488968003393465711979111701456075115075023110527638401850043 75 2053765994127846066018119813405601234808095940683672516213316286 76 14570347186416426737586934029349668281472122817001742474978717944 77 103368649696533705900810274299032674540320808085668196390083559515 78 733344073576873870956017961079674530182562447509679980748498487380 79 5202675401024962081751903015659324630820457646249723624662852219379 80 36910138547966068503071129051308476628378924395553668367574019039092 81 261857260707142030592871231293027564736563377427895699191563135444728 82 1857734154676077742439261484254271878856675632153122198680481223351281 83 13179608547467652105155270011314049162161985513235393075202859733165013 84 93502119830667838691184142081673882174748430946349626880955514126429817 85 663346440414610794675691705914507354054316411778957637044071260567688258 86 4706080471072425208072931122589540149781555378556628594023316950756691291 87 33387069042703194682650702741752474257252771427160958386446981673707921751 88 236863008680082431002756801155076431756291754629761585228362139195332552771 89 1680413600173040248131667305640177100974955343978397135676961840405135382109 90 11921616143081421585747688845078063246038716741889737805262824290298476106556 91 84577351350708362863296377980746634250502359205688768682006194873600996077533 92 600030086205124480134016428311039597402934778602088719030050841653405706257838 93 4256885544688362961544887944694291795650635576048519169318776442295206117270039 94 30200276549543550165175614653366589658461899889479618830893492497699170442324077 95 214254457661340075323430948921450936550288741571756952240027442857165285683159294 96 1520018287045840478943993669554962946730424953734545507016965408612084457554616202 97 10783699056855524776845124718202651503639471164333329377564339015688206961768433327 98 76504451520170427285893836254828341280138862482629219951238442393281448581900118148 99 542757273884727425219819721935475338121807316392226451942992856806831244477313754464 100 3850566241635364886914035892281618263412342236161753809858225219840879037959982503058 101 27317663152158987887454336066925097124687755202304989670056226003002142225860024242211 102 193803890978827346835142005884437679018314874466724399213288291158880672912688037258912 103 1374932692798749707179852344255801490379637252567996948314389877443358017100173923882401 104 9754396055664017406455145034486468333501722567696651248944865393581993775207363208153991 105 69202109244672444607713731455408638888588521898644205167916047728701409959312014440860402 106 490951146190743077958146742515172569229603921783104224463291157729664535626883588124695037 107 3483030077803126057904605419400823962352969920153006737851085859009523387886449499801450216 108 24710194928829716390403987144884444323283611422845594975199733488735170924037617676741961092 109 175305328918337816346659695533764431426815839048930516863523454301437563853033396412295660055 110 1243695504455552369221864796337094974811870925327106316476313770436923689002601227069835128598 111 8823339925536784647521196691077075842279733316143014228157295197967668219688027553581847521086 112 62596774823686013412133569741917556478392932741080969702405915267800879767816876175246159116661 113 444089908288488889571318713447566610975400980240604903287268028897563231270154288038812537341771 114 3150575204541623551135479903858253594137919127605273101627307456506720366750581153880407689513987 115 22351609289505399707341664367102050522556855697773316117856560025173548168943592205991112555791438 116 158572452773287913183526425493802344625571294077131587988728373796809356703101072848654630117924169 117 1124984892714167700872191873650817990650992423313050914042765484412240266628245896626558395769590108 118 7981153010509311045463030751062021310987440973650494415925002383097481730916499850394098548768641505 119 56621918916165257746926382798204526746023022623257041146312611222171486344948544843997766519239540035 120 401701570879246802122477461839812213050724491787510803169829735779019539031217074553887449020180553672 121 2849853115818776531226644004387430340359708230811085767131608527256844705471548993339739801046730215566 122 20218150414413199461022644262558053607179831522786612115269279538674532796206206485909587037367614878207 123 143436727988144617640641514494307322367053337835889842865512928059443348615563674136134154628491538508245 124 1017605197025300173313600205982738003474112496610910152288023922260055007352520098424654503285347411418261 125 7219352752514911508324398011849335873070814699700184615881856837470061212753026786124746755598071124515122 126 51217362408921156053873185459008930735482637520896123995151217668120951683432008678613329228770341274227273 127 363359196046075656731386115852746797779628406361298166527114685531704189256211684191655058607126326318019438 128 2577834920453772810677403104726485173131228008286778606457624112632437968809173682323391196749815909689719583 129 18288329976017389545171724844260952868623615586539182464899525545668804512269698103835366072505210986752612893 130 129745706622992669072121491397336273722010163603402331947410190798931947170557256885903675337342383330510539834 131 920474882571304242665762156487025867133435822124122579892210352792133404860454353923278835443770750303440187530 132 6530266253099395889542082496678070450897978980141784865846407243424303737879703221276093027298635249547286556590 133 46328670280762052838153822734799573559604704134812537653447522873495884499216982723091991296307554651986589436857 134 328676597062926526179389705656776225834765473611262292407425352379093286164269117499297315412310529570757685769789 135 2331780834679481876580763592525498899229061209157341117394805410891708018750610749364966820856932951126163588341517 136 16542710705799309719455192022970697952110650522142444462018627311359170832649757037789457475750575313015268504393171 137 117361491880253986349233622614004819498166057024351059006428402572529096394895476049362693301973826939180062897083735 138 832615646934474749327948360427040426694009453408400637141809259099301542970664904464509327318691921599020722142933040 139 5906952991254143567219015122351102179770316993667150289250067371252008146019091737720008691720351583198870926294973942 140 41906603328140751819930509551091309860097582645004926202730923329358343142808636463789486986543775248669148310418340065 141 297304448689928899964260305570870069172893392205304821177765119446450455493484874571648983122246858636590937963559647853 142 2109212586825614169626568555584507106607405745236316809742172902711803973298259654149145856808544703694376081759814038973 143 14963710620635268278489895044075478906348201121003107770538649546480891721490777860905335027640025075028245128558811661766 144 106159349198225481156603087407404382577211494615382195203071169434649003214001069970791033299660379295541220763886874604206 145 753142566566977274335829521858331075667863390575942887812031220760135747161068849824651297539793290083084971134759714591417 146 5343134918017898882742033641571757761234593939802097549512258717228474469102451035066603821043017132139137137237595120240584 147 37906622224629319561145974574522031285841684281078549595310596971285680368727599236136571806512589910261138986371695514957909 148 268926768746801896697022306483265759816387204091193678685309304570928582613566823601888165770667633533281491810988321272382871 149 1907888456007190336280431425651284491369529363333544099088345791815078039825727352191402641079335838885649536900964050865344765 150 13535425935945578467938782911515881902952324433522534181885190992419162559565889100153609441944555692423138110308331293679858243 151 96026449916722908449254089168540184428563424122745623314610883952906763870570493615875947163260969227050801074823240169767846742 152 681255183785593498622051314950852573224960031362422527019165853151306673184219563913810590558739256838585288888618646617674742132 153 4833133223577796412504611446780767493831192956289163358215802359706024836896666511467698221886901702501987619475265874982450886821 154 34288438918070922822366308427619961907484280695003241377405552527087501731218560958440364113305957024921934460106346523692402268616 155 243257735520883092909236496777362713599832131878811238421778531577351019703419210491303454307490875247804226877265268372251027120276 156 1725780693374216596557957650966732278097041726182396776715159838812664946421632829014490604238398709487497355031644544156652332020857 157 12243470881802689295589708265329209638605593287245448651924060533756120383734907351013319597573929006635163425063155951399068180234484 158 86860734859922087049735206159630771718224929705721583308521567455649756247317646447308511315123413353029356096093740443411504298286679 159 616229444513108033982253894944749309813304400178739651421875860748427854808977812513139091795643260699770686721803180451800580131119934 160 4371811139950955739628039132516357474641279006033277795017148180176150396450690352331884013391478663774433987534739730113703564235676670 161 31015610846866506182046936299617604773871227069680018511538135107869375834267496087652357046408886144509108287428151404924931553822458770 162 220038808953456970014478163521115073373221238136530027065665862891073890944250898275076602077035267784461836590465916362626929683222943186 163 1561055098502033601482253127647868487416799081154757310636020219931818094308571175083675559413444764335262449766915431154680591694158062701 164 11074832808582644714826679789332983279287974959311348605653832608309101689231667251349208358916065196160629507838498344591611064893402417415 165 78569886390143179980477143501743476396056999626409105975673200221073379981940594746474232151332308435260395244438965781276233188702704030229 166 557410405561693992826199307052250063581187925019031363352014714419479533119530514881465722433409106431068991761909657653523414510583967870775 167 3954522203145646803293152727599239013498464435537597896724844580189156708778878980397872418201127126349641380256627869024628404376942230593562 168 28055173888283405192693627943099882737710713765456478168688218813203900945684787699192600396339550252374568693302318996604354163526855942576981 169 199036126608600565365920629511954737978440034176834332455117445539076666398525390875488226819980311070137401973802579321075081826012772128080998 170 1412052545213391871993555781591963693998910619942558733839990993604579483934974123433705747365021276711520121551853183453694528413570761765362402 171 10017741122768914767241694473672149867871543528060858266551688016543351774342916887622798609081770461068501665515609390383152076682200647425129906 172 71070398579005820041134126283760197857056131289787539990182184468657902637316282034970090335481755641018527986493295863853842834052848584203453116 173 504205638005411947789471051652781376875502544896306042651383845383106865267789475610176772787055059485553256480011636218054554562601255417885187403 174 3577063453694236452686527105854451549364310792054750657727581810710828424694737262061985017865841647230923038705566449466030044612687682524130522276 175 25377310341812556691214468113752973980153024505994311127128549957637861714139592426966586373761777066477075619100323198975139294592835716949244532447 176 180038148196550176725417974084063794315815075563436895933314559421643710415717807483142989036173104079390650325478723820840662235818311011368836007877 177 1277272270759007286587761892761430878673975303172574425138521178811271442336714758538772412864067417144591174674618463698670194772604360193257788452165 178 9061548732820900912306021159764609512218996512436760010905516039520025014316600429144879878485346483920309651801483892466304558278254562934981492970910 179 64286736130655975119595914368892460274336166988130233469753090000927882133544035212086389449852949051129926033814425451706223166013012217508819750866926 180 456079260200152780645375728447343430916678234913039436545924849297823799338128721847170404895723087140580907289784708209294185414131001246803193935061773 181 3235633104190635310499493755591846974948147431864414498725658014759667207337151809036439560836881567059610987629813517542185617289445065752550712277905852 182 22955048603481355087751132714395892454600303379875741631426947730708024643058605306435861531952929881516380636735334241767077847950515748660850078827085412 183 162853524927078901042644242497786357943980260525362259165356100648974994040892907466817367235653232813899523631587263980513952389833294595079760030603799771 184 1155356760044171801415213156193075084328898612729353073462952951204870272857954279333280395164447087517092367034089404748522863837046484081784486083755163205 185 8196624811022499315068273684701784473858758574452778323532161860617144906218446185193453429870915814779364574771648329801789639297864387786049635644983436994 186 58150573585687079914234013736119237667557592656698122942072400213283379185079984923284627450590419995961036165650898857638453924980236067977292757978716628948 187 412546540351232616638875870750599817541210305680370428499354355625461331371660527502912284329387398499815209829959641833385357416588108553599326057786791690195 188 2926792247457076590773696941117505470139063949133285405245721868500643821043274689648117492651988457595673473021701623529212522923873439890517924196870205666819 189 20763991506223405449295774422781570669078101694777360936024603078056612676756729250154745852724516084250709165903768499125756684885737151233956438007852454726194 190 147309172232881807108642681027814282038585115763390469433571151052491238650275561451050501444851009610880290165570898752682542994002973745282114863641834309920226 191 1045078072654426382341708593585960709936864113534348777323238470612697201846383875107257330576927814278054608104178842729616532827726632434270765041394070861036378 192 7414257791201519722773578304930238995178579219691658340598757188032316118992807078871895952707779440811538561342296431677392457795071978938090414517425510250315625 193 52600107142970980068943508679137587143886398387480092980803503152323542420203272119402082901891444636161549659621569889650591485372253239199412095289761549343669691 194 373169014265372176779315000141666354424881957201160964348034328249135401855385182226546876052164620662806611816617137724728852054467477205971879248626546569348389481 195 2647430219662554108596501487721091089172457648365979259335791062383240958937333182425988093968845909104747313935117590250196183118017283591488207863376670514248984897 196 18782070590132868165164899441258356967863903431092389971391933822564259239886065930590112759642854853604278113497980277785090578158763448289760643524656628083223440105 197 133248526451321611945054565415934289741579740767624221545032035756335504559666421045216407900240655766362817346038162935408866212630945563318596730111948798775797204317 198 945325474965268546019526924108256458461417982008784446831768222883670207151500736814055019144633429406344060857344254253562373815492292446966596519161811575607652039542 199 6706567625307102138361301364933931556448247023110690359251094128392549941890178055420236395363545889963074909324041522571922178033241153867614932778022776556724140255121 200 47579432168026410164544060567211791541872121659477661761003641268007116182211696119987684431332615391915348908916134644761806447219229685775459110727303333517287685835625 201 337550069112762281803388979140841217553820345261629333368672721772268957780241862641023682222266773494264419641458178804918807203806208014582161305883426369865281379558638 202 2394733269528147339781097679800210077756189360069602717581435138880022548153565471758668536959516517498369448703138681694095687347638894625668261536391102034235141898951374 203 16989323827598493102968067886499472058276377052059791481513476262030148487311877887260109949744804729781228495509966033976519944240577384214849271945726414574966617693571017 204 120529967905727679722381435231201292038689748350395477722563023876955143385824511225261365509418501584993807180989340563579928356951756897953884050515268673719408974345720880 205 855094252765753495077797031698677257569113595304623832532180188031188823933038728249962636550740886784922078522295540120726028098227021946916226893106498649960574431459174354 206 6066426415088058620494957608486622648923081121622998796457503125048397480532528719232645018368359552572266041049233723339765696803787693974703634867573755451337067148542913618 207 43037980118151549463738574799195133756741175068158178289042470046943413783235852230900136339381193713960242133842720014058428347960176611999777013885325550653653212883949371293 208 305330948718599273968207252273153398270043325812649256718197077871225598173325583545367960851157192744590117500964282110710048690745618668016344673402223293714620838164824260674 209 2166156218053570034618608636882271691719308877365649311168815859938855939696070593780843395165166771342165500539201363712308809848932081808004770809771050616279834638653764596951 210 15367694564551417482013995005592355665959221171723299996317995695282330512435174668257217921877703860058545760330980747582315277807751244366904681352707763228563455102285534237442