1 484 2 6660 3 91916 4 1269036 5 17521780 6 241927524 7 3340355564 8 46121153580 9 636806710036 10 8792555155236 11 121401086008460 12 1676216233423404 13 23143951620064564 14 319554533544992100 15 4412172198832106156 16 60920004157619589036 17 841138273693568054740 18 11613813972199202677284 19 160354937112262829029964 20 2214062143394965662031020 21 30570129383561294919340276 22 422089693062859411476782436 23 5827901699549300097749280620 24 80467348001675772757401637164 25 1111033512271412655202966319764 26 15340327425286146528745503170340 27 211807873404181309876210111184396 28 2924486159405744542180280843867436 29 40379137749215153534009435086866100 30 557525211779906188835324356341811044 31 7697894979846886707232700022214801964 32 106286829489865246997168239659709350060 33 1467529779580389525918831377430108850516 34 20262563708898878624861413609652899776036 35 279770464470288635164270527450710115551180 36 3862863254344556820516812931086423044266924 37 53335553308022950224425234682507284123944564 38 736417796688388828506425259330944532766350180 39 10167911227008955367350790003448250946861990636 40 140390983467883461696157709362737807475274440236 41 1938414665415741659035713112290218585579332835860 42 26764193271417568785664028706433107847004437632804 43 369540147549471943757478929915560327473864428615564 44 5102336516031763884354435119872441082180486619590700 45 70449281615188767581045755377641018241668033002696756 46 972711475321530320319319386625366221593832087121992036 47 13430479240233950968940236120497712390831409237064180140 48 185438104924927663248955334496353455566310433422272096684 49 2560391937104805435149331226072479867161131569278583882964 50 35351994533406468911361086608977697875930795764737548931620 51 488114143533503810724637671080359824688560757922387403500876 52 6739518385371508489693502364668173359534728773744120277963436 53 93054275661739582391745880897289396165969584841959290428204020 54 1284824482076651593194681897762720562756822373064504792269406564 55 17739904351566213521867723080034239456559448126668779875815814764 56 244939453437300612784765889258876387821149372310120422356983472940 57 3381942464919023701310301631638587987612615288765839629484139374996 58 46695355425663722359855760769992582173911808559906388777437900486436 59 644734864932502829144920480631673851044809356729862396148567921887500 60 8902021245373660110176302122553397449201809795208358682571353228870444 61 122912512667327611282926856668972395626578984750307068528310425088278964 62 1697084892719983345402813545710719747610455745920752601254740530536354660 63 23432090603286314177776047195858905671835361505424606082523938843133731116 64 323532943104934819249758803783399902529707445810753437366769169294395493036 65 4467103129904281201939111532919879562124527483763099735322612009878545770580 66 61678449748248382976061022081391265072289862535130485267617187298361809356324 67 851610328375990758549361483819577973756074523023539206860541716160497985743564 68 11758404343119195076551283171919317158477451904625213263825760772417537139556780 69 162351333807733891539550934973116069999923818885625001661211551030688774768421236 70 2241626909570807124845218796078554067823540838356853807469391649707681724825915236 71 30950723248524355310562934584809460086763789547301538000650965921095730950789153260 72 427344651117772003014200680028247345985690104956618389995476429106900449490707292204 73 5900458266275805104848212096283649813759599611723115099982136838653516349625112076564 74 81469155308247193137236801805510823895464838429387686889860929775353304969297758699300 75 1124865725188582851975636260703662511560746727956352606038283398698462877165292737737356 76 15531312371124420695404321436250601142350133652107854554026666924525988744092704404885036 77 214444852010227134646596786916251188658173638251372618946138494730517003763052173195295540 78 2960895605910662941307770988743287008233531536086181938023772075014951037913613861950666084 79 40881852405964810093833878639851311294756623128107438366590326532838449377404131466205345964 80 564466323232308681667267125455741595347448228813561099976169675147256877900774595470767842220 81 7793732703191136423180501479343907745504051659406508829634652400588267626092001590699426411476 82 107610085754916261740141081566773047585241497688564821558559081745175703296322054306259072934436 83 1485800321512058045540334430463265037206712843863570982218032780256047525111308565543170626617420 84 20514829812822435978932782373635715197619959590065691335469539474002196275855873381103693029025964 85 283253567895834338868575561449477957484363670258166009134339206213549424168206629108883389768619764 86 3910955365350974487005696073913572798995667105277255424572051903525283177390887076583351458664285540 87 53999573538972951646954622601419705253891599502333597423343010458524520651798346456769275186091615596 88 745586095976645360642783138945889306868243548476324300703097950389244046171338110225313341656559195436 89 10294500309571674014098993883229353775011213862101619845371654401048897430309569894210999450322749898900 90 142138831713260507562127171050361288939802787785883200178383864059301038660159620354958970365671579479844 91 1962547658775212680163393757815129549080179410333744230654651518020193238684670640061055676307305616765964 92 27097403760388043888329347761313166365899096282598544683398241046495248594792877708915272734084298403369260 93 374140871061309714203825629399245258722298006679089475785861498325890997504062849704301227483479016128961716 94 5165859896996678193524634227365367277704697916208214169694985015953105186013273092693056741742124063726600036 95 71326365386650130394958846604082405086542919415105638412592036217612014539534349919344722543226978503661479980 96 984821598090118159462116140910984548363064055306026470098786658970504881841178761333073813972460600244348695724 97 13597686841425703291085380352122851888903241362190230872487183270941636710593428064756425192136754510933339252564 98 187746783575884091017990073731765933274062305274707929770858466269156656177813650933970962066474063352395233273380 99 2592268461110849835858815550201556369312627042720489983987620645497020809635033932549416950247070229801833702501836 100 35792121955335447585094210321061386496395133633633796229630189706317892979754254022485135631813795258014420401080236 101 494191096826689657360063983818051595826371322866552629468175379953370209139160148960069954272026287637897833972460660 102 6823424453222744140981691376637938115526818293649399288212146404813038871950530847989574233268663651505936648150901604 103 94212788469489881353396020631058024242775533025863595060177207595517324397692071490295870506183941459900297721278947564 104 1300820368430199929857504537259332822261340874539351669322940536778606687423998289046657826410334753038099705787509817900 105 17960763696861239997174612870352905785810680651764349255183676617044800331175023717027248979206340499867745429722018727956 106 247988915613138540942745125476917755325297078647768322284529441308535171232633353226892549753642910068301838973352284768036 107 3424047178891820214470084054022337334067235566904991846335006491175959996329947899292902655966993353127310312310129073900940 108 47276706115230441062267992103276475987849666438916695043091527944421217636379282675823045942901026842918285443085364541885484 109 652761724454172015757142719232500336002763331235090056675924540297370074008166471467357678248976064640428965797485354226918964 110 9012850173483526781328676593058657993761545995824073278942305343392623037366205259520137454313355135647669707147220657571262820 111 124442756378809400423410081113763782243977569329286547656554140024507708479969916363592341702724434434938600229064338185524572076 112 1718213363927502796710943750627727121457060816710389391424414020149925722261247963487026782942366702400344132401440424125953195436 113 23723816876831788602062674261447543273687283878116588018226869035072998823674562061116267308836543322278886208393524508839702020820 114 327560883311344124939197632724838789436267432425136202634038611336765360873494005273398370087198569726400897232142382375385928995364 115 4522717943438995580330328658998824060710543726747668907493828981502482067664605140114639902650667939655772324578093262473403633234764 116 62446337881140579298190758672125657931581282061564646118428335442950716883792113698970051642795896806196718241137013591025891353108140 117 862212758684753847030203926652295368917636331780107963788885054774002179651805999892700973003435628467082558768592750143492608309406196 118 11904794844075093550042652594190818747410267001840700080025820767467587471707986525016290366154803933877780398068017513598813137336494436 119 164372585364785533335728027367553200101433358564883500864141978935916839146959719540576616211798317427626894229673275099042998253323400300 120 2269534853257088171790628246727458774142391823298875390983360069730914236524925990372647867768008513176489940922349786164559690878837139244 121 31336055454245810150742909625187099370607937727289024729745617976355881645560144405454653685383936409906183137618405225698610239581733762964 122 432665032670611084419734358628117899932327190700008093564087145249394933388159201981128141227452701824304010975598372991066843398597022893860 123 5973918152180728117760625822136360906169812899887158484313113767420595745563432015032682474070021285613537397752626903722058173859306991042316 124 82483434976645164368665677132961990594520942863767175095820574955761847810437578423162493743923146177362235855174664949086844738788221484597036 125 1138870147235426169092268777227445840420394157830772969455063543954645046188416454324398024618874206002019154462219188899916380864958997260179380 126 15724675053012625891225270702738675347357855425514456668153710017319909414346732658222657912581069977390212533862618678014190488675502160050785124 127 217114660633670254661430655921097604410638677344115016388310596164082172675811188231737812775551250713954429112024850641820508459382187860592971564 128 2997758344967686933645829790724937193206329260893199835194755163527944021430114463846146589364995584184194468787278623139687394009824028780514999980 129 41390825790369339302741179025072356108045047730878776421759991235533756084075151912936699812923651274588426323462313787118704446803091658410365732436 130 571493850558247836447452447447895620783430943379812378021005555660814654407626994110074030864219069790844336934111631782987167019138743520975816435236 131 7890763592880192734110720907296336265117561907028687977613476713906767472130003341098608265520521882983110119606327167358511708395422295212696875258060 132 108949816376681094208927920436107339558675081744993611687382055109378362828284368159294804289666795476959471731978397230334772201201486590837003351961004 133 1504298329153194010949888903326009964927991198235806583472305159175552160160596056915760752712174739956783577373199329815072363929157081737008208662728564 134 20770236594702792182062564128769795275180107256748390253024173605557172989614021531125019193070330398352624715475922234574365001713221446428311203445446500 135 286780035475262471515643749261571488885700739780114176077619138305566434497128710415204671797944537389751299266365360501225944467619688474914094820102168556 136 3959646216459944926715859389226540268289908423504984785232879882708546110877630659747556761309054103286657257855824172045960520068096721576717951901453141036 137 54671860729573010132289419641803626089933612915463701007850126571919750034527240748400813547139288297487752095590619799543107692610469416969433403034537496340 138 754868539317662494103595510695450984010807652916565829544158940169806735460200588626390803871627380931815171528583021064277206404332709187381818887808574254884 139 10422665408630436040823714756123568738067879530520728389315517917814480977401641261419303209597810698719789002072577364963058569199079762287823846229881057101964 140 143908440426535169437290869462836155565650371377072750523257860805486884339505314342774744569015915253605231236731070384411774785577066905966039488186376486693420 141 1986981104550195818672154709072502368010409753116187086598786306837239306487236156266661421645438786206688392438733058047376352988104924956407910766733796759482676 142 27434762673666847206606695539373352753012073332474945403252742403603880299045130168254758696783505313432450000701791520490887215148780522840457586596261887635246436 143 378798872941878836621243241343354432195526974686768054272714081553762535127012814991237382523217641795047912157995250232229646247605006360858336546653306267486914220 144 5230174135231891080721805846863822003465161419212727431728578153416852665826678366206567214987647991866427528430555797160930599821948954815243278669636119730692814764 145 72214368729248681828356420023570898184911367225438578679235641350539042867279907896259264168550456027350679677998057912580679435626915885085688601633888040275343159764 146 997082490205209074117539171537789433173117141358290389026911479668239878587121625137657016857422385107702100588201649391624318838026286625707059352850021995428882440740 147 13766976154028954960008795782342571307072273491936177559691564574359296255166535641080540752643570504794026814677592152947597344902205683121809035781646183875633409246796 148 190084204955394284880780582400045377466638858161126224682023133733538694275136598956983877161402538698639170713387203895147010428812745203402882618584327140554592623883436 149 2624541843413463045073392040863484223278712423741580994452200752728163323277894194689621841419064157380688921165071922074892892357415809943927112381646702768683135119891700 150 36237728902538475439470162557237766584064316911789744721689410543654506612468737903778254678227983523481148714672923353978204927874479914628562527288049564780494124670348644 151 500343707344352195483055253473036708198055374034258166965832576701234429720636452414643636539270772883883414585783416118281069287199915977829288778963588522064274732247769964 152 6908375139965077019556042936702851409295679284520064395025471507893742803776431305564068508017455518488025912429324753139921684754663936391222453241304346872519909202382428460 153 95385724600791699007316675755153862260431795126376924591683628353998162605207858243208925942344174171642840233856639384111815857450170386093136924985878801424130971785141472916 154 1317015401347193318465660033579403769560723217942251378890806762686276919063462725943003127694358373401995474602254996959634292184680143309140587637083261954958621110610885984036 155 18184372710330201196419304018227719096991142631003538043860970439085425092291724322604214023977239130295879805510817377978081600221473650341274382051182991903915076736458614368780 156 251076343169528143260346570008233527318080180291110585202077353665632198611752323239866416684534158250988645577841739535741760704392995666737963265319205537873165283072251779124524 157 3466676090705685988261203295902471182778164695276082197662455642665329769117628345096562063486195702710666010020655043824143984585269048940319312277891448476498863361431920280400564 158 47865294540138905383072702104366576768560060961702922401773502023401532399840648744335176238798344728892966945472494949358089987530336653879644879041879633868952840775035505477236580 159 660888517262041501925669397196970956904018671636599316152860680988455617540921424443768060019546790460766711272698030226538393885385975901591799016708631294510512341026901076734613036 160 9125058906355414823818068622875196142466718503325559285967416889516495673950858963476864117544861917803692065153727690632754952398587868644602986139818746546995648026018635760763480236 161 125992051411964739675224073673940704383128517842091398998757724141855821963443585745316367782499823627864234662460729062594969927805744011903098457509551170960794014252214593848215045460 162 1739604881667038390284481745445889899282628198586736039276662269504566341698029958301716777476301926498520967692333086894169499259389540021482800739985523905360944262639124803755118970404 163 24019175101965261462857942329470828514069734309316198852324781032570695943041236764357429679538784910690581129192584066272595469912240454661174789518370483651460450240667530808394871919564 164 331638970813885640703660383899450076391185559971291278409607543407908136715655295379818818448680197085873790415243626657268222740832828974031860793929472009066785871851389769956391413085100 165 4579025153677917529812814747632064437315633477937725650524419105211884276633186685965037942887943840407557841315851251330782799278639704890228182235201922390926909434787934112279572769559156 166 63223786114635878229820143484524786914064080630986742766216119648070703147376085186309798011093403185965743769472993435579935838191539984595274979046600830810274793431620538235908979226504036 167 872947187778297464659961642414797093832152507879431301877296997541641919149545128669838780132454993893676345134928942444597388860835137191667644623393648418936330361146016551993440825898581740 168 12053007886435826384733089978092805751351609961289689060789296442628197751590395284801467123204263841937959043718358795123888038782210852593131071446205768171772036276303907487704670586051274284 169 166419001222992359533568830169471429981969672442682522042094697354740971563284186419921569767273050692163035438005673440555488924211399788394352909604555198069429087159652212073837153566229394964 170 2297790246966150109256975109814813872357936375361734304807819937929797833904740180176598023258361181913468600104170941824493267473742211555839259785074440839975295573600474426582484077151066634020 171 31726184992409996866418298921564335685799438259677487584228076353306077201529937056656014380580356977577823093525742780485911003317144099979134527077911899981170147838421411325907840179724467643276 172 438051652234839220071062242642464855229514681243052863119027750550620912089064889185220907065949245508849273247562642025620839650630411039319078909005328285640182493504724396111206808019570710587436 173 6048292603462379119370598366809091416136031677592461037841451841236744178516657580008964047489780473655810542062745955633115125981992531645310484802520728079226398268820531330941990723513183538797620 174 83510342286042150056390827336244695502919546105541512724615649956251719353520809085968136784597864537494419433264750815140455096575509205105867655931945591412588416480866259128883518929401489268984164 175 1153048922391689040402475310435257942698790902495728440051955669727194649243207209287064512152042130371669076860766514837876921036272682911082448255123040175001798142295470918764046658521710845706894764 176 15920445073434341785885195303208632436751508827435792756746620085403678529717336842728109594585038090020936332761684421693007779846342066535490379596103536747030793348508885980538777356771059199359783340 177 219817708003667529822250298501207569719390818722660517593581452104478339542473174086610435004493282044188184135835836295265344476382774986375348854188161798441562835329791239798223826483457925865532637396 178 3035080020006132772197588474724206089397944234937015990438677567721411344750765415354066207761276753220078610626368828800141039657250522548516204382082609537657068752895839080562519592260641087125437862436 179 41906135822718774348530508295081949093433507466864137729185282269157789775492751617407416934986986689051633425138607179865961033546605756863978359429449772218294960084594985715060762628750772284169091873100 180 578608869623346948936585392989872872420793756374005313139301326228205668116035029743408722869237140495445579714158639548003657752134753660683404903568517077809765858367046672341516332964767062104472222608044 181 7989002503669330505902896415437667597730240812860666900528464244984613320263792829908450303000810428098729425353505098480215142390783785333636311358604156401565680658779260591103002881867605463733568092286964 182 110306226458612720420897500547267442009573581632845147078428939629371015310378526872663608608416485361111374168768549821493988498271829259425635213321336970735131098531935672472211647414261416217340141494473060 183 1523026634420287750540736073807610105347747778490581732469873655737695288719039202532889865570331013911675830311479725486497183135756318342074271810060347854091659134672484147954608432619934560722746375276753516 184 21028823155544302980662983628110847659244485833359714829091966005742469278085530835772750485294393280673347980005385614302443438149582224284330020461590161136693138906857533126546203880895525123463733299022261036 185 290350407086266054628053894767210323702227328016875855029689662160304664652182063362571058018114195913122730682117983836972622218167588012539234253406785164417600100320192878162868517157253044755187996565721548180 186 4008943261902586359153717184542005002852535665220768338097882384944235039701451949917510561901404253048206661836835584603051180739401922431234260138299871113985030890357227365162510038534486782862859676534622213924 187 55352517802322577082796434051169668487463968333342739051936658292195740723786442542798193696713871908271235418043765710845692037448731352753875200561803499338181822524858233950816698623485899389629564264006810039564 188 764266547789043716737258251045584643948017160991808764900249075363463611996359890870953982308659560646976587478579528089206212218439917928819133487235627836521549203799859623674658051952777830412876258217192887483180 189 10552426145371725441820979732988514630085416914187523011174927622606792179901393054607694817959436983725699168316284068237113454141522034150048347179737135616001001071430720999970836274301727273356132236056221310643636 190 145700080522510477621108634285914806803852778319587723857410487208363260313772996682151525572749684078637624835405017378136879607867202404134919168777107741917229810050344470005127147764526382624795247414806629558715236 191 2011718743331534590408660359362448801768476700383508456021147529786636243563388361130295409630338994369175089023461267215731618769672454586795399272734228944944861419629157765319685020248596354826812621901335141184322860 192 27776321658560445894702407884265706963677045247370791086870384649352986749086264811484106209509778073306292046160987577411833767012291219202044377603454694475843668613220152884955727106020241088593910602922918955735429804 193 383514866298914666788781141350874546632048474029239772491844685838345697038052927755528056909343437188242621227202552128683028886415485439083401855888285091739380291903522000134432669546262634244119330841973380210640020564 194 5295289076800576191788810220795380318256471948803176920736744524581454925822806518543744572150995264683078637094484831831318931592963463775939007981232808228528379557642818840370492022656060637707766190999976947154285233700 195 73113427590128468857115772229691631216146818938418105695409430978808092072476126184393384452321375462826799855930088069086047347678658283995459113943222640757291720559408120970610016877623030952642498905927685557496077399756 196 1009496028724226786436287050243918055058718957342083604308630262257287827429491546152993350069554588571935786157224404839892700972340820021264070594232228047949681565582637771479619344035093241815780423882263417360260796357036 197 13938373095061651810327891966990202116421516649870408161587759281019368933883332891917136128812420730450172569352702595614928937095344348174125287055288074986004145507556980781988703901581738515897646977942456194953337194657140 198 192450726906436683274292530636578690468085446909706119908790704676122061212543849601775318053365753196101019737328585860493049736859730732966772995602842356697199116793444002805657162928996156067599583495788410036660271201443684 199 2657217024843317994132878709711001962430887323982736101574517039728925420724613189440503802361362554379380324008895837352224925749523425134283124736873869663068554173616664018363660979355255535506924083855221052716613494152297964 200 36688883594344167242726269825311994015547763496021591989635638383513216523343785022312197339415586728295455297978674261916463559520676592908301285796846682301343735612345430014663090657901025115174174723093520694278880871138584620 201 506572917008428184898244002510316630318087563361977713884448092951375996943162989980357292737980805998927504920756303091349374751464196614699711435862485380833346581583344735693392531795693441802748144804942362574613678331510553876 202 6994383450958614953788718462677504290231729218654801431488209867730395493074196635888443604309423332949474767734850905715701874935781405706380874361466257638622575043086974080823361308129715845628640141301730870198339681240395718436 203 96573263624020007201201194023273373044002430669215729693289823386028804149182531335047143567467524208507798184193955838238564017272319162175485948129691542235140894016431352786825243350987967085324791519105415890303199680280890171020 204 1333412060174687333500751272054474502010036160562772607855347149206332366071052035548016118273268072074680328196530478365543759900862524984056965179228235542773287943743038895440613618381743216568736301373382420894448801549357081003564 205 18410765624959963262312670522776892510698820510445222119508451961011728883442916063740680877823890136060638255111823531920461692627716319774535187219245993451469465135810120131466468963308561643910998686294868150413765031513409657939764 206 254202208770184304930491450870974304339310031496369760365552367984651646828375869231212865814385607184740199889538671239777916165289446033508551934433157508819890924857092029872672733676612826259798401553334089517795359652987293917635940 207 3509835726550936891091177940450049946617397429723742006222629348455126077527994030078924907000361801458710215606117515130567783772180555872966809798926176699550434257940789142841709337147057241361220828591938343830843526486374574096077996 208 48461210809188876437236738775428364636466736104296861749425030687367933477602681695732606480538073901973023635673299668975173756157193230126449198687583404353905024107840874560729159340011003864164892796180605407745977924854521170669931436 209 669116487511644822421266218761612028881721557662277483401554504875624543706558850891587160229741822658195763485878538446952957963230388910296301594578954567064615832977860449842300287325383415607038423068072938760357451073124599872916844500 210 9238664622366971358096832377552013657843250077660474440254922420186138022274538421998473011849192489584555585224245500564322618808535037989550568451937449305058301922882107977522617751037264102337115300693487635963902336764367187416862417444