1 0 2 6 3 745 4 10910 5 169426 6 2343698 7 30330979 8 378503754 9 4556569689 10 53546828856 11 616835993268 12 6986404201564 13 78056748854477 14 861930295108488 15 9421882830360686 16 102095122727276740 17 1097818076307591942 18 11724594112994879398 19 124460396016104672565 20 1314016041935600583124 21 13805033025199465568648 22 144391094116511451756458 23 1504116218255098562268105 24 15610266092170391620742728 25 161457647547215098861553439 26 1664724076533631720056177380 27 17114491624377912389091972746 28 175475057219646741170876549334 29 1794644046180574926247578226207 30 18311602544293952355899473317036 31 186434296974804729776942123590358 32 1894247398775341861485918357750208 33 19209386602970655693519551715132808 34 194449039443037443758823886870217486 35 1964983495594376573424822021149826935 36 19825049600568374856548271294194513618 37 199714683893905176699671208796562595446 38 2009005288995926278184811652303445398772 39 20181797137285300255744936228328289978905 40 202477198785250752244732462685596329892520 41 2028885758703534098098306789458452967292215 42 20306258185734400948874558775193427723755118 43 203009754238325151958384611737949740182796908 44 2027406385496132790091603907199471568191708728 45 20226574368336952887457402018918783802032757565 46 201595502279911951113712293205346864258992634000 47 2007402357829357124579450229584091797436892867040 48 19971012376957013538520622609297676758027622494384 49 198515177194990210049352216935117596192564361745334 50 1971652152172721206379099924567232133870547928831792 51 19566984529243275691813828690668173718402645876422219 52 194038446252241767639805825860719183544912407913861344 53 1922801540985389327403605207471867570036917277372479072 54 19040385026752199925868784155733475029925567070130022104 55 188418152135880322377664099697757796824434499235996507901 56 1863314055578205371020963958122104165500566696597312831126 57 18415167923804005516218730148625647914117102376883638850807 58 181886760760625977890495054471095763388578588678162987554558 59 1795441541077600058556195493996287343901010115725340545554300 60 17713107851505891983757357414809006519195476159491065943783822 61 174654468522436108086633889134392272797136780610575161316006799 62 1721209750905896116978090357533755834377584570962896298227088932 63 16953696766365996258293158154318259906821323702994719021921893724 64 166908537068307129960708264532341633694455777279373396793699897638 65 1642414991484775179089084787737298110815474867489669756724042090888 66 16154139904351361127254175135683501760182459601681185601769312953614 67 158813516025042260886888862425048741225467025349579533777684908720577 68 1560628688153018715240994215304023931740350498957240631118485538044486 69 15329422131627062853595394793297381020398076744243227959997008547746414 70 150512088685171818122737177973714596914758494304748538464036913970524182 71 1477207436976905679524973704876813905100934337580723234857864627197495123 72 14492422334556925355154748139739326978083499359422707568791530607985972158 73 142126335620184783262137847007637352365984678617315235506392581273998069391 74 1393306664382766132509303708172867845222891858833764587374288009513316396102 75 13654058667021460414490233069415841407266336885917351577676168007948410481722 76 133759259235094090340303154363272667073371713261814389862952064282206087622044 77 1309896462305436923127551439800266317639810120438128562936906220520219038091233 78 12823451606844997334507158263870658132352438322048924102242913177060643807537908 79 125496450590861232430518923779584423300540832801744392670841280151690003064857900 80 1227778521431485166080879186030316992489694457890106256293161426014222069257487594 81 12008095058409215939369175632022138462368925522398785754189652319982230813316098692 82 117407810214942556916890331952790796356015028745359043691685724905298973460488784742 83 1147603366116892142923511364946359573235174873846383922552843568019235717882163022511 84 11214028334677611294475263635314547082077188310715004931114793702814758522339986097734 85 109549258588337051624888678117421803425890956310185614993420753755748675201699486004220 86 1069887315667038464876284146240004410384008612143079236033628733553611358928532585528124 87 10446003889947439757349490514676638007938177262959620714727407807232418074654498474120453 88 101964390767827159665477381170685102876129138278072277178907503210793885803511269595420102 89 995028769380433204702748783481513658069708689304341340092301109866727064645464096089994879 90 9707647262335716351020791872869115147526839444127636837677363640469308521778838335457407084 91 94686044182307242035720194333341409764648081037564336308207692243521901754873040259683099396 92 923323546507141067002220482648743582777929399641748559839941799427862833885243580886694726236 93 9001606910527187049913232723207592861794346350200301506309690634362712592297422899872856376883 94 87737759857517813843435608606153914170783919506629591234747533521260894312528471376365708222024 95 854979114776430139973307412895718859515911237055177929395209229478753821580332309781325555153572 96 8329692564823366868500756624194520318891749722232776254179546160368770743808187534105456193026838 97 81135125848593002480876032310004285936947314183228888129237789639784300261339569491212953437986388 98 790127618707926387126766506907388221500270918922662844065644743767129970293445047818698449974688652 99 7693001416904496882752987148906780351103646107976229314911955161584170262154594097738566416665405675 100 74886998044378896201849842746516013062410587826781850278476298100507984111488392001795407151349158698 101 728837676669445955955894503074032025391545736576397601558844797357344681110118327623696569502221897322 102 7092031993857253935427694598439819206213918993941549364512943393318811722041459052195774436635247447372 103 68996598198471645854212057237828732908611601369974180987391312258052881688889435964068817273640838582739 104 671124957751743937025749010755189278351809890539864130217843396766838802035585685566566312721145661117536 105 6526785938802626322439935505029418090604428552049553540107867591545921209556682646908615851032183649548717 106 63462492401675834288621528116890386207025038589269502545094252339487989599101541284259145391260217920715264 107 616961579371529940529917423380526321379752723632894425812063014234933352437719945556821816486338027887761152 108 5996858184322849923381716387119140234545891589977359479905033838532219904382927646774163982825924045808584344 109 58279455531830919613149766302066673260430527412469562696766712291731125072912449807885478341735236010227281791 110 566284386813589146472043462049246048092580489400154263367167595133616327840632561428876371003036791301582817814 111 5501516181176985410688767088019946970105930929178902537834827528479560398035888353598128570164853214086684611624 112 53439228735351827247552390993777419931895828347226848517944834213472098303645282228254006436630127234811473043206 113 519002188870967934923078706108256247740067195966344765180237336396258682580243388429840942909965081232121406271454 114 5039768953858958077172038590046808637543784353748083909688513856672335684912921938066275001294835300144444758486554 115 48931177899312083462280125866557359634074154634055754020052108825902705800226341318875513541926287399387556338800413 116 475002031092356848240918610887579898587310120399515874255140578616698619863134427180291171155978171082005557811179006 117 4610426812653885781950550270265088034321079705836991872310096165251696126167900935371938550288631695472491521904142860 118 44742861514242213713196542889154460067317641458174372406335504899628961819966494744916959593224769323631348417998333230 119 434154591295010089103681794252131228247547275803009560742892260363298635886556699484276896526069628782146915002213838403 120 4212152571923624096591148863525824314477858656097535117330406128902189904520650116581419664838448812168862841469636854112 121 40860516425720839344514351442185032815848868130056868717537664042353015997572387059854574490862268991960573624485176641879 122 396318782056678865480881064599149493582232086555189053296355375550557580618260592084237494004492138193644375164193201708294 123 3843505116629402357384280593622150808902549244868220347732612356326910492309752588109988228118789775843243384961212123616718 124 37269469821753869843484754879274040894484193178996676287102431632456261699400956037864492887186439895738799056656538724433508 125 361345642732610324444533795772938672273676360259568195883300844441172295911918432514198041982381029503701423596763034831514183 126 3502976131612864888966153836786942975668162548459607494840442881096587388909916821427289703660945684164717765806335591684445624 127 33954485476877907216916598310039699020054830284370168202293399698236542858790476629313542600759700427845050729193455263634784388 128 329081599834770758688315306600740332304209957737708588621019026952801365600555307264351966386465127285427352386313647215237930022 129 3189020767168666882771961363096915969798517631705060296234819529691101199331802926896433382178256743515820151268055828514921625176 130 30900051830398844239598576224062595447127748158633884824942922609830951832076387371628218321817705371587163983076929851873809212376 131 299371169887713254932480780694434799840479597991395122723632548150014748463120640991229127768587122994801144573009498381342143698549 132 2900082964786834643227287996886413860574434668203653691782839910879276493563666515668409641197379136779142280988123930617650672594728 133 28090618959433629476189624905830883867041567575416459204553136855780925247376925880815879850381851165168519297089087096863623045739056 134 272059173543334501712316731046858795067493372471212855928887290232121792747160199196921948765015729012611241525282494541698993212444480 135 2634616112312164048698340061249084221380367028821491377753654525235920583449237176459518706011790777139425924151462150053065029599440679 136 25510790951093127700421254003558691354753523237488360112729422288644236272950465226193640480898269598203362638385359317644521693091344266 137 246992524101084649032679875077462548819614688114472331711238584203505700490346661863215313099186890244812204934004689623807193675723258669 138 2391099640938893107653271661924389788543620763034051707471326268147036980228893544127386444576025283520078519238851086249290787886140647300 139 23145479607400292165859619172012162601897122411376135916192608839692033585975275604857071022654142148383818954465219708122883024422556142512 140 224021647868633309510323293141638183676047140841962091235061095099284788518933474808938482670519309612424101445656778907412824379083681226736 141 2168052119485086792462999382957336112724871038186660809471181267698642516811639919998113968020324650651563410750837542488060995528113479240719 142 20980024849854288352196420834709777612042359714017973866152632973812735648723365287594770121352123791478027454497492272509221046717352105899842 143 203001588176276292143097139833658757544199637815058446707523630597200371692390975255353283165132730952973652121652140894330684793851445066304426 144 1964041345754411861271006860934572598377581056136869268392677281273838227101120154924509728854765830089434435672479322252291937699510075492759702 145 19000286641128743090095679302181093301010777954475740515897954440839973409097519999238166115176268702719961095945231708911964324349235200512800986 146 183792839443609786672391802393491411598486643907988461985244900016204251979381200888452571780145609912903638451768362948472808612788162322218650720 147 1777691881527428355643313134874859389390062189651342002516208629684546349706425898085058209492495681502251293791588249394970009682870715674373110635 148 17192712718313330470049073001254608916732498259133274020278924700071045491543878057166460110401186108338470816726342260363212043219396396381764230830 149 166261952568462627076547614393670623338000500716350232017157394075443545439534891833806413384236722279105934696089767866796673698533723235589008523018 150 1607690427516749252027484424361236579836186793243355341797291142220707949148296565833738643388275404391594920312486118533338604845217236951031157217522 151 15544385941266718297421524078751360042817267881206972470849403545033803562866043292858581180709668643385101689720312771795534567679458522790779059554833 152 150281948115819091561745351715694504442586239250264665162437905389336252417090529466923049452862680233670311582517987675738617183296767924973618330632152 153 1452789387889797694771478803764475985231812842434350358614387801319716830541963411824997786298452099537974104805022404128694244584379248717064248094512385 154 14043054604498707653963014582294089935207804559462638194323131474674702057764647564601409349133820578664135272495693191358218796856935036023280677436845940 155 135732569356272339453743753778623354363262711588384366154720502430598908237763558921287412134535182807766782827507562487823927329601014599478311677653429610 156 1311808930925987229042078800143440122190228894095637124438938306982740129017992669378460622297582794434689222144198413813190949287578456288100467030536249274 157 12677148643149492508904640461286009999377022182263990546519715865648865497958003682300280593197169117908250704226174707868310046082005365953922647873151089509 158 122500403150477035736965161279449346733928179613490062160116277132971529790277292248189822065353126920043665633166913396389298831110951076304870360386660585886 159 1183637813096999313942001252606613178416702304172385971185573304932620596715814716435997850638643325129381824679432006472203439322672634402138407317683791855612 160 11435784283324514208911888087790744397496193175003365309819139192989821951129000408306259795619459757109326008027478799362217469040297467797068107810449019787192 161 110478892996834334785781137990432061662074439680829714439564449647883314909367047721335255062743735603650549457608384870844752200766846307272349620007582066445052 162 1067233198293560388500250927866886841543186032261906059880699446578798765944599166894066967866265859987389047763803660763940904921425325602363334894194827831853968 163 10308759343520759320288226135062485043490990017919951228253946757454035524950783209320061054285527602811310086585605317559866949655120349087897304116569749377967067 164 99568265244084121899577250348529106711920548209763830651739286813178873596620669459201889957265551609733586491544834694459602829937250867733673736500585177388614968 165 961619671944912364032041546782775644341740725860773697763602724338374230840405840662621485558564785485630472573573947911375552399053371399631293278997896852647272976 166 9286541085691770640436753647099843695410973674888323117366088351297515866894416662622782121497932744775225893119944195022972824906793817924715532123272100980615806120 167 89675386502278121654701796327448128865529490151866226129933841516018858351360359642069834884428816862481044199223467881134277627087338125030310722110186124500355154997 168 865887621209231688221947009826033471191695624578839931083967725949499528915728061555085980596606331391613263808619894619462910602201204764798839528263156333032363635306 169 8360248239721615399017261866092914399038871378522838763507722814015418168685519759771456461288919173653361989532272207665946554984867328702854782178053338922312800152083 170 80713567644388398737880266651215004443751743056035103732807042857355951065241577962840027616911979373077330378838737315540891878956483452348030333177277335473840451061804 171 779191127041127139520105912758858782440839181176628944481848652447024347446911990890271119008952737798906210241337677253577838694185832842489786510708343533184343067648858 172 7521628581497290235198863275885931873667083515947123598523282927769601966177929647121803154673440602853007891792067391305812819190921935232088981350546757394407487035720968 173 72602327453757754286475629466442503657553642697261233194801825411315368801828515659154105363118289228128759440666598235245041875648845649130379581353046503049952343041998839 174 700745491532698829444174816343122533950405093719804454568373189261047780878039314368270446688583454845995013263197509084221851691946151819811131844171665040262247702259296710 175 6763033230011260180741583020236738707553128702200892059915450109958585367348081771606279293339994309976397293131674121905178208212981266501975247409044969781799701846203271520 176 65267126915701492434582212624525486675036322752853338817133866996590257916656824578371539050201419242352507823276528605927231193100115859768243534648146954950973436088633779316 177 629824504235409648990182392282331271602891524395619578910236718402559536727392246650700560194238637909253427060684432513684995483940972856393603016343815042932176660986091224780 178 6077388640560960409948878649321193557040026007104969759422272372817700867655296329425854520588534446529122797196547261842322671674691234885329004874382486417792108072665827081446 179 58639083350511058160040122315439020913026149254195651391102300301721681557683841558931892870040911951702029648187463905844616986646415047436263832339072799145981558371086405830159 180 565757533958693036134773515281839759300729167816390040875995393725480330808252223520592738806095979272711831254129753370276567508847008573782193802627803695697534451932086211492354 181 5458167106727796770262706285139006436102294406835292830111246575606009570291154008779217193754358498697652054513522008170339999809605915331442615089666668114953955606867241672353886 182 52654672015952661039644129803329986009668965506830264381737156653879959522299948221267956381083267449052869485400348040331680860224407724586709614571039600489943642213838801369414262 183 507926517570826427599841616822024825904178680636489668960579606809719061014886177469483897225817458200415902125910727236804431324650025056578154557676516958155247413734589998131028831 184 4899356441073328263849063244705362266499116350279112591939040984544383685251440913005072598778885846314287594035662779002027570848837341783340287343238330347691839208112077219268573462 185 47255421447013386644714622666761549157761044252347535297206626905951523283955631392739182946809498775481157293310769335610246420510232257014907543549255843122287336253559242430180568879 186 455762904370912091909228985330478341032807023035741048521330582134088271964846255954586890714298185544540553096936402729944110280383951542077266325841782459986989370790994362536050378142 187 4395429381151959081365080946260111440577002437139556873518641139854383933538006026395487631262930501102410745492331059884694679115442647962073297255039222043846194198431575026981457664176 188 42387607627213847014859840072417191927233242244180046524853976347859855548115470611597887008662537435941373629923123931194908979868014342230457436229686006855073894450337580989098375817852 189 408744603443155140621183343512285650719286475812282915519598373395523061329723818532165947750288591621140695025231172750152543476632876022701258727930531331710772696401104575032780480631143 190 3941313161407056104206756604528113345199342665362322552626246599585231730813780605869179497128472197891496118311385968078808075698525627419797065278857622526517416216728347298193852698341354 191 38001951078751943373935501747449180412456303105379316392708662137387580953979453905065614889965119239203326738428836609539051560568694742493369834196566852038253431665804709746082981448923758 192 366392971845631488816128695659596836010308876171477827305833846306765496327935767022730830766866308733089577097048521218566652705686052939444622397107695545174985099410908860233817764320615630 193 3532359600837142940816941460322489264279936995033344194430199183241656175909110243797750340247227650561923550023541204515918014854765337694445293894070375845094971115436448538282237381075507216 194 34053320099036483176757293711072292343368879424922535455156594997835232517926251840327883940965816348697567172874480959926645045743951951541690157700861661411148596536297040946640710121171043270 195 328269873340222281867835316372645378404126852457588104700434272566130292285581661365165229492409078664206190747971219015742430771652259337193466247305264050186029837273455914218726929229787681557 196 3164315979190576545552761023392076116785534565518597677641410296897069815615405720405055243445949632080639853258344928719000122938243592432669401813763357479957091405518552534312907702787994741498 197 30500442641328461329516108923782122005980494706299789839482805113235092610284711656711919783264547395191849268135089110250810447291081581073938091810289357214445374917363481838897158020501749408518 198 293974830468690765747868071396959150396897575940364595273106471446685159000611475387885534492798051941839111020793277954797326802940807319969996472140381148278454125908117976867920573724967649322866 199 2833296909225784024018253251484345351240798917526987167925456210270859037798459775385934427282947624005188137401081970793983660422146844313316735900012844767364726815135192615779732176857477516104257 200 27305628721293119479507494234025105175814624881748292457041716738588439986692634926832420229547453466270957517508146158201125429564641765019718917648318474166060118733465409287211478741677210736587622 201 263142286967686909216265014742771618554539193647194937952231399943609735880938598745461686575347554066034451219688730090217401021673700167628682187161670849056297568247926205504358551148241008367969283 202 2535757357766940011397542637019331282669900566094026669881026184018924037349195337360024136798418002208736571193559500908292182953452882993245422976159824530698232528066361663611349662033593726573947722 203 24434504714846035188915607128124032979714446933308627491247124945428939672902035008941903692669497501531688224655527359404640097496551025532876936714093560802178225502665602224247099634020384244834357738 204 235438992653363780158797397851046799977823024765008996940494465960053120773406542035557654305967061069592370440554107918227616747359671494464725774154622585040004966713330571079119359171261203370583740932 205 2268466922545847596875467739785401248862033481976466488670458164962526947547322605704111746096659880447692781169441177682589719355464465639657677593289421759989197747277814265695943000655453181495205387999 206 21855760482764051596087438086690279922592926083175153219295764361105646109133710230456751899868773102222505513694040654289342435187724743207468663563203322649361195463673341279933857547115577804203112901362 207 210561518869044935595437093830492897164710751223221141371249046469012883360793162757215959598170361758124001828213849292691221042626307193753449132188158022037818070715449405814813596032549201096731550793784 208 2028485433942891373612185180747884784310521725920282490685083393180315279001044971202586194556408459913339004045029118905219998731859764331476926956662301493576867547902406172848856932511578543274038633502268 209 19540909902503181615340790211616377049787807222995805859822614083952780812739876206672559769524956956144347398355431824320903396983775120331635595009436144631845424801695042351471502309940250503130964662317156 210 188233909265105328564203536797112794310874706836672073844461203503617378973075393364426165281143084391311657988076221720492235997867011498110124768937769818634782843500415465392080396225815580502077858421349970