1 2797 2 36260 3 471689 4 6140316 5 80610053 6 1058879504 7 13857495596 8 181102978376 9 2373415684790 10 31125083800516 11 407700224424050 12 5334704486108472 13 69884220586922942 14 915768167860793308 15 11997109074600551586 16 157070313845714176916 17 2057394534384337362914 18 26952344035453846845504 19 353077377282205887895742 20 4623820294686271718928048 21 60564056480426797709992484 22 793320595581879017780234748 23 10391978581716130542195347850 24 136106507916702174959832165640 25 1782758039556301842964683452662 26 23351330667527053993658706024888 27 305875755040232889866222221418622 28 4006328518396602692842588164295940 29 52476038986574801040699834973913786 30 687347486242824719336673047997885064 31 9003280351699374197533833653469407826 32 117926336394253302110173258545096768148 33 1544635593912476399624498598862810737088 34 20232088873862575711775827308709948154940 35 265008958600826219756448897388463249622668 36 3471155013630769238931211979352828539486716 37 45466299421047448134011659604978088051616560 38 595531187107814422104332423660842740347566580 39 7800494184353560452730199685474573859893603730 40 102173183869099559259773380809983816457213069820 41 1338297484653982513670540849492948268075585676664 42 17529432986637784121889016417730713706414177457580 43 229606636539624230228072831450614946790381058414078 44 3007459465384855390254945265908651748778600176843036 45 39392681800844538329843136966976817141952772573815976 46 515977753088614821466754576089354000628720882452003136 47 6758449470276101278979883503741071900296471522553315442 48 88524326408092104405478873165242945087527914781480015660 49 1159520389191455758071977361093049500504540345322852983668 50 15187767945345714696795020700972097571383901466082048315484 51 198934375271401680259551924949091371071296249226537545822812 52 2605706408190781538268307197733257720047583694435639389405896 53 34130388016370683325613343469473065192898328544202436745772500 54 447050785878111041165939758744246843319692721931000176529441540 55 5855616823203224057373270709455320573550222281460917741567706856 56 76698758263613450091545229228179321257919517681617901830306799816 57 1004625194032041626497664184603944276095731957194736995247017554420 58 13158904670154992262262016992396879475713758079712186352552619106312 59 172359603469432323280178424432404484239279486078281727674843794965982 60 2257621774551919549498255437499859165302713880183620428584493696398856 61 29571061135034784780819061452181608862874383188178120076677589458063380 62 387331309290947144252932844607470811276338622870438468340945141165641056 63 5073390965451579667696293499116917012575116341071541657959654663822744020 64 66452915146989361929426131405591403971998659092909400580487539057285967712 65 870421793185812559506619765994875546219011317703456225610345849536754472854 66 11401066014130124333500173166694254011157972117950896850347869312509529404420 67 149334853266895893372633413305283300761332963103463253788009471581869206841096 68 1956036204902430060992596811705071024061603357578164219017762983915245247121312 69 25620795203210925297306043024452904215042691833011373416519293755816291299431488 70 335589461081736381023283021013494673559267933595280931580917415537522372096469280 71 4395659357995004185783794865349355614211437364194631972584005452048098835922023960 72 57575768101628368244846740828690518964502974469840530708017147097000265196366570228 73 754146039911468466105196502027565474085267595027353888406461135782436516200301306502 74 9878048762813000664610297738494260601764809802203518974726457976904190498839552133252 75 129385878755946541234373723755237831084003014665215105802689419832397781458755704462582 76 1694738094585734294499475847789176112788307710292220474135322621542723200062227058397988 77 22198227873051090689911304681801931832786853463412182318026235587653475750118808480711272 78 290759569474783085180321640389374391114221722506835302362080430480256823673876916273393428 79 3808462910443187329193167132040140312055307683908999681513086325793242197406001944940492696 80 49884479235611888452804958951039121681004383139456473377064385959120529525795457371016359160 81 653403047856818929896224444139592881477716227090125265915303967952479573655571693557474912412 82 8558484496156773776248342754473262980606744504710593615470195165343068683352651167337797553412 83 112101798772695983031192093697205718966081998358754546380958616596008691802039833430819828680394 84 1468345625854145754598987655559671778476212229859597980187121494250229827011068066168745686330836 85 19232866043148731045594912333881634801025744551969007552112447393732513154272073889886113385204614 86 251918301375572724646378719186233259392492829627233503730453181703640966973403187329246040445015108 87 3299707410903462942170456080687136378522543826144460299790928990577500288572319436173727474123086582 88 43220635151128217139486177450893301527942979829659986922307538193889510456519496423667793049777876244 89 566117861710260240776809544579078439501995976650034144670724092382565396420242263461959716506568281274 90 7415194896787595332307780814139692430186254640239538107551088267808134003706077359815239108518709989920 91 97126621673044546899258500903737293405036032143176412960242661250452780850890530388414490489694996300220 92 1272195912102802995290250312073510504116082382631385588826869776306524477239931961901689102781198232681680 93 16663633628532397674179806447610867187912444695876615779858114541227559188086570663818515409958094964313362 94 218265664122271552973564815207425198971719974029327624864530410337011299598130953389720686837367787105223292 95 2858914280320415799254854308999639522308469600970555520325593404465268629187870210692828126310774214216236280 96 37446984133068854142338334417352173126152526886898788300110416277209508180064856863300301362690339857427475236 97 490492712729819328775874005715945575115367067504639100405524932539118783395035534634422432472189839585800325802 98 6424632231065590290245684660678680230981904428299813613265156564569872428804812365333956411729492132238876134484 99 84151911407549967443565069703039243403529457367903713984398027835473001423114523279811661948963745423068885647092 100 1102248959693933205385980965434849209035570824385741266224336945448251928417620179532014013170962551303451668026832 101 14437613464618315404587797016935158572090699478774828039919419840766938882769289971503680391866721226902705232046376 102 189108531889130830364980836994252164483111817646953131374196110239296456350494543878734756286312145572625305813816480 103 2477004729503080230439762684789446146396502736327943856626494798116057305399104546921926645568182464171603952323646948 104 32444609286031284767327389173060371058040405691361654249010765733723809344815837963349185140447514173418172928210617000 105 424969988636816646168521956678438685580644720072259014074812677023049441538483863137916333885287277563501933070040652740 106 5566394393775121517258601686069003205829480225832665033426974522538118910680454636580958156543340532990574624669892386316 107 72910434562667281730641414489984084790719386313801713779875774985722941542261237879532771994754842154099407341986929630772 108 955004459257360306822488777630772287179445939237611831625693290481521843127186601575255834859126111881774033784022591982104 109 12508957362321260909141581918496250093930291805580997166726877601128980769906062083115854389461790048483657212049456630600854 110 163846370322089967805520356693412612682712295019408309535384780394025885201250315378459708944147378446392952058155586282375968 111 2146112764666884592746109241241461413969455614956997674040510206973008143368442901293860031244728268192851797804681980985743786 112 28110479283611781962394383606925863079224491202693398815665323955361931865880046311771266758240711056728437089935682623642354344 113 368200151720225823786837469428707368509406884666516805235178819158129822655498566578393894267105524094870533620799887830756935366 114 4822804704192900946519680642959361338215797679908265923721551021903994340690951561674126240888316660797873309176399726641300964244 115 63170656248271257818939558859242709052021289547645753019335617943474537328040376003988187524940594186440575148596715345368906394710 116 827429691970427253506954901508653325304677454211426947398616819939632681637770371904485304097719679837759820288794687128159318901144 117 10837941788438557297477299136585979991062463306213963995672497694105526645138199573451614570366274624115592035517924117222535691284046 118 141958867743292496381077885346043977682010700484658100322933817858029845579377769431094626522629853768307196543077398856666989071811848 119 1859423175025212739369887550102997684687210366103137253871506285624872839726978175814604957751444409923766650917027386057743952967403702 120 24355326291186313091191577560972716942940670753310195792997476089614385452771320724164567056187559814091632872104511224035716561046609940 121 319013942989560496942893229287815308912028137622287720068212764224573156180121757994204364759806310423601601509921515496245840853915323654 122 4178547829944671995397606423982235546425900559175221245157674410473937450781606698827251374134019966806635913447869001231693548070152645132 123 54731971284788037249140820260605767235497991128891625185611335972698311977841778093198785553133233807581850928322306927519719947520798692894 124 716897066308367682724613586132879795427138513960126996705099629138554916449511676624895431765544311851224365704827501397534360234308720034176 125 9390149698933328055073321798942871793165018213697403708135008474087128860704522736723317552658918296541422933840450840712087056300146912821254 126 122995218577728288642465958056925985337879450449999226576122221514955086314567046886014016780909747441853227279659897155161521435911378085174212 127 1611031163295338961982736515536312544065193020181475568433515434882336963978093669008738231189508625815224829884729395404470455764013816575813970 128 21101807363898093128337882753520118719660854214903493612459935315294189548299996104514431207102245647872223593064736494675816725058686047736441904 129 276398299529089775581510043300923525018700567207991965941188444732227336694171495342490470288967221523072714460797413195914331362382284955329917552 130 3620354345251692528096551217275281978783034990290848403736662681673402421469286503927762970661157100913068737243294409974193223303816828661722621164 131 47420572440266319776754160019921185512238838743525545844313895154648921250936925078506422031354003337194073101845089093990871984744626378294401932718 132 621129998921640891940225587089174815712583221700754070314147454435103651624126620270254691026975199556825720005418196013836234834480863998433067707976 133 8135761668555020819522576723318395080887890479019247085992451934255077229635553964875453945877505850784615093638067841423016589513716751464671787078650 134 106564838346942075398728876232054212193494241415130574475079448097764301664490250378597510111244255530861704268807769613567902980180903700134420873850820 135 1395820727615783296792847797285588608899626127656724737023248364129188998988921676747861448759259540022900466158372848691808781687244167417451023083752946 136 18282911454325821060460790889722010420296888978217310065205858122890696847757871093734405021697929883108291007509701067872224480643766943281505995552479920 137 239475488960322080234801351562405600688086875327440332913187034987513966197361559003650326888091226024793136640584027233309752185750922066155224452851642266 138 3136727427469601171766120334173164632870760427415554978367010458727226445489866898498747630931364798058461862405896212565357594917977594009851308637873121824 139 41085870612297826118222087556432949004536773187426570598262861464763949401442607619558313169412864901086187777432468301151929534344863990960818991798144796120 140 538156025030251907362597502645260732381278833997092189144405801548158051150564115200955579527716010679162849022721100689894882837495924836254575037973914422788 141 7048941715492926265367514812877553477548158759413372045831052913650972933613009402339572018719718883587854423248319686812967587654066254081495096763653603587926 142 92329319003019258240927783280822556204926711031912588664876846622525810433494934134584921561446334980428949726290499735887034014628879653203666723256045111629816 143 1209359289895245043874235949717590159335349477961633030639535074596315442726164909209239360513064158132791544751756730866679317919828253619057884202307190343984890 144 15840579220649028720875622413014139970664312663478680615844194094640821992062871285183105881651575456715066253816212994004891116410922918639161750299254546325485816 145 207485031241126855061758921237931694463199132135745152016834051167055988335207910217072012065764840434291593868173955278778275023398189137034052564047683073835965612 146 2717706062983657171691798688800563463350769105004044556716604137698434236095414207294579949551689057345585657681351451825823573504673054237137832101175057679092118520 147 35597393222042734734930921364058068554379767999473811023341938965292066640671731858120563209914883366631344063634073271428405157285700808326700738466933898179772477038 148 466266172587311958657152368705090515223909274090875519319964119402334725608441613312175001085901283946549337319594169831863544439596461563750370766864406316315006099844 149 6107305171003391950904066991821717257475033407231153205637225312225699954392472508145141127756373519106430299509082973827393476320548748216490591257863248675231424450066 150 79995458913073876711360639089206105747215975416492688938502842931176881342766688659215451625766232879594314879227144875781796629076599915838470129747752926264194935501120 151 1047806400291925355079421925048311676106965507809437260652383685073624640849924324558969483277785335108693724505899911711626287391057397086399180470019777988206155794059712 152 13724507208412114017199990688256698485054161789694499882466141227066340859101301120751474782715536756026455719345492503734587304805780495576618710876742302378127690582651640 153 179768035451279873786315128954438888088785682452046987140043501405484838525509826153471930599266917609814349998890001921275412992907582949069733585071196216189828892569498770 154 2354659885362211682109375943207064796353732824994106842531623448906608132579360747101892017867388254919627596053294134048041803117781962085654526466023047696826861970674739548 155 30842096937954407662242312654186507821989029410857283213969604477499221663618932105673575363083562373029809758979309933857883501255280786119507168783205547128924741452408317682 156 403979763465435003462893127378849019903138312808461598818776741429664467213617727331458424348087842237174145231282472518832965221364729068002289294629050631448894326643597675256 157 5291457633957273766239439643836633826681474665269237247759785360098155688203903345682434423258313727375830840824550590506369084940855841201770069362574369516354712591375245767410 158 69309223936808262615245870011761752256840697715939958344431776713111828870907447052671566331490934273690161653694962829110271125970016524111844404844858088262613434000149956471112 159 907834637453213678042176354226783251829392483107286960614014932055774088059700593204336175835275144730101666549803438076177812796500013926071305807031582878082783588436119931230922 160 11891111776279980732980684142853214744837791748743909381079150055584855126147797793984558607094122429822962184669645134918714966304453981693686859063089474256676505601495266412704896 161 155753628956762183563811409144523584040167643808341130795367616883566106376530578144802503251208719988732000913785545210457559907356333787590651938514186174308706913655262173234628718 162 2040111420161083010249475599173514715187300769673907945616336125073531213508476057606075535670021896077221546509562785931573186366697181602134846950298525133751430823541717616118561892 163 26722039380713730391721004574370944837012764430800132288115654591697092444404616499464978093184148561859194234030600806450607962059985969737941632431756275803341329306074307702250675076 164 350013916694821401152871915733434446128964504445596327321295307583756835164314936274834291605075846793948248832371492253361519422413738828724857465747212432267997943803852918768378006808 165 4584595514385371776336428506318030376799954763593675113241861597241621475094491069577956481403296794810806636306599073190688370951551946423449211045779278357279677724879324790475460319964 166 60050515216652360899783206537933398288074426233962232637369585924312188770937053963786258688431024241225072606012162814544387534284590591503180445411696520463638312750059323000214616393132 167 786561075338145816906011989567579324643127589863050901061502518200389859368088145476912590108521976288080855543380652641453533307455767942199490864333104184420901890002221091683145259084038 168 10302631426308512582751322205231714116840198427640605742757900244240730986211867236028243682235157012902878666453418220633772133817743616926305086185802392638641545378741541390195291646339992 169 134947199441223259611285496987488833141549714064010115972532721196192543430695561548468513875242211314813743956413811963721216430066410815254120508617906561814570798143353126960029007481064872 170 1767582075247963248313917618217698473674434273582695895388144314119321278122037867465224149833170469774613372137172915490841086212410770369341455264675895842647748105308444930224950931421335140 171 23152361854672776706023271030742348367402819373594051234818852412854703180650219702172235800428995516391215427362974603647732999947825768045765572630616845808636037363453158166368546848768209488 172 303257125627114301537918712749877160093655299637805652872389615019015865113985221916929053087469170557527460229806477949505589205442829877014190904121154913995705147202082940355664545956966640552 173 3972159938622347419993345878541994402139115988774648277912747217233282777622749354767801624013861951021918816165787325338413106002646373886097971335508615490303865238357524170041496711122221067432 174 52028635915375072880018145905615621042872562015575818033447687893922844320720291998553870754178613991450392120085534839054936302667238047355869942209156358471594059110060923845282071789813618111964 175 681487905080053422511716797839272398734228324521176152023320279867001000446510839279039105548869878661155194764057004492311014858649146540793787901682027079898010438418257951746946908614098368028242 176 8926349049892284619412484171885487153802140169901547513625089598136456943213954039222922783922803373473123509161432173057100278620310011178687372273273076406669606113722203828228524479024634342162000 177 116920207631789199808683642517053463150800848068092889073666499059158733486754061205876017940229355411428597069285555702248788307110418237870151844885456494159178591108862765664688994907882989991559156 178 1531458704589381767466912788622610830503484789920644733437189093047639151983596118666332163039073760861678394627263454493558994158594229568046698716896320091620343901854641848638334058309693054018526896 179 20059541557168006531380939990251183968570465676149978934749207378558427938706897116355863162253709075603613510446542388689038719913619804487607953527642364487863269033670580106550318874685440614711086056 180 262746364807556916511001615578023692731394083179743357217929205868888647902210950255054541090442158600466541143962120346698856474881527619980527119725240812062554777384041816306068879744612813840456208708 181 3441536887712013854271845668756974469712243466257623520401252008900300828826883042362252429417840491637164955596300031766070795544711340570621688523706156934100555620542958364226231540878692259407388188326 182 45078363531908476515785765431069310211711522666643715748321970893465573846156084192988140632847157903591988072378832315457872556748433729044141074333909922391285235535913787625917722395528205826209288718764 183 590450988908574439400208064796225417903465003557990572195727895277260539141245737127432323081873181500372402412880202062367926309176341820721427618462988004081938038497150263339650671393768579405605598471982 184 7733918070391706835913315824427490306858247622854017151586197525588238764718330558468009410333219223582691351586319397095001151909282551754270971989004779438749549681202616993395468614750171010054539128195336 185 101301360897191953706765107285484994827478610623197804995800076070354378366663735188663398854610809263868827879523249477759955697113279420939698208685640269417339376221857178434900129047884079228925105398865696 186 1326877997183565162386128554514907254707377184684676421276919186131250695798222606471786661883805492021517740727754631493066118664386918398269884732600498652956195809238484703711034996856420458953718840488569620 187 17379877267361298319684911399684574226368433006850625013109827650759718101945834617074299882123551239642058421315520979278374189169601569744080776333952615873573106620068150462488833032965496772038140293456585654 188 227647255037535996635866155986599892803152135960862188662797727159810325532345306716929886757775564700202376445246527345180155990051059110896300601716518287923377463272028715542214705453095876483653091151023109172 189 2981797392979693477923283521652259722094898517161840651546483412827862741870373118076039935674430142024302484352834833906648533098601258611241404875403033526558354702647504374406111735713418086082263343738394303160 190 39056546898904931357728283063555012393598705361435007517481759666656597676262945739657068383862468050627502822125236653282330427833346506925896102371393360252695959722588830743799479413230651931078879308661636707308 191 511575286522744884097480509328842102576775683794390446733926926998262572725952117244845375451252732126580093907094871334443927400020169654942046014926556549010968648710027340828746509780143030920430334927879837541316 192 6700778603347710066428242542320294431908843807891415738274990971564647002145733834980210931483185370534248404939586630025714143225087831115659682799857294298973201083275698011129398788710029487138486924386130001561556 193 87768965925382310480735647183033127559186198843417522365944005721896936879226533887221773180424407300997866900782243171042927178224497574202931652429509644332617081548814187945974138889459156906003565036185347827780374 194 1149626309957816769350787258670587455511110384345747393336775634643441166525105021219725429087422917857626346999354896782648917771217128929422708397370805153396115182867235965045280750436719357136442151596169353370779644 195 15058177325124607244371008921431014119365211581172359104043833796011832131779034167673275257103125219515538048210394431875070130114789094098123800781966191617309431478209281942290798646742596850249357356986377670913494204 196 197236878097559336472626112942181700079336180059256979052257478515557596686689295378993015145967946063792286444918231916046728960899574257875609245627594655408703733413971649156970118486617838231023177255360818371387173720 197 2583472437714141645908791491055900377253877835210101428105653468037567602394174627299128671140648783777404402503857824813101263519828441429324449259867318968856242173378571866881389403914469300570133678079270772244171195224 198 33839157772145043284855885960826657777365949750615608079341504195279360260184012652217500837861643279204278055896277871516165794051876227611754262305059983244378003961352157359949973337839354604096963269549236168003660901344 199 443236235855219551971436124604984779312159478873456116002443038779493189566355564021399467867585953304776083451728863563422123013165089792547595094600666878533180041540629008890862796011414015844863149626174976610640093127144 200 5805651609237744933110276258595736021247147529889020111078823412838727735719396253330129659921852033032581717777196294518134000967974180186831350704245816241730152848040456681847379141539748992940449701820927525454055202034072 201 76044302972680567707448592906538038117326161167117949473736286119839384373574628273303428565137882786890302415274308977045205995871962551520359270609906145740994486311028443375918295004477939589127892277997557184205508288821050 202 996052881540385951584359807306773094388997871096965228250304722785676537547820647961740241124035450513491015538132843960862309777149127398225592632583740116812014638884873407446316560395661442488020263102256433761971234858391808 203 13046622876947566471366687137204179782415925491217615240556485998107986117654993370379357387599902884824903038586115269110681599742902930143893172204174935506469338637350746157969664366990422546410395550734758931787032117572860956 204 170888887174400575038782820712518688421275740112537623175832210261793608796103376135596106589443890012753097538909867423686398231411891359233522144893527742019362197253487341764827442235407318785863168509569098709886451007762014436 205 2238357928725341385046447304825770698330926167907117660596632180767902830954735613583493554699106704376849203675082623373848579065475353511319997361741449950963913863548160616573930664030216252689622689092321337316180288121435663926 206 29318736284907724838599187873835291178847512560217550762354753596420197450669912523317716435796181318689737059992844275131693888232012976287964052788341277141128803123649016962726454299024000854220632638191351553801587280180898460196 207 384026292807186222282588418386055430850102874017854981025986261419391585080004090425487110576111795479620415860281274609249791394393030512041002289931456265793213537017949783278366250300572217305000743551387024285058737108482759003522 208 5030100620098908937982630642439919473326777973951508775107135056657413287978780414881657156806518860876975533385861214915774506850693542375711431935246832517599133422224714325053140452111020075710174916254432001506084646663933311414864 209 65885885217299781738562069086364238446513509605200249011527355096802220175746007344570316724492427045727155916656058246292505762601344255114838187146675132434987383789359513520438883677142157109341367756168224155501202898532156253438080 210 862994639415750698003721240710424678395805208624815146389244654110853530963119617140015308959804195862945417559835574150872784869134508282663169205215212432966179288981706189309479038134526826135273296717645963517355556025299044295931908