1 2228 2 30916 3 404844 4 5217808 5 67922876 6 889064156 7 11593920636 8 150933818096 9 1967718157060 10 25666289129712 11 334603096750484 12 4361467934769740 13 56861946338785396 14 741358063588817148 15 9665019767331628236 16 126000820331625352224 17 1642689176755721594588 18 21415989908960066424744 19 279200917762267990841952 20 3639950903933158793100408 21 47454308251086955383335544 22 618665188153294225899608280 23 8065572696099990565927132960 24 105151338040212932667449295956 25 1370864626215317068008718307236 26 17872047235791069694072532498180 27 232998957642385386471064564318848 28 3037621570057511077788508022753468 29 39601658816507090477457967370963488 30 516289248263323115568591102033492748 31 6730894406680209268866983410011892964 32 87751081308192647183743678164721631312 33 1144016209988500278057833435062009132172 34 14914609208802227585340817241528937148336 35 194442670965047841242753788406602133629656 36 2534960976898790563434981295967462644709564 37 33048441094277551507793261564429267210717164 38 430854545018108240411561395471025571547286016 39 5617077017491831524791513282279282616332758096 40 73230176146123894800069078547427418884147114856 41 954706279071994737727760631036208195169553644264 42 12446564069862566568454200701559813383501643273036 43 162266615962636650117418900871331101505226487126728 44 2115479782910160235889688463230113908996065216927632 45 27579639135050874831563091032249035874256943193700812 46 359557439857810772045412151786644914462572046744345728 47 4687572303754973656150953057356258626152112144338309152 48 61112166422358316487902287507940397378634489299441729780 49 796723046136818776260950982169714970511305317058251928152 50 10386927013157145360969440034492276589932718202563921896220 51 135415001862680134431353649178545434701999462880242934806952 52 1765413649893540401307968665443436247842802052244051991601520 53 23015805578106159547235699421461355794078627405821167170064816 54 300058463035599404839499710069871796640065953728633869377967808 55 3911880508972231631709821501720768315810724419298614202552405884 56 50999425117570776452570563536085899209160516142064787736620624240 57 664882620099771655074011964676859033701959955549043209091750914148 58 8668115326626026009460335570381538081830712835766595043531042845524 59 113006748927223343788215676692334990906763227845721703737349052820256 60 1473275887766867536284138623929930275033484549382585166513425878649204 61 19207187730646803504008086953642528574132373085892896971759915994259776 62 250405279543057438897873095212878638831579608274035653815062602146612824 63 3264548923161134806576834497553668200910252686348369988676704884768545068 64 42560123696912707456922824804911485347718714072683953706172056277410825784 65 554858932039690866423941152098010046086958774317578346942912880825872303436 66 7233729785577641143230331116064618067080838781536764686716078430709035799852 67 94306577022013303015461610381835714836471598148741425823328612400560520295648 68 1229480604506535258451498413758298893475420238508484127569728525713333100171476 69 16028813732735821531107247018256215943373569048148352990918985776965858646183576 70 208968623609852800231152132546801470986885125166955259981312780884716379433981224 71 2724336708973848109266520554271628295447711482589964898712193438163421010817957400 72 35517344066540103779961099731958815969058087366836627904481204702140069030284386388 73 463041783853561445801748826933183349354503799025071645518480624609733408496422396472 74 6036704016848934573391253307490264316470589299731625668672417299709014486331820682512 75 78700878965525289950833345898328630731157032143613686589896338932628519685707669562764 76 1026028165810147325111190237865625709168858111166845710916874489982024785364554901725956 77 13376391863385444559329827265949910095626943974646200894276512520613940730535139500060208 78 174388837699756200460257602193065422679327212888210555726672295884979749977818862760938412 79 2273517928068162961314850846163647267097269253002921973049692993293549432080544670538089804 80 29639992085655026012946119960123876420938609448736390225268224489312772508041100025591765512 81 386418387113485369116904505060823474074001573072506472026705693147889647636155264989538745388 82 5037760113696318203891858623476954548793297687867258149147992918808479257147718362578793817252 83 65677586288605091130537930640052575894072963559858520616521771504424725768801790794865104647388 84 856242703770232119271279020175046123981695128149290036026751620167933962796924103173541626858544 85 11162888424950500493532884679556421822692010113198633120203673818262362275014599810229660549668396 86 145531258180895722367196597572735159049772557962205423289776457864712780540156747920045526200859592 87 1897299901374625047134454866531799086992876530749067733175198799711160645873236696505052896921934416 88 24735214693750997472196122346638859601754492000707700533143981543513714814121601952665084876561644032 89 322474504690941964660259132048477222113129414341418452828029268179671030787904221514790327857452943196 90 4204119813115667296391071433795686407554647993604998397500856721535079402584156400158394502324242125884 91 54809366774502029323251698478534886121020023323364157477971582894114479527591030705253260936579695238404 92 714553062177259258063994074637001952205539043532156424689162906420582838075758640420615094615974559129320 93 9315671913663284001943592975295247457614730091530718414161691569144711976136160494330019345890912953992456 94 121448983702608491684263492706382006994067046719493529377197930089913431319303589979794096452943989294068864 95 1583337818151675000240269434584107363437018418313521864945794140025572368783516183156814457166558758296518248 96 20642071839218379388838968357919462522224467326959978722589740913313853795979831761991550440464738463899013024 97 269111951303518282228993935222979636678925586237692662345367511234923467405465236306439845961080197959097263588 98 3508428945431354319823625013209924850241933667301983655359010914640110457895244835524031829724895937626812001288 99 45739602442471086779977979315900568392715939767620980793128586749015596323298260368252527395863131599010148182608 100 596309990635448402109046238492471369403624773341525360784382120319668815213549196570341015596609059389535305764936 101 7774129768156288586276410886429524413256401500194216723933992823201839219021452566658988315775354033722206634127936 102 101351804600372210839180939078662864025441345711897446624969806413416799136700614055271151498223401212028091370908424 103 1321329666740072982901305188041305531749798089695321638633681266398900085058692915278782349371092739432171903350350936 104 17226255566849774001285372090571536811569701536679487867317303201933463778748883823402976252330969971237857669918863552 105 224579745936179886028143288588815769491685122250307519428378683210770067432991864166829080080158061068818603641682213264 106 2927859864207420806186904328584991758788535967269822384997687204650937711862761855686726860394139348482086258655124475024 107 38170687871704843112547270482142392201451537113141785022521317028159353285593960226286967439291900961587751643394033825904 108 497633589097178062651774960058913643596220702024343917033344088711229597998619370465140226311854326913913335490539250100768 109 6487679494539813266553597458228618552669209549823671548191162126386508705550346457188653008271775336844285126419579108559776 110 84580273811969352030024286310817891566220121016476888370928521296047400020344226164025568480364567733592220679232217312674760 111 1102678195513285981275987489975788940822546724534881175798018997672104641271270628256880754697987656527257600048305474880822060 112 14375682982104143220248691603932590869477134248099763458661700964202362077690791767015525565660378194842419110405749018416190128 113 187416657047217959580767756961712896002320883036443408914670703610300899497359585628126042223066685943894544279529651358475858984 114 2443362404588399516443812353060293434482295209249380330185816361889455065913048271933359864344624493393984637261357542122015913008 115 31854264899474289192283211344727052479441577453716220195372397344193384392609500893603924074026338027181168223966252577151550162784 116 415285997026221603229904647671723552982641413359685746704223420772948606545816413575215887849295394216489634165394982387490214947736 117 5414108907247430903606318131035766637880443698505972488911795524705703727564277779661906193145976530566753615912849768637720600598168 118 70584068496018041582967882554391595793937604291010903837049816122931692550696777500767722372900805036921354085284858822003703928613652 119 920208811976688687769330518068388855341507540277636768344423813007602912943857554091574097582095864608855830993432804556716661282826212 120 11996818484433489782107827555937842219318217861550596063913925949731528469854807409077840593245831056194207798622636660076545487215019816 121 156403255299505890664737997251227306263056342905466483934753000278020436322190240977019071579122652666123586521945481774961927454996284824 122 2039038791828278110622033088964456490569702535634837660635577577489972571839060303415923109092606876197085945258766736689749460984914969176 123 26583073265442826246184166957347172561909347052815028902261161099528192763082535471106264986646029149236864714917659288212828534805771932288 124 346565149749938620895433589982365739698886355351099010847490843204021305414357965030244149654201212537031116987817603623624448703269078671580 125 4518191024110567893535802825553615196155152896988279930085512182694309781468959000105104499893049557808498220887249118757359737947324581746056 126 58903932334462656901543975515711707344835744981337363755885164778268165362109596796903170764118760822250079969646477740624755668425394126991812 127 767934163462241087921922276483287591128367321555637625416593625481936489191294931281432511595910886251436517605593744740886045749567139549821248 128 10011604591420894340880324747419382941177292183076435680572881931735852849839531541203857549691247613613219355950795298189761335750073211704445156 129 130521900527333809232748260524103036441323375763348203979462371230680968734436686605171563331918057655377301325740170771206095435014670934414456068 130 1701621988933284135453436911778756316494292725573614378066849607973057056932029303953621602453789405191941793669794310845047197814513817536876154752 131 22184149798024803034333503716454785757559928956857522824035286574063568266297281221804126549761785778537333460795379143386609998092138452828147448792 132 289216115836464553627149943404998955121683408960575671412842045197789592616873976630335019977634084554397212761101582283706515851423130594995863998140 133 3770528166329764801862025355529742719905792411908686083411478399152082280952388486779946950301944319349148861562426938513714823743240460997774469715044 134 49156605993301376077362000802387061208936334931770529887088847038008105834073996711299067954767622722574485935307829419313359220332609394097633301858436 135 640857674624606016571512021564277795995493386199175404676378942565910710101527011794493682455847705713477127713670661324417221141883574333612178453855696 136 8354900645118251891020196717537874682875660366639366294907046334365334294237462735276728280253288670038472604607834885728628344683062988426101543930788348 137 108923349994500029774846570029589725279161628308367115157024440808814813459740840489926960221426884435123770889716613537788791069274751363662412952888631744 138 1420040366483188403938305331827603970440982069869151931974841144325839327939934913079255703193377609356362460630124696080817469958878264175409734050476456780 139 18513152988257612554090670545380320455327725222920343695688745236349221854093809674029196134873858382338757790382168354991760723948730461503708260323495606204 140 241357106217648755530244307189074933750007440390333889538750833052942687587634622759416683825898813922860500874764390333782279198691994659219578573434201764356 141 3146587334891351634409276805104030647726765025311089854142701039919732735606662725951699615343418505951538678939764119084049214680274882896633018413179738135540 142 41022251266015002457156622404307369860170742771594149399632999021776183483558251907085913219158697400398552402876291404196090871362107562547064013344646385847880 143 534809595230947454479044874351275193123120674489447663247070505025335440365242646432652055195423554144372303089825008946716875026234667559424799466220438490217460 144 6972345357068323407048042250810964817519324363612064943031126016332057467406600761815284573638305421490753108733668337425765647094106596407975974651977509389946804 145 90898892263216291857406926545553799387799669179307997149859875397377082897098668526380955496297092985514109372267174292394892734718351190531004688898445877881039944 146 1185054410178270187888507364078721401092036649567295755596133723364087694849974945892415604411316745015863580076549390312713968666706138554050910347448133182208910492 147 15449626723903019498219383559570823750884359831661823748286515806574464314314404243384306304799214341586453469845790057771995692970173854055198083591799186085754075164 148 201417727201261223946443913598978032276047455375649859287332470989885594243243882302210215419753077249915773597313148512792703138965929084182483256892158913081693736068 149 2625895211316326570220135052996188536603796923498196072044077447165201914336854732103193363658562695568918791834194252414481163705045021250128371365368998089829415244868 150 34233956249163944927104307894063890831475607110682459961720960876848296140879705239221223849812261631749281328364953050338769545672767110398451628337686620186346740811296 151 446310178494206236970469527521334164597421045776242185523271585647811288290685096489973040505580541626221585526060656840341596371088286693546139688650963196746474874249416 152 5818573055879128166690421890120282239938481652633410384563853153755650405585361247406909946798358470932999987091832951420309459356767878445899290595027681335842869583680364 153 75857092304790610926855474678120513111141767521757693009682183961046444954321030630725363668112282444940455893518664211977970094947604404381357098475072038787099010433800912 154 988953545426973418518583940244378290662465920309013210698112945801065460929715246227554408705230610669866136395819898574784679049191909286210479583582757357028330423224373176 155 12893047773079686068715364979100740391160604477441019997182339492141006038444811099291627761281020181187153066495829266931111724405000807310864082948283571654814674908882200824 156 168087451273705862928248843165463417941161969406744870910338172252817208462497871201793042983299738411154712066686344970259436924786078692548701333135391088490730052941874513780 157 2191366368368130404090612737027466663040226296619269104180503071722329856170473056517227925220723489673566895309753257298122327608355915435797362360647350346131024403320710541616 158 28568977184355255908062693466269402954787732943038280959548673180950956529947318950352977581605094418267433121132322100743335939305828025308148908586151333970366322504183152593812 159 372455500431910877916788422219918867206543033468908933043348852882593520844222394808280918872292677964374864857240223202365436518245551417266594954437401135498727924114746946676996 160 4855725107231061140328278005798920332679173318074252749032448586622976125657541210477947621161234047244136741786753540132575648599660111188450919677109862907178887677226036315803052 161 63304384791343523719021892091875991436996399639974652455798551212490061882895978897627049813965241139982310851388234887287729370731760095406204139766682327696128718115682311002716276 162 825303130904726840939220444542043560688572035653513214838672981393735940524863539055629867524834779684392110044293895774785743633018202058186900298761710423633437498310792807332571368 163 10759527323836883430800863588329434775799542275106259384990207427469023298273742843146187780043208064638771492545034332396892456161758551893635968944733036896025228934013190614016421232 164 140272614869986118782597682857078583521131642724849337418979137392981059459378328658664587164085395914452967223569321858484476395862784209468393040355982842739589457636205168955790730808 165 1828742647353283400998518623376039267948791055906351656137084441270166927904596887102539435852387382647698552987517791267373405791614486365854226335328113498449974172088237860994164806324 166 23841429585870429856330940482801715476129975531720085357457304210529341627531027481437032811751063032254051902842763318870976513638655236405265935094644776308854970202091139586213524888516 167 310822173650664330938791946950579932231907644765062306920404566833672123865908429400192899308038530037137123870555299936175400791261372679526561268764439868452109065542220508255015501406436 168 4052207661665543927263214143685416250697418600643000705233685775051206004355900494047778671813447182003692153835846576756442517069675274377964448546879687063399914841001710218279697822925192 169 52828878777856907456786184500569375171536052340280536807866071326552172651630585798089218213198691698549289654925578614291731508861049547194506770237634297775612662066690080019733592694196652 170 688733319204668878874754072270213016394921521681623446664304990680238241179786217859767120841260260096401625929720071309808122294451536008742306052641652274701082035727430630866407134166953116 171 8979058347562440289187392343940810646222326029850645608956538537093886897752961270544531690935125272363759301984127678676741587999001781549388226128227283501194998195035755355244147111293603124 172 117060532082334313339902599588962679358503659275269178310751520837206438095603334873420093551793195818384300266863311136911179530760992325195276173783176034230850421225106408415658664535011116044 173 1526125306348994002253497496455940874927312440069131959234659922240894753393521800765058414202888826536323232312742668820781518965639412991012614297234641894835171407865078086816667044175795838652 174 19896188828534212947246458794225607423319447513078987300466621720882749250915929322780740877427288897465746922379214295199915161020913850877141864300592935711427411721499345049439897843555880810956 175 259387828937661833367856557988908011438215351286784547456911165417775419183146283577897668136126071586359175861073418994711151084307950566091693889871315192066603124100825946435153592397074495412528 176 3381654968236974842789710007685775473398802904685694839612310349995499810968455206964949375876603654049167378360599231706130950087601508130942983769806803765023730366872738813178529622722686948518960 177 44086842358937775211243021046386634230552963180299094410316848274477409319971996373303399057078624506533075756492589085335107444175376318501465273101746569623397768565080945477914533261441073077712364 178 574762856482413837560738746485112837077435866728777217031070980761900312211258937126362516527053061809209157086769084165850405177869666262325399998647390753832351284240024174394031520468204988277187704 179 7493218464189943149596384886009708506092638224402289413595950271286508940468122966741959481883468159856421034634403522529131701810329022309248868424429538431078873735034658527131082721635565742093791972 180 97689546773618059234394222616189331241323142722630691081424915259301760298915832225173611076799250817967692051851731841910161062879800824740763113182618827091494078465365138193105421583845984352777830992 181 1273584587776540489054046396259702708541196218558937045324305294012099094846665021588564601376096931023695226458268057811199033606863150945413028781424622861720875253862954368156760972369842496258476310664 182 16603800056322720449494749962750983592830541560727568950087097852418374699995737986107402972477392270203839114374466150751166863192848676396840382919112773352543887620780020123632975891400295349391300388072 183 216464755428332399980284082545677803833637849295524096821979069312217785433987335304068064068165256891136578364582273255784041944274787558048262070939203570707914967748874889193084828213112912515640387421296 184 2822064237325276508670839562893911454949205449224421725168487469543620488437272502930035414340503582387933037054894431841993429385793156753261859866729155381349108208697735258905508168950021751246378693452788 185 36791423822466321175700874187394997958800192382967555819221666661600991166278150016538668507880294692170347515718563050806067029627747894758998748119156265122045524316937639980438714040420920189457094538893752 186 479652039447294405063793059603738994808888475875236739128372800563157786211954079831620194378788820085513536844681324724807418614737696514949689311993722904723218659236396989091718816584827262811979440122434972 187 6253252933512762809879660683602937899839698486257839615131020577690162009688359044349538797302357065036019493244754067352546165319921622142505692307597239648457807411161467109871327306209691844599780548180980816 188 81524040418017959101630301893834106996882319551690656621896035227846866106074105620674219011440193316468735031192350353814681270047751077413048942141701237543214505613546268282471148059594899490146194119466806284 189 1062833894093764480997285665144994071951758388238187877842580311966197185269124473107935639602824810324876199850481349775841183441779704280528712852441148115648437224761819922249702347715402180465344357031725250364 190 13856230390966421978713167317403584021501084276929526490344810947310170211300910383553473028877757204277082628660649104991393030575645622081969199111116890765581806907597171967966880799098300137732371167476925871000 191 180644521890457742066410836799027391966342050978339464381361242411093867791653422306172961029862815173293807712510645066850869570312471593138201322564997608834321042032627113340615806030992469595731007548092701608832 192 2355073664934642546333285524511978614039751272412840916636236996177501267752684657838680058979978193798936895627552460784568344192281180020938081592006900504599634549479179587085462940359111517191164413260206801818260 193 30703239208283277684284566531567921768729700858645722457268018173071435073701339473645693003055378750837990910430134551074972391002009466628324171778804170304562782977127980785821540642450483641075593395257528310417064 194 400280004790094255559779178705369215340479134592132450885008425250699824236047456689088264540962105712959327297731546472049526408017646758050711948027421644029137871550373162746582851139045497745418259576882616394812812 195 5218474869958730730261543117522482094744963907993231391884870640406560083674938858376864544539618431980214763930644273526567818680427243869834090415530667216487136667805129230677154632396983370134830578456510447407873964 196 68033575603336544227042588477851281909943861408740466857372855300853408304824624321610606914309286156214130412095741867489658196005717742848015993268223430979800951847697764430082410000373267954439654412392360712228769336 197 886957880360840662982609140022759329652332817473028717133141275152542797925817041843819926270456664694617744732289574539347531700602867557728979709929924397521944305091156005768683469548408300405788773542653300335943951596 198 11563324058123057064670165308684658768407593566991189655887075137724176703552787413688515945723518717157378678398727841485574346663146895880974615258166325215132145936721590714553759378954032626606875972046313853222114306932 199 150751761987581776775504163088695127659311205086434258543606050946685655477029525016145963717222549393681436465565667046159420300461969042004739955000023584269467974828493755846729150238737199468596184788301001068634796010156 200 1965359928349995093802373960265332494268527010840314534681799626314700415578641034234772948756722500060485733694689821447227555902461869374795487036929336651972713763189329442514908335029303065235022681239116474462421347156036 201 25622517422264583479676248735165982906370038709529191537955196590157461894309632051206852445237897289453937193793951923278596844297680109266016809667994544002163778617652187597938708211445577793875531693141944987629444677362356 202 334042324555494316053065907952467229404317060521648053789829398120277447804828145640868239172596171264687709424903621339015053113532256831177249058464143001194411092872582754608901891037166320011279340341861571093711404976755896 203 4354930187206253754507020885604894580680496401103116864307882575414944251136803211659799619618513145446971719664845603184392002877318396651590832740669427069186325164729845859422881673298683984067972553847030811847695469513921712 204 56775490832418690524618765490658726234748602213187125468792113099541777838144523297976636470527020657812550425484661553016243121692320509089175942143106747950597155749021584250360792640200615116860697650200032167164198653200374008 205 740185541603354461608628013825014916475983832565054934121687563768445528121064595357608582385948185832378606404679399396009335764802670321727175770082367425556448596835367898259134874048294530681905494519001398988856506581604231540 206 9649844113471157674249345795801316420859709546382755421032299981649743481061265365267404076732332361589095066166224959731133316388563115960691608011621801985823779993381487986404013653587532346559821226184378022198460639566715390488 207 125805607081412278843163090929960170921027806357947821735922518759828584833152512952117126209808261032398862995835450537442461605148292312698318206817323593972421170849728561765795161946065191390187954050700767389340051574518810319012 208 1640135383226364140567308545600484895924523564759784295410000335408850173905222110300141747675667826946414266471473836916942841987939957830613597626676387873242233725069574874624604060263441728405106153146420870456900655245512710605336 209 21382545164066420605175361415432338094611565968002414251884522015745325193182455895123222471243773351672743771171815233914101072803795920006619204044543380721903525299876233776487172106312816529710074474642631145659306424390468268722968 210 278765547264727076831567746650969255260275174069440554888549559892905310848877433106927267981733412657727896805542072549484716778395850177201993616204752218312905695246231814042595834508346147508886635590154467243318045667772060747889208