1 4 2 12 3 144 4 2494 5 39504 6 697059 7 12059186 8 208611750 9 3618020875 10 62695395092 11 1086528474379 12 18830939076263 13 326354520726216 14 5656006078698080 15 98023572388848494 16 1698833301309485989 17 29442258607528840471 18 510259946851434308685 19 8843248401117560259289 20 153261183028970281510730 21 2656149542537735880744127 22 46033380719585124681088976 23 797798507692284437592518583 24 13826541715600215989859366154 25 239625988226492938722363996503 26 4152926698176657064839134301103 27 71973830084199444718788773425107 28 1247369046813184876949221307581349 29 21617989998974466298383272715735845 30 374658560583709417662278419604598769 31 6493158569567209803378386767918622020 32 112532082928676041929046024394999686843 33 1950278828491698052543461076818328433506 34 33800027599895270727198835108608619423382 35 585783862832178261140699783233576205639611 36 10152143602262958447774136482082532192923779 37 175945474535026919677035197073251763674241596 38 3049288034347287413264337452187708332708067312 39 52846812576372816975656895555743046319485999582 40 915881205063031485025017497128743139776106659389 41 15873017517857745308726008713635024984514006401228 42 275093193013912023029069043694635146620268615181220 43 4767604191039970396295963151790265099754057172526927 44 82626725414003194298461560068629125208002024666853009 45 1431992984122251773808204800529570597866046609860448762 46 24817683337936381283107500169422467846808917911932862415 47 430112027846012914238464161758338512485996190449404918593 48 7454215366469094729302885212057798180533571318205735921943 49 129188032727132357502212474798959328539834601706220485293505 50 2238940918581496439561893931726626826990990634660482483542727 51 38802792573570507112155426763591625456623267956208873061046858 52 672486129049560837451729173604739745158643949719521301086326503 53 11654769251636085427105695048959183256178371889142079911963303159 54 201987283367254850600502213839073953184998172566752137270030397787 55 3500615221219965592048635563485265135762213270313112417912648836847 56 60668705092468778915310702267961442227279690153998908844565858862816 57 1051441402438461892697421112795448261292906550597302104351341453865813 58 18222393589524567805055779661154047022099317184778317028045001101933117 59 315809922798793732923575811558944602827946648124459341386515357087487290 60 5473260515869596134434030935939632077677878248214610396238685963801640172 61 94856362995480709786664797961474336499708155877046221239396656053411843018 62 1643943235415468881863960646663766405567223862336073268606941808107465464684 63 28490965454758566717420113368019303281089126269395345791431764398948778446808 64 493773200349645055082489043575632863153505478090907285782820391488185254649005 65 8557518830686349776025770730697225856921153091347571287933160769663987450000996 66 148309240934291043842339714575667343305526392912426809239222163620770574286327511 67 2570328080100928749336786285262600842388019873405373143720544612988500901359676820 68 44546020178758779326055238632312172974360943159905586665359835739586203157461133628 69 772021256402593247999943805079057736343798887043760533667852086957242069842697447684 70 13379799540917055947007304770669150696488418731363657431378919611214265115177325781852 71 231883557959665175747338966643704289133334434200370348637361477988415297720065299259759 72 4018743650650238824077089823942736586035048849668386572415884067585333686479621950148366 73 69648321216680923908701892306606907402120832714453874860645715717417241896131414816709253 74 1207065956425731455849530386449282204460368681802705652982109365325467173205463785170782479 75 20919502404503171310788090807061045739979193162677363632572773220735685232082971785563681485 76 362553163331584906417123370759100484472005557933560482929784406827989954345857275738036933938 77 6283361511191768551178054098040254257306504366600637171328407505774819995328277535664617438079 78 108896117517026865524684970481049581960543871589151772299719824425375913681047923060503379228184 79 1887264386930514683032042121337817448472725489977026244313726851437851666113017490723809452008497 80 32707932545155228988783146013049542582683566833283912369416693259981099195561008176518403650497757 81 566856906105446924543451588008132739815167172651483713377204034108568680826865710235814280733623392 82 9824122987774569599347888340008794518954737507203315662438164218272948541407939019384217713232819707 83 170260592116641303426094334903608454366644188058743089310089784082654290869911886252225775120218253214 84 2950764079804747929760174231242674550867974440707404887325159601564997297597614783960647161478193578580 85 51139306790974892233507943271951931563090587462058904900137138601327657201584057058810500052272905719718 86 886288645358086513975142876026235490025135998990720898979901780050255913504106877562008857426224051293227 87 15360152731466025295577335475260918036172684326401423542013329404020420403476093332044485712993923600029133 88 266204800399579584838117369929609299800032258003824372117549604470611511455685231111774778833359505619584779 89 4613560619785348353121955443443389748015331224661400602116402992673876942815958843951729168275627490432317360 90 79957016404230788514104975197468257233999750699014688710944101552431866884852541312082766228760842331953438295 91 1385724606034087286369500906907749333188533168133472519420576748259903070538979042697547301007972550170377971533 92 24015812121607886770373936679246408800005571370249404593941491736803179364493943406714325163345107613252848362543 93 416214902549100489165455642747044151232893066204430235903674325367954310360096182655018981829678398418934391004340 94 7213366103413659656256217168427882564645071331725440772413187089127868162944594858847526623159895177948006038851373 95 125013905612711500103813165474564915946678101282296029875558720758290014734320467418194664695236912057887286329724667 96 2166599666852886620324552943117106036035685548933020277149444633669105359237677844577356922335226878143086762512510896 97 37549055790236302029538631805039491253347668639104465238040476502080689877126844233073077534572926143715340967287050827 98 650757780640798712326715029155065404631481128383694064924256448734185273514460502949574636621047886218724573110198614019 99 11278198083869123949416077221140172126615120473823041245719765426686708862088045646927942277077314189763275520608387534268 100 195460977652450096286719944019617820182485271872379197816643882437669632498668152116478467512872853323359785045829156192261 101 3387508669447389687251382951700905143164426135093288662021944069985071685613570560266313735994019884811909236724179033363416 102 58708470219489782871690728293284123724049282203698700833739083856114973331661056934096322727376497256437554424290914558732215 103 1017468827932175441915450809496922980143677758549405704625458211581855439918949795597290013376685724893607080367038447802240435 104 17633619338798567853017588557246236663475639488548016282767140580222052698315753748423667015690108103876488446886096614832892335 105 305605953174595369557664971347084079981611625673125807968862125342294430881891193868218949175521827448637844299454493278768274248 106 5296416851318752756153804990306824512074495831549659218822642049613358267139650780805629146379451580876283608398481074897906984812 107 91791508547305290162396432902337010069720169277554522305221135981233896274719437717501367353242733152617453505946688514460709867551 108 1590826643354575295527238428552043937667989968380267057216950716124995783326083428057651967273357433596941109799623585383191613189831 109 27570408736692228106146521876810181978270422534855513844681961323579463479952430148521528730312988515789572842344668017904390785498092 110 477819152126717476828546828795025475730446963511266826329623438927752323361974341857572478313590868059578685881539536827678518519339045 111 8281021305108402545398336048297080886994632697733181955780309443333944467674868257945615569317561795559684759188242485334986943053432104 112 143517298439040218005926085984404766551077660260912985918291264420683583780446118635265010174562175506184262097522035559115278979822023324 113 2487279550716106793233805967966322303816465903284753931447036750495422432051833138695217990978349836731425378401338594599537178905814305171 114 43106716965121066113433597884638096901315825917722210801332119634843698352596597540609112448291299318485285931307321572316836491286460564282 115 747076880431903807294792380764860455279278355517987757996464282175230812545761646006369688182465431899768705606123639831616955045179413977331 116 12947491819603423034678736504475822822207336130993073267698467201431941362127726192464913649076667702864855973891266626812221257638342769205028 117 224391289316545448698076505790076350710409793599122205745236302613664261319553303481838336862409747060361918561358230065539439431776128733982887 118 3888896121556603558713589384444461535780033129626041998597773097411618120075448688902002778176506180046381474204650795429247463642686783432547928 119 67397950652725556344765794329068352304268906444754553868601597319608811862613788147227926699702645923357003848469678114536126399161123750869973903 120 1168065078161309947530587533153902689259849924497665454361133769671619399713615480527874333208641170139052704406043752356466931323905776333982143982 121 20243583278222601121036457196294506975284413995235376878028065092543980627445251554574568105869202138847629321797943246166457758970873215301698776838 122 350838897253411346177895007887864642865230855062650876374410419641286902077295946763225423870032600755837014059672252434380771524746945081302386363217 123 6080343096096222270566723182819351289015197289782737530876645706003536084392705334546805254710756962174207619998844193293539181022834449480024490657950 124 105377631886526842260735577250631128399440011868604921210631132481472459982272623239158499373851056990672822349067693936864611683059807568106597563166554 125 1826285972109332646396328565123399234647135826800021909863258428484155693950087906986899441798872005431931039125865865493666324856597561319491466487549265 126 31651123603867688753236452709896104772894014783967566479358313658207095811084764714648552535901246213856085070893806553214376582125134169745062984569076021 127 548541488401322975819197243403678690396877995555240959040166486577298305679124529823417680971643322243715153216799827805512918434788544302321740662571582257 128 9506700876197955536425478349542844591998707321272440368515127314324538114634259304351032086381310129472169197442640794704499789078215192469047084601052486808 129 164759390967673253626030704872267422838664603069082237158729035854341085103225632227246457327388546813466041723347566864585065454804018875419309294537963356361 130 2855423481347091457903126469797037602946328085766515540890419145716812601099328490999486023863477590421801238291730595777120191831248181920091192247738957407418 131 49486971334023056264838618250898801625300812595256142991893440956961507959589714286373941022661611475917073305246349871127129744290342027833461064559146028941372 132 857652235408207720145369889394170587314789138524864182196645864900366773929765939954436111570466516138507958053976579943404193776607622112336283928786921611896098 133 14863858851571743817768265721512671942332844623838467364223654874741510294698699246677548707791011686368639370472402799504036290162439166534663020199198462964940114 134 257603596000996723793286482149813982839639383877034178454544049875586400268819823632938699430870224224631997324252980496480520006722405298139198373626592780727047746 135 4464494269980752272713866384241210637283923775960338686149611225142464140496562791240725397116805727398755751912267581070459096354370172720677079927195223437581760153 136 77373566969204304463481896210198111602699017406514796152112053739724719649703894175449102424508188945059950471799383629963622275131247961949777952338026191911866735185 137 1340951181367235496480675561188061987286262255837121782310017558984803861627603029864761235892808950609917921945379677268765237439842050365390546700510710046979449076492 138 23239849747729374344369172725913424031568903775261723835312272396828073642666573875393064300810568443547217999145723527017507354075198871802479286538111491938736342806382 139 402766800016060240588738896220813415031214073345709353948669589014923067874242463614077916336792937251674176295649769656002823976316655521277592051377093390802743742270349 140 6980298795220339535412321288727912550045020943365502166478217998569083795030364836248992040354319013045335092476744842614893423026760802527619645998893238422520229572294685 141 120974646541402225018335553488444542165144482680726260836268131918731147431030843012974924780354278940421322597014187959389589241960809216033029912374292068144097466684117643 142 2096595795560817161263946558875300103207858353191036323782064150131088490627519168100312277174721670153337429607857542404284941558399169556344937082901374637454640019789103073 143 36335827841901664155028183753283276333017888538454270482207419832946496202835340155886344066294837075943168546428444463846090184637475992145464673230130044139602501809169915799 144 629731485559500477871947474627908232243710423203893578956733106706038077739323111955376791915001971543966585078173607357246406061110936062319193308137335715622406701552614570531 145 10913794110606975724667129205240369242147437580077870966743560238990627352737058260706169760373916127092555388487126413924134233561021153952504316019417892737375104584350205556747 146 189145539996134206729006045543682967326650037439430660279773371690144784800386566583268729740193516179756592922281043169663938410584523044127359099773261835050644020327574793822544 147 3278056644449517114924689109481171680344391578185264261014256213186898219943079929889961836533367258677857349204890403926304753455652124984153530381883778016492292152196975798909062 148 56811571472630280667769006181102021225314376192717286679226182677293881627682543553396570822745923281874038251017506548026842089684023897768421597222978419568495156919176511533760261 149 984593923553685516272891531186828792816424360606335907857764830880296398742147821812642326719029888585279982326847201934182747179116302476767099933933711078974554417837380727116891730 150 17063868665662135654152860749538331635733069104881528364095138640115226327858385700499267487244630999779802354248658401120438716222464111785122149168131970987851184841022778920235948478 151 295731678688437046868040479269163141823064222489016204589521274385500645493864144774666613295751722135498243868706505362286004251934014519360876192380075928780406052820569997202650657394 152 5125287090135215553072717310902617844947928037064833556615687537621484627734621980717282681248520530616184759362455250934967971846814183662056792627065299031874763683089900884432781528081 153 88825681011946970507408912661633098646952405417564558873931846725649570153910496548562142438379616557913261264635187905353435410027696671464177747721137804727730671917673820365673142503350 154 1539426273783231566747899488337898375510141418529371750204520199133945838913827572492914899126261116520274428409235326935394312085248296491262221243823196086223644504839561094719482337072035 155 26679595646391775939953144793593777652511810893330613644075399881278433444274328527176853440194115358409570784432259280227231191028025386037398207050533697740222442358641842337994200462020073 156 462380586831010862695761349582324589006392141862320303039755084360188444341869541968017224997627348078105382489104780872278744842371894385595603680809484888961917028627327379124283400030073058 157 8013457546801475844195394782241508137169232981999656632612402926173088040290193470510411605679536059200201803574150987116584288491577834626892301030772183358214327845523263381736095105925244585 158 138880185897291510258164363730813141980907099383251040261204818154387570919104557055269948999312091357851193217538980548853807576960688491974169245507838819355829139825527081968150470896617588409 159 2406914359029058737648892411406001553248802312532555003802577353092388080748816868579030930995031340048729841979111899137536903995701053159405487824106180256115712817871591418412690713104071333555 160 41713918326582873523380197064959393860819444597187380127222828366420284375146479547874886960605732162936299365152489102918827820670863237489786301736029689093772298456332560170477882260320477916354 161 722938469177090833110763601400035280504629839405707253329072857631410995208815060405847133260746360250098028176357480476790481910484153621330788003705145295051867115625628598178270803938759237724650 162 12529152167492609897876223873533067897428870203169898239038379480448343348043093111157964492916149511257917794028353642031334649075864972267297252503286593109023784176539202277171667408862384707734130 163 217141099456046606399233227130171240296874774370323285641030087548138232266573795081969079252847431894433941674981093431865323225843077758258006209060147478759749749568721609453272084120690139233209968 164 3763244028220358397460066421272304936056869906239695894611625474272767627996685255762185086591373281287562678761233695638105340760288407382498698285724701892696952165596892944235064199175824204244577086 165 65220290637806421974624653381593562638008608120669286911969806655442817475958325511442711341708651698799012936315136883342084270066174517649424962627870599833015685016108922518894018431480628890470987826 166 1130324336923617528795880796602699125400143756797251853402545193180342388563133215570059794084934090973168037811547451729227014433987573898338722125726470560383769705152837952435528859467549032062968428283 167 19589503422132967376120313638934466935787834985161770586964667511158082465515195046105674956496436621309940584161479517506033006617198976352162247218836771398780939025356240292463302095213174877460436413139 168 339503124713921228673176617149371101186450432268275502869140021076387044671855094050817984550496369113796144681544600358478171410502419413486153105229178814072635901193163791177789814711641139311413896494619 169 5883884303074703365568132584186686330587806490972034915289414690423581215103420635594512088606160723018062357603241377512103163335864177291228600287121914533956049099028106550454865893933933074558728285719987 170 101972830209268765063906787358971018314976222881927571284344270507039069473648545460073212072669416744656468765187988142975362998191097392707295049529093286069180421764476677687478346771723181754799619409761703 171 1767277799030565821215027186461635223769370438510075967302793644725795629423818453297376479964203383503133404415263285986983495456580012378940815841032243860320024210659683775232895852845466237421114602346648554 172 30628460664833376266460876570298366299400649712999218392684548051603588351235728154292004652210026024537321242117864098140459608424821487061342835700661510255973198138347888561544345579196065942870921206097359508 173 530817850601551353369702330046819920244871838411637586631537773158895904623660552890093666883685446695824124562347403794832576339078741394287658734279905284937298077043254443781314159739365665974502760306358942110 174 9199534824835891024423857206377270690365205724284283300550622437384018323411140103069003206648201730352815139552757629882948551107742498971624178719401623792009315418040593527450484421539839411204111025816708692495 175 159435936258472515423438746687621721171466936470479773490610758892058934315389595870641410420819050386396864509621439857181496950398654024067243470761784755032987094301943880189659296478463302401521691175192133015070 176 2763163383216952041115629989027168994997074037752048684217367823025709965381179250762702740939709470540031609942170267640261210782756375415529846918416175891451152761681838445642732663969987277356048268474392126620907 177 47888023625823068116708360095491311054267870053185898922198738801868360590991198736410051293184142320333853208893657692449121943282651493193219084217568321084603094771678038324316605096624368776119161090276451277539016 178 829941081557583357643920618456730072104164161479820679084136656803603774716950575353274653545447644587798265606056478465824163472870281065292238516295593928392706399273074887763895914031001108494928907756730791368910867 179 14383600464261852225197232419753376690726345766350990359049174383523984509675297381789897823513881367473383638194267433838499065438659996988732318932766948556404802610564207424488977417406381181400647463551393145880559875 180 249280300629580744723050630073201459090926186616553358139012605446232955523377334316194549944183701559130810662589171513094266312554057428711226380228104654076057968644158718192197574877209236670464492667611977819112166526 181 4320244325221051874455626689141651237000802925378814221894979430740384418625093866714491903050283800663889648194935161917609769123362642935796443778059484667286752613665614392849608909052269771282421196683041542370511010322 182 74873590020814846868970183560276520207062138570703749736585798195336760518829071820931540494049252295797157179095450326781754750416860538741666105759089188352100117153402282583967851930543740083983640238100540925728249978987 183 1297624407461775281328463991579158415369090745158330044415496902285853840584054909903056151766256712459078692670663207303899353369768657282790779460992151753081997882468669031383466180430332427615017427509263094160748671861196 184 22488959089211819023649991229810278364586104598717580160560909456074554298293507823369092629905477797054823925474069884337704297676577931146051659922406847272926516342605852163719788694365715587075139009504805931532095875373259 185 389753212106671240706778267166377020225132228514508627018494368670186288309593772950184465616701336445001241169707056886560067356731626299028245803475213833153325235792906368298296375095599166127829097604626544045162126328984156 186 6754762003206251388536887479574646364076217746057860421474185929822944870272852237699784673933941724717800014432361783929514640673408112818330397886446118028448543922872753500903026805340607605781370565328630435680982717064610018 187 117065897862238440062771049708751299453765554581341066284594794206825957998120739997655118788267912539798479813413768148312271205998638398979285744897287797398611429918649504530304790500284725399161984260311231603840182140521472525 188 2028853782825660965225731680227188642062904916619844012779665529412734518790500834192421403858804356263746473722086036521374045699353450992307811732314833611262984558311743140502942904605996598745828174966831994359146760168969899183 189 35161799868736655218717257868664507508739565555157803228881284172907366054445313307989405838391501990459301416231829133686927372338311709019759525687894288710572940784336026054113558305644671045873232039861536675924007194988062346635 190 609384560126937733189973818763946993957797682948646320265732336480333289712302040647133221531122798453754652658150570877803522723023055870556042297347622789877433569709332636893032283775867130301940423307603293385362232566172391326681 191 10561164203976904697404976729247325869266686813003065137459976855157469276214115961149590979357337392494572557880942124609820233674992484675849415006983473173901880088002544189940536543194829545609853692490588421016433077861118686587368 192 183034157150501460104083083898348628170185274459505950421295081148769887778336026612853754547406567246403853481362924058834913472086484094336413620725962430948778402805790145255970423414683685612833710694660525396254173323440750072165690 193 3172141066718682592627987550639985810958386284541282472763607695926941208102470044270179921842794319278005958533730792995790220729661008210320034486203870319663338088133066649706765847584688985896815556131952238855119432469929871629573891 194 54975962431368364053259877125702215855495629154145125220366128530107194864378758006024941620632868205471551500038700247090561827840504728322794905988365264164583046195325821691632369296564465051131034382569718858877353015611248420365307925 195 952781223056263187910095083922731738692341302742206773150150480091983728142371212668153942334673893444331467143705412661195392390284294715307900443937019166075946367242403627664019597613748391913428012399726040013750892157857495143950501515 196 16512526909226382027811862343213359031299100951580324465911897240930524173606391655783271625578877652967547474114062015907941563071561550189027737629379316346012397059322860156673530981874328056075684493987732735655078090638841067223067153496 197 286176446732750288189713757290609074758139952739407787284830974593651492440340774302488707845415974229179832853372097843758681903814054611561709451477123656063639828645440776981653828091502233735369493955273940025439845232406860859766388162928 198 4959686613368829676999578279575616107453569813165766043333757574061834395583821196068296615155253429121996829297982902342831575042155649770452533252046046596825544672043034949224029749029167711728444956419339136813989681444716211684257218258981 199 85955680782498504881149653236651474982547301159724104141849787920724424672397378853243832603768082345779346281055533678749471585278803099592986228739895384733953023147320233462056408358575208758678549813073089861491737781673994012733395741949628 200 1489686674732112177773391229369694288786988610494263535361133566756492804439769544048695495853030224222834161896965790050558234658768209032893833574074075512944769567302005824466850300949045995785807881534001183584397539977318780463432138329835617 201 25817565153020855106140504849131902569104987626744230292290672233712335201064556000420339326897312490598637922477991941358097662737755774245434402789797453793241281556404511975189876756974111770262561050260561549827952433801697560189540088045521425 202 447440848962645600717304512113091535424292101064377028660816492448694969201191505888804491685628915922533283393275670734892223759514408915499306710583930648184967880014017055460233288593104341003738339517720776648112577453088465714489349817661059665 203 7754538901472964591598872932549503958815331373470720308228170021607704755222533363828047500095095810781855876190673488709249778063396889551529293273259525945078095701833934852427962624642230291527140147780525196763125798970310309980614861006241743011 204 134392900679208434370400009854735770573730037765589512440335789442695590282082944972535987927107730664757104443658168940614797523765349149067806760228614033755489956593071741731312899918427146317477035156639488421647915040421062975994009562080420860568 205 2329145805115612168856772969962574264618608145653420863443019324660799521535526078326061659774169394818180085549967232374641002327252395602196629624126812472632061499819368729532838051628010502168243836996653455925768058495733957317613261248386786673360 206 40366121678084503828966672782117117790885518634882461918736743808888032050204538828065943573915677229527523502342640974407840234296947413619274386191106015562729082128739701736396467812505387183377269674608021275202937585214725918855419635753509019967676 207 699579981532776459400261935049524622094069806177240406948747097504435670019417204186030880522411863771807523534842455069328494414320150332719085220496242820866718407715309027300408042151076283978216986982541982728291996808160339967517814855418541310744258 208 12124329269589219507725103661685133170248545878630672991405105566467862208498410145572828309869324650510564588399010382607275964511029802009225124456312642904950805172174121784479942907732241189439071370300149612573673066056587635344347900552764713878603703 209 210125166696941424720978954475199810381151725394049787580553614827238463687259099188698049015695982672383201914315463186156978993662391471523721107710572651419102867270374110207461220210998504489094216774109405206286169436597828655748702971387538423859408189 210 3641651814105947745690345555877497970570189231002843584951059727010842043379221918721963580580014042288434354371458815723567212628085314983031373641222460567526664765209834563416817326882751105747928777137149801219272271930098497164746231503085925345897129603