1 0 2 19 3 532 4 8087 5 116624 6 1592250 7 20788531 8 264040297 9 3282238215 10 40118887549 11 483764807520 12 5768246109027 13 68131353675622 14 798246637065836 15 9287150583313283 16 107389081231009891 17 1235032262230121990 18 14134898781340310271 19 161071234367664939794 20 1828253056390826241219 21 20677770241717005254827 22 233106819014977466982308 23 2620037208807145369028106 24 29367297003661648848325885 25 328333501155915670648916547 26 3662195512486702975817896810 27 40758164609899244694332585879 28 452687646772923632498149810114 29 5018238597046016545095327831062 30 55529621406655144906134850277619 31 613431510339198165235333608294272 32 6765787442154578789854578946940665 33 74511051020916286954667404978081193 34 819424489581776935332279969899972019 35 8999450274610392793385846375163716512 36 98712480429856959934095334507180011299 37 1081446607101835844700070323157232310472 38 11834252061800341626968151980648877802367 39 129360934346420477257834998644427706633097 40 1412583838800199552985283039834608991664426 41 15409718209698657518562097199341539023496402 42 167943709057200368944284315723289461996827284 43 1828686622291334984102323124234382654947814657 44 19894732145019768532623114494753512556264078196 45 216259829459291025129266689638862221457606793380 46 2348914888867868477712939107591954486179494412456 47 25493307663622357019659307024739271288131722927408 48 276481176643627599860203348460531813465798163139360 49 2996385320548727959814467073038042852418379899803752 50 32451441791889869991559530610790280148409737927921145 51 351225035555132443536932523124473951285497091318238503 52 3798939298172508854863866262619572862156446330718898999 53 41065243054265370067195104389720269267074152827758557401 54 443640119547877537238181423151517969469404849129010085046 55 4790053246048581936399952054894342030194390119998127071142 56 51690564191164434438370677589621670740081096417878053319507 57 557508488654095515285597685270369457670776926839861366296773 58 6009916873424827533958984242638359245901644166703157418258375 59 64754408369898841926012814121417082198762907222786800585115256 60 697366199969119709800973860576029214093955190090518627210409229 61 7506709256322697861828412280540383178779460624799196799216539041 62 80768424759435521369942291816641761280175754332122112517768161071 63 868646022058917595108499408318221790881228157569560548974870522704 64 9338107903926045999447938620028179256206651070592352055042713136190 65 100344864142686066855225569829629348737339072975202095954708128853275 66 1077846122770296725504150576355988053376102806139088759696554700058837 67 11573072038459249678387775547279471104086436479721526685043390896776729 68 124215429351461126251830762376731129087757448175561133647087974996826752 69 1332729315301105269838107825368036614484184209111123777375743697232714061 70 14293948434022687834845230815837640855805206065022405321047147312337781791 71 153253530282906896693945303328878666725779277462866074585687779533222542795 72 1642558237214990633247826686604826195635616342467785027226461220092903409748 73 17598956480142295144679308569507158416768240425157699431447495483231464083096 74 188500540901386045137257310273937857806482883921829070091436742983505797642208 75 2018372760295660525696943998147216449292676296845856870657720882902027055551406 76 21605118860059646833093067741836157070172243928432399348692268086716837128099783 77 231196758052642649079860408622057764177151230672935455797445545572145216500973515 78 2473317007885465744227516807890154218639163516411283228331229093399907030491838766 79 26451715595101559500062998213743458556604396508868073928013083790174496670833829150 80 282817881569201992229834725425853613213685533476706390837375716182471180803605029052 81 3023024616428377752018143397520756809837842096963380467695462228553056966822707498150 82 32304352476042820226342475750184986182477781938224325648153167232504468080462742645355 83 345117974879947304792401666115998229395344695553863427129691916511089144795345124750526 84 3686072349341025585862386605857174050698221776164519840582443379930658475010247365405258 85 39359750395763143516440871160883194466695281029716414196422817961584206373670608709571366 86 420180028471352022108245917930648648602300736773315303059954376573907780552232934582955559 87 4484513888969101190081563346915341933586729510262829910821744188726096843341556275652425926 88 47851380181744806547476159296144262034175708925629192315881720996089118043324660391578081089 89 510475438942873146584123922772881734994537651253846572669195616593365764051516864736906596844 90 5444507636841383568436955513111973692948583776157418658812617262824534839567874774112476335656 91 58056088628908397512609282822176211709918587715410631810472718291748619681254887528316134159727 92 618933938543049273921343557994193061864562870970349870229289148789503008563508003814353598390083 93 6597054690907806044827921626443077373788074489677077584085507725070226815553211793525664555448467 94 70301886049227262103422685719090399827565038476617982802857414327485406598080045046165353949246573 95 749025769184228137220790643472987049996337500876181721080751311111574577718434894023023284999970154 96 7978865895809610583922674554389285628734913799874192164008674736951137042909219315952972759122921463 97 84977094361395579891757680158621502915003772070366662510687793887145649275753231839771075774964551502 98 904858197078103547059568082786404719390992552615689262550697554709737600034410193906473161387606997980 99 9633380042250372459385914005188267262196109920592764870584367270512696780589823695042413594847312858308 100 102541088212016881076086555571850080315880647661845175134865961498043247728948321242605145780292898187465 101 1091288816360188978297256154287079952628215698323704817935395961696229335217259849101646036415910085160713 102 11611958998321273291258952274315179750731086874647142131205639649173685677903460801212457307952221631492204 103 123536900628380295165495794724673800428444397518380867409136276673274552741149664136140761235960799787955229 104 1314058500568851445392122525392744592285488372377474105224711647413211516056641574056545478853741464758417039 105 13975289875277295626488388999036128237475646742620919497600749539739241976394376056061933541560475764591662813 106 148606010156942497812236496096728153180734370139777900251816041144595871238407658827444868205472524734893698777 107 1579947339127298425715617279583505072472242106933047540722500728907845389958459971318938854477909046751185342171 108 16795029362768351232661341121800556570064566204943580005298223457681089456136532365339796256331653427029605609618 109 178505679392337246797306751733574280012293012807484250071889360109480133179794929234519245798396725921272804222398 110 1896957453094406666358176933405381862209084622869093504136607504444555297305199393848981529014453303320962032755284 111 20155731230041830360821943442589839287177863999043765642141374907155416210205704718298939970346466305230998387445725 112 214129276469828027585079860199635250974975324027150537117443010652650883719428638125224588424417462304612800565392914 113 2274527233233162279830777395575726236321424846694490432935504474251876134110821467196961319715781793418208471693337772 114 24157104815005643177736274767163911404014018029758462249029441652525429711010378246721133709314157115382669748924354213 115 256530082896949477010163836145414045095551248132535301854519116312301133205437877389632763046108210513090224034821387370 116 2723782298789980125960595934745599364246368785725948805954797245893909742196763769930428715028313502858760170961773905060 117 28916660268828915188607548616124336492363082924638944756544966074163648953360032245921058110510504818949816995319007273202 118 306949174682971950707889184102823320204328481153705590563788771071457850361188680902805781988764384443064482645843683396065 119 3257829354575486947115821836170252291332862091035782521597131991108834586220490801512801554536803071135254242164184006941357 120 34572805571676086842613682204676905100683629680580951720209989327360026413631568732383764316938542546075375027388479166087730 121 366848060997394782097888762777799463626644928819730140166845832153610245088437153571932473997179338597447988586251489985631394 122 3892100147055134625413959260135887093335241167077378077923591958020829516356042033555203387634249354812154233542429804491642381 123 41288471096099868320214030388273739689110357061711087771875762139465982636073401662478679465404482173902824940699804741075111280 124 437946877766920971473785498714429663709507856203971562910596830084869161560839850868775098776635908215787534504529700043612354891 125 4644753910482102337078163781237483234083332006090402634250287883597888874153585933464013362132312471811248632923528889672482066233 126 49255350013244267183379745545305969443196099056266998247236341454025563202731900206371784032702807070595943004281115267197002015509 127 522269065275361730451622491549258261942633411546873284038837757111052375032367922282997727159746430241434950120535786218072201034071 128 5537148078650862900007321771034532799757678113644329351213203997080456852914104332512721781532853539831524659280336219004200640582977 129 58698857397190635010131729095922916981464964941273795947252770653848569509797100509570141467870048341486883776958198236579407366281131 130 622193611945207115555363084388284737223153312333886360043620324020397827232165281257004051384698823142421235345473491005274343999817942 131 6594388647954829401578372050033389605283180119210655875843249175654914678438157030277544793260161945179123945841571969727782622941453184 132 69883927813769358884105422448216932365307867460639123992734735456194864744689740543633662152883327370559403226857879461639067441686829030 133 740516124512471907487991779783680322123450375473487724760089409063744930743570660814356358302735455795357579918420928690214128980487060449 134 7845973449440142041012794261201494401646198116386525841907439925100269383476960352523354235538979981925441983757291653738272266922579843779 135 83121790863797744885172887956457251289997214354473893816549013277719673892537122811374463199611114747038603968448149135352170895401218527952 136 880520191769481092098850893824430737209639053399962555854730260799188812542176865498710548713220940928731453783464142140977722381087956731911 137 9326543763604817363237103925601204521876893348684458766740192368532053914764807274333178558565628811878104067102715811963950831162262050500551 138 98777887029747777507679897403155287882853579415926243825896297599803317031320230024758322323119940614960955204232608448790041033055156148609610 139 1046060749594836254057834724034437782330595427078424821202059532602133690487263134489414015926067676942050758882792586882563054407945831564122514 140 11076762240661498768799480482123399817171997495899340653556520043723406162937661003180754382915544113897313247036525565677666462737282552615601048 141 117281112762606928929008391180240500159327714409324120562111659756614763054449701599498243538147992164491476344373229712723769451292907751376274833 142 1241661434508162644521552811264500341506822031944648085850125638115479377832197553056344564948082389049905673227044134396500668673265928610011081700 143 13144338027506865430017969620117342779992764029648044978131321978299628891164146434135223374322733477540876012026875856116717338656761560191676707257 144 139134614637187313796529682588131305929465561185168586465797909120764195243405050986269722185439785652991314218158085652800822634548717859740689913193 145 1472628237729619103535226470527792286596799479022720329309094016456796857400327460811187916676452932617906094382349779229290890856101816490570523694240 146 15585223416374834951902260017611130135007632079040559822541483344970482015413820119789896648924435534586205475610582764698225287740349179201301202219193 147 164928388288985256893584341237280292679377607832328791810739613412233845015697968662075160845622378224485840799781347395612265313570189682123011620729997 148 1745182148934209144380833837121973504307547798243725979596709600315340023656410402429636521014874460432801405007121909123290676539902458197119018504911337 149 18465010295178608564712108637654408961233534394664760107801534806542826264971712029959381240030165847799538239819165518871029664469779116731589745132909812 150 195353979523045487537353191159546968645430183923203320137492623428857444829810792888249570680536894677529026011496692587411619015604056857590243985146986256 151 2066613916962366616966191557929852761068283555556368073926310206244987985535502852590630099296664673969926479710050793464194782242869303189505260783423573050 152 21860559284028383972487550184515596936987332029140221570940644791410807245745680317233867921580804503816312780946975939555649604683948455811495807743558155514 153 231221633381081480421429563923629893828478410389552568782889312331135329263201263998261427286719589959908344304986873428655987905984111868367059292251673686810 154 2445464563406041397410548054245173476178394261770580205374045676245955264984159472055075962118638114996359468363602956332280570029350971351962848108406018865527 155 25861899788484421847744789070707825355514388156995066438995357560752012007817848938936440545868245327007731145255060719835908373259783186482046652891266965644600 156 273480293140036317873166688963477866524917686479382694816697764324920631073035805834326015562367476913686951260840067547969699869380339730712515224303691474337504 157 2891735875499272931387978722144779558066828132213303196326562149001289138899179890891005075872992022764681383016644034750199105346485748554385779144471219549202599 158 30574445406082704786967846829655666952805432566190287755504051057861193885048943108032407609521172386262302868450675472686664798066010226506499070731082804285305360 159 323240916435860699558112640631450990315765605071907726581554214851803309732889413984111769012590779526045252035697017638805210929379981387979329528348354572687047293 160 3417135790152737117605009524028827545843961287662324497318200189492238504386270631569248147238476442769897805510743064504305662353551123228378763927213084690093729113 161 36121576325585546355591004490156603876057335299252424198019663182666905845315276285590645253961787986291183852458290289190788281962974607657643680013090061107992628635 162 381803651399582919738909078260821051229305506105050605578211588934638905587095183661000163536650162279619063790316311391449511829073995978130468295781744164310464669174 163 4035364376394859534114316572711913059236802975467745652352522191173869743572152344344937591172499847155865952124113402466059352603475372845887687978427853178416379138181 164 42647648716954290146349597364271488306042053247714509732772096375251950886852295714687736413990146976795486531862477546027495279804858071232280849551223284404585520496445 165 450689503525174718208934101327101895755137264025927715370801709728993350325951888387711847926956272028463485860804909106436740496230106286672446647942867062222882136399314 166 4762447046416665264068223215130383556687313756198436469984276507004103185381116204980494344116083283977282071991091275882301107235513420840692735472507515491160417537785252 167 50321500807965673222394318195709743487921715198295555173687702116966324000092946690554935967906261512461804996649549496225299615718167484167944428566365622754662965773185694 168 531677225889748965110045181929756229685540064340552995461789892103914181644637070425213657410863555721234800510645299409066360983970974878889840140647432329687325408328989219 169 5617122696123763528351860078225505985961079702265447252376733692315851522728615367493582814143370639027061549338764297745530274090716246885091254102317038390385130405604484060 170 59340536593433923850185821492483422020434904943810590965855143305209898654960794788493911628080459140867965182541526874561887696644419421311718385262746447959366528821698734977 171 626846283550007484333685811409814163655446632964326217906056457298172848521043161628842257854694649112831269358063476926298556385891386207885422927434661846808260869601974413264 172 6621295718030911261290752869286040981552972081577195995589746402709409213168052798698190911007600512636246521142037326213713180688654039995650830876073121880915546531289280981660 173 69935481171420567856239057261369909964460831490830398950781231179994324579268303182242496095828632626366846739404259927475408012384825518482261646438147401057572521218784672681105 174 738626880030261535908411473089800341543476474264336321508402902148764206467668812447734311220162714740327296222723505837553974418313176789604785157396978037651787837563631291873818 175 7800562269640648770754002717454931181029052759470997943241292530924069487926489174758641298516573624601732014687571177882990711534196217080851590292463349715813303497192698387341834 176 82375916832650817513006079847591309136586422800585895365494764803401857718351009415410429701964005362486194361973193972853629140998240103106789567038140252030392782686806041802626475 177 869858192789433615024619897732565125255045331659245533449759934990317672669390687119440392315565895156109941027519689191016018385667697764919460805034808327733527404812668520373063433 178 9184822850547582943212647735440062714940146585445371189201253370997037100168481192227390140896980696968610606392295290620280545304056953749081509362982236955124832594692215681935248904 179 96976726574484614713695477170990882756356882792071711147041151650437391980863844299641729817648325245251814786004149207242583304585379242460063225218548583612658957884255619993976524350 180 1023856148870492700819810498194834724959840973611650584313536889783351520625295910370628576814031511860193264977316940401604153546693249640540583878956633244135504103103370863587698690449 181 10808995177763543619400711610692367444643698362771530424907283109294927861759234491578490698361781109287188349713030030588210414508789714243677477832023187254412575475302016417306944623880 182 114105592050930818393998605924811866020316410646021820364675795019180645684890030633226856079058395953657607519850215659452848761098957953596843246193873033196931225903697936383098572417524 183 1204492285603180425142291076122079895557759168829544542074292671901372846648849811540056115901868227973388531024171032725064959054570657808316072154575108401866168344463967612820721397940420 184 12713843593236475316825996024533367159498534536132942298990631288415853161524425318685883005213311526115080594903228405259467464895009220063114643783348012787179174410519724867595718060795665 185 134191716547001204983501738229468842433156509226953167864061133882361234801036311262486349916225487192309986247427662783305167836881930674007803753062813410251960209500768739558737832719082652 186 1416285488886114948082403020606866853201273156460080856599384917845870835761314399407201070645807736735163886930305331490676540686759469992859988153805977167756350662525395828059736482895708601 187 14946943838909977561422229408702032846805869140211798013659174429934879559045252960766728249866770560625065320495180120633241117746211219778210818867949313738689972780553750627763472576555074808 188 157735970890121224422643824204810890108381089614259395117238432966557604428352609784645685715264572325987319395948821214614185124987335222656643361980644903732390618302231290733223460649090538943 189 1664508688581038427957453861967638136205600649527364985603880277709216620994395561255120496596906408191044630423479289163929629250791261644428857448504587472120492779746093707594037848983148210353 190 17563805049244671094732678752218866115415099550402760183183406539477700044609558651214985785718553456260644167710934319248766603531184473530247985125050104220912103473990310956253753365934652520141 191 185322691874379218839435173479634769966892370258451170011714986090660712744534207406282558699300237267050899552048774150663772874025114649042712234252996451632771668048342171602338848597828489858282 192 1955312923114209826448220187779225419827492322652725905885707342398862735087527749095314967272402478820439762704518787567747842230733413947149552057305446975302513175594193834561136464889233098060028 193 20629174304021138436699471327209470442744188464206359896621102789654952996607032887319221354612786194796138461994261832144243054832830834187544188032148838193438397775599650788143441909191235965402187 194 217633399458699588079532959333539986750930718951138853291567816396104982734334998442691858801245667413426446201120312015016719808932312404278316304318644332878190356304379399877925437975784001042931525 195 2295871570673200535664914136532173510873778992199060637059698634095860893562425218798130344946287027624342678200800606499077012237804965168421019704048674692843701604775905493835790902176647592095323499 196 24218553130784552154997975393735889928654212857922103043145197351698974880850052988931729246906621456705958223027710730412911620001646629418743577653126255493246034803113214976898643773508496429729374089 197 255462741498130735391794922168864836045880346589390646204912540353986016681222717312231191341005601854371691952991894836066110875486720368277265987037785396621205905375793705499271159051669330538744354658 198 2694547990709584102219477105886533036787380297456096225137947765401816852779961866720633535670703763040288922838756581900106983063026574349606387717419385601040074337887025695965640466293529336789698775440 199 28419960033569789933515765681181909078262412978984297568758053100878368180116568780816574896084800122375588988957443416215001572463349986350464842389281054962877921603726247966959104450237533692617801067378 200 299737023992511551358725898434711706122343786088210038229345842690784877361637496408622199107049186250862904213169849244098726183980852724809117672135893948185552711463948120495376791686534148433535351339425 201 3161090336404200443843835987404498010176036673730371856874739748181192703905993376471764066567245863294350925183879195128271078413845524545484741348792644352721788403604658765319182382227581864409838098287095 202 33335978553269346216405391595119187702341796713518795649784208861909681748526037603095838547210268103228630759295610563795208900548963571907721849864441080282441843596511951420681543786491935757329226672927325 203 351535741845798336332035160180553697835210933056698997424221675139104407918310318194793750427841904916657981726335265485511459757266403465483138068321114625896400875488735971623807163189123889542621201694797167 204 3706857897415325344383697263144868895636400190745402458218843060345630577428485173479904270003846303605851614147508819244501303361367562281597572764349584783432560670412784617574298463794546089609553647648058182 205 39086136651605143661975932158042974395205247868677352544768768332247583160085392011766463808553296148203059229483399083312690538647366395369711723994402426639192437979167680412974604156201751451070836435653699218 206 412116591144263590923390326775463227315009474291322831525901411521461138706652847278443331558397773699586879677306735554740836439667347384380406230072461833395532731692361145057588697783036025208986569123375119444 207 4345084025435868892374931460345986880361445401779841888942230375117417800873589879586484652084785898828092429525336138878952044468279509580662169738989666391438670218437416340897775681203551760966825798487114408450 208 45809670489734390751934600070565410837996352603915532578933447228265114350675846814038621616533811150530201831184330654306230712150835941935473801750998913693787323690470440924611377216980915353673907282350912435995 209 482944520395175859766481686833825297386537567371472457858016604901413801913329902611950913334156798490053371757186091522458847440431642105567250165685540048445838276264006719269133120798136990547318415977509504464086 210 5091181497658089772077494892218496173246178040495102215780135542104921083278244147036614972675392809683309933311056794344402326470732626034942044565881687783685440916991900027911371980573816804220578327746730147492677