1 2216 2 11714 3 61954 4 326786 5 1791552 6 9897540 7 54119058 8 297874488 9 1655842138 10 9105854856 11 50163046756 12 278949824936 13 1536234456774 14 8465287947954 15 47047724965648 16 259290094145420 17 1429038515851044 18 7936986520592132 19 43765964330882862 20 241247389501399764 21 1339086816738287884 22 7387220263642446816 23 40726437488077541116 24 225935393211899485312 25 1246856133762335950426 26 6875147704385050839990 27 38122202904889155874858 28 210447296636662339208406 29 1160591182297225908890374 30 6432612997519528930114658 31 35519228393433413495434208 32 195915363333255472456233894 33 1085451941687378166601418040 34 5994848368849528589047695370 35 33071218523009733526473779140 36 183166394079732681620421415230 37 1011785698506713628077018828370 38 5582450528568973458992372470436 39 30909465080151649990054546164712 40 170763671334386113797068156142534 41 942308397527526358526874462629626 42 5216105080040205145706439449423744 43 28820389188125738584086280214049410 44 159057895805264560765368671189612614 45 880256277177012511362137373227422618 46 4864097469364610166522003822940563440 47 26847996531370738783186661304438699910 48 148552112875455965394274455413430941938 49 820924671249797182141193130372488774936 50 4531724275906039270603003554210737458842 51 25070010271639231610589823972526567045308 52 138549000894949394146010285207997493093920 53 764910216320726423028532816608242907017870 54 4230925243000273643299077954070624833769268 55 23383143624454986973863939737854934379785128 56 129108029061785368177683502499285378637057342 57 714036870690929960463808717090589629250826798 58 3946408968308790024050256291612447190149835958 59 21791756616608402185927055894794389221658765272 60 120506298006298756878094443360850936887397332452 61 666041362132116686364555894060548208268485676928 62 3678136077067675875830093450115916933611338714622 63 20337713560852947729915161804769759985062079470240 64 112408824301191577458987088030061392861195763232974 65 620812207462095624295750886485803410264479726251354 66 3432395359043057805600659949339480402319696746927890 67 18971420009284430328198101240197001394818241219225278 68 104782780768307530359386558710130986844495508015491044 69 579288450857125902745417909654162298416612094537957680 70 3201839814871225579518882166565174475927603329078071810 71 17685489903196097971155998368558620763289007980041968736 72 97767488610313723785301288676381711038847952809266717274 73 540380616649481881741509637273252340874522584893486264076 74 2984984195464845571383725677837342962968913726652430868692 75 16500449037454832011317848483058599134378144121701962139732 76 91201162334312304748345525585873041957018267222928786136694 77 503807912456453863718469690006513970476603571675923280466258 78 2784828871033481042335594151941283198341323014248118206994792 79 15392227138148855453396942762272933011128282935081392995496568 80 85032736703323465903795765954260387382139634731867367419871224 81 470004998976613878041098612649394640044606991105907333142269640 82 2597784066167535370071089625749563069528675120779480722990991114 83 14351779461124391972786365020784282778657283595177213447422977544 84 79324520870924761320358274585382058983947974914918651304650144480 85 438434915726301583413626764894364143623864366967570692868384494148 86 2422277800416118638536233576475929156732705119847474221394982257164 87 13387925406492747094763998494572913523590241518054927597510066125864 88 73995909210665984038975771532422720294023778707120891073679354444614 89 408828260034531767167378289439952837620476591870383618925045996296062 90 2259538838514347844230521059746143447653989253254865063584742316568854 91 12488514160677735558396085896854959294551529373399653289855915012375450 92 69001220971309360450300099147090096680415660211535600776884680645703122 93 381352777583663126505599073376480212950911001199157603990868814642203506 94 2107726689358842903116708696316677746015359347198765372004506529057300164 95 11645863088446069063404736855057236414191419710005538215094651870972265154 96 64362734684260563357672956350339231284727049275758336733343186447600651464 97 355728173638010753170786068290998487328500335142217480929630521439833231250 98 1965557433064642310866321138983918389778684995708552616740899893193464710088 99 10862816543611802230998404875637767135278066834879629555538871006653465773902 100 60037507016431256952892931659089829758613796735881751669585992372640735820070 101 331740926978455371974685890286221491953369487590626916836710807833140849242740 102 1833372482731601071384208426711130428998762978515614150083515512176510859508728 103 10132752460511484610796712517423626403013634647994694643666900665800434298850658 104 55990161366558466613914604934947736394693148039188375030241601617376093999901714 105 309427719309434325011396103805744379368091914402014948562749731261030701886467884 106 1710143621642283453609515417428433519260676656910614722411679063459660467285313050 107 9449826094363636224573059881976376561306934786360063877707023932763230128223074110 108 52223733323005850528397189426340746215833803858176509916582086874353901440745474346 109 288627747307843864439803146145769841749977991199005908342014952943185570720401106120 110 1594907197255644238055912434413129939370607326003684819341656334474454111975864971942 111 8814075393340635725120113332531852742609198097383505353790891612690086321820338220994 112 48712889560680413341274021501970176693433055740884823984751620705160521590048141292000 113 269182355051645067811868064828492690192536169378894814554748533430327426409500352100130 114 1487598452426686821439169095061629410172250485886895450578888254021912861597186282242508 115 8221479839322151954151659675120294433649162921895040539323146844144151985956821615501172 116 45431532287719677245355307919517170854529389434528949902981621715155163876076995014068170 117 251069961320808910621069798072820882824187560768991409000827680076294813598968988120463788 118 1387574686198978425740511046012704874354237796113611428361685767649240898087062954455086192 119 7667748448232264905124226714812676249765636864140339665674897702029295251669775887925633614 120 42374428107858559742705117855202088541856993752041323264438195044208760820301134380789476526 121 234187108968798716492177740534281299394321239797323386404739656822203680677859985041450834958 122 1294130428243177494539152518875234936500142362948705149810926557750799068536932342684311061628 123 7151760806288813976463377389264863739572208175712861953599510324197224228657164614214198405228 124 39524813115057214229798085997126038795496187322899127758011375419522821425717637012652164398208 125 218417785234062800058801769859329349487858926483174756445530920248124460777121811488186587817838 126 1207041306640936699428455272009752509931990799614440532907844429116771039213792373372038740933704 127 6670783829275490943449279074328948919269583814981069378735533417170809258410650814044376729248634 128 36863599715971037671790638856424312385693212782669070966619567784774677791805305449427025814984858 129 203718885810707148814828779450040566476567238373849051638153436802238149675174203945557007178800534 130 1125859229917054996504958621646509810210207148566092362097106523402438418125778860895101021720588018 131 6221674782576667080313400841006279360102214061878878640672473432099750083579329374332484703631145488 132 34382737386842879604533029334198530942201982190699956824940122566135647706404135255747486610345252588 133 190016573798287102182919024862968215967110631826273173609225433780891587986602765958092902668426526814 134 1050066293374639501717906811518838431428970388704624891493324029184877805511804697359418228185974705452 135 5802960289002083388328697259817478083808119408428045414304969439545198737467191985271379351070249269318 136 32070004597364109865538064073380366979608336447157279446196361101288116438092327902040876677139564658124 137 177225414205361826747122846484019639992150610340784931911631452530682199721285699451567726137826019334720 138 979396915345586956990752626162878700080188452207431409785053125468645245680384772146551721178817896065468 139 5412609491876960915328041104320648233213172978684180502865811724329455666224115449229424733689801538794534 140 29911291928068138734790271291294928938397710208218994062596223837610830656977117751045078553549727680362774 141 165298093941958243155348242240476595646843792584129284980672661975093043942256121472599652369314881249045676 142 913512484381553073664964829849160894609295006991757344384259177500825623113106647955551261636863261841892204 143 5048289466794532375738967817210041012121519772234302648739184906649280444909280324536032359623831824453736968 144 27898248432562782381846561596194544083420924005556445016383694220407777560378686980835023278604234004890810856 145 154177992248351789835683543066822875338040740962872222741307580831696245713918480535585443589177287593106077830 146 852026785008939269489664632126216120922804584917879264283176494448661377130756387768494470965526766465852158128 147 4708537187056744167797962758292702835074740751388842364706130163703219562237544797529945675880420092762787121640 148 26021383296797310239561551019365490237792968130677600704574396990455009811696091436939698384530591526718725879928 149 143801090619522083277031455290679315418718317739994882864129428034988768319469853536181378691399961193222547250712 150 794685057275288811689320329418192547128984653200728226916430157160140197468193281871494068507342751443179101614252 151 4391758582103920615733050412990911652385510500294820763256790950568170352988999575188663592606120752113498966417610 152 24270071518158260959746180868087754686630905492206322668137240033686788174186622172829182107528695884970367019660794 153 134123248448462351962126295948533606183561049678153540298382759825543167482213711497043728326109231286401673517984342 154 741219118091633594092652047454345536135894091335864395823678874779372921778159400217407356245326752061817856401331942 155 4096188046065010714091502368980395164687017378432319741953113670300371844771435568633939632146297263602922542680123874 156 22636696829803879224410200199827812885696464016412530161656813380237913265974923068844039781061164176757994887864255134 157 125099286511270843038096363687032611880729113053481246118360443618236514655781445386497150768362399487516318725679388832 158 691335211151222378171251383451834146260444167400515840158220655945430062667633095081162594013130808811305906840134252754 159 3820515978841910712353456490997642680740488472185101387351574908772542247382581321376442631085307377207742945572059719916 160 21113639976509411762491407416518835095566256103943329605289653566913576353827606748065801407423776715254094401427127993714 161 116680272918328560880336675737099511158035397116437862755161607576013137057938898604906921109957418748670002596496574802008 162 644808809341511844299808823386746425029551288635911664623726614779177892255686822573079181121070918030716982520167699992554 163 3563456344757785944029605292316748470813845234890915220048960676021981648565176774111597130236935291384909139547450972843170 164 19692741018711956366723279231052070010853703039228349755237607666598936613755384631646494180963555997351891762453175285157576 165 108827807731804132364354467488046679445156433525528303234176191747264388637238888546746109622450161178249979195628587188717692 166 601422704386920681315359645177010408311073641873346529344390316903090798472899982891013817857704157501166137232900004362644398 167 3323646921432768224003105677176851525113952023734975510600832021457449794063336555841213810615812679271075590497122245067873654 168 18367446230500643345874271837013111810390224602720411166476537633267256627256828399681083990057959853127320109320675300823683628 169 101505187016213397485288576286077428301615127070549389874879746875700747741911835328846585326753512749288754624415484733347476242 170 560949255999341884362003392950932829405016088589832947909324894539915724319058417763412623329882346910007618482145088517089651410 171 3099971155529506615593415617142692940734092717629229204833008450353978892967391762781904203899622428292209397446656670590611015990 172 17131551151033674025752495633966294448273285808198445033843759226599768388901584105343049879605533389986463251658194233060458903320 173 94674333751495886480887040877524778898117571655356879769149089357114572127964184128245290034105291689368043335060348673645442570170 174 523198522749827736360561524655454525262604841376165205616958166446696619253685576793491321599809202332816217008714324228177820319310 175 2891379979712224341326868841225762195792029578139581471280398810304314967394748481726092682596107099379594643704881728998614568874920 176 15978681054259041998178875100086518423518242843870141572610739136737509660259785133435158089996898516851271180434576396610739770709694 177 88302977367005685086385106111228267529968656239963900722708771834240630963000778882499828521389444238215551997539893069599875597279064 178 487993096994135709366756234221876719924133171341205516381506922160119651961246248163557954333772596769687434667784164659363531892354848 179 2696805281976857157868172068927618069729260944826890563062949395525247540245817382365522804706995609809204711956448162208984341303760658 180 14903359186591085515198604008145187904536288238878725866943634364964591778345048399581158618354943779289710247014730048742163628990051912 181 82361113782941496881843056577436775206606905295347074933977845903293818924701538951516065041136129047254951259232923754495990371720652096 182 455153876470691562836989821498290143167899154159402775134252327876324261519541564939797834383666439464663229631775848347935738953223220498 183 2515318438274571760364512509480366488037292684957769607344246329284407961735873637334286390710269803944872996252158100025974868707668787002 184 13900510933005623477033537450541340547933250095720736948465124136974783983009598762035246917349894269654938086991399710207371207348454436518 185 76818690031182306509340935485754966224556493703200514053498591277436112422871038726571364810070866102009024284426566468162207119442612601532 186 424523529195939730652465458922683709942116913956139277982736647167939597285176333418671240933923097170971442064312507881684717303300079899400 187 2346061182735090625692421683128360699923980947733471672159025561044212257601297408045293051128067897358949805056212900550765983365629111803632 188 12965090264821633250810280599072707120990707551523188821579329697603753166734368160828261647309094061732950979683633193232242859791832185579626 189 71649067847623650704455866110525337015140544130395003237717410937358938689757911231602307884880184421677871059098018498296963608781614244991572 190 395956903469200433384628258965758045224793653544733847021914516012106617128583313392956809512583048016942856214336162323997192101802524395435374 191 2188185774102616324090771292005215846808723437151709450733757117116922371219335562725724709171862169593161705342920798126081056806056289057164654 192 12092589527272563931490528469393518614389525162198877674951614821677308653253648007066005611166318281626256414221346524348321562240471974320621774 193 66827700526871126478586716737115489907859784740836638655405394958425186008865252765296491597080498457035176785293865897241031735868123800345952398 194 369311502609976471968562034287631681680774894248367957494442823476469407863408558564218745160219290871609793882929628143609892917740052697801562984 195 2040929801867136431668490996587899922056839275220363836201102472286387694358843185628722664935581132375607424569329441667447600885695951226115739124 196 11278857963138163061330475539924131424825834434135366169212661305825180323744261008701187029723242408378946909550257440321311240494219886856321335818 197 62330624472009161716914373549523520416928204708802158664234074589928842741278496750427241546388662936560123415841397478206510917616271864635175674524 198 344458426634954548688018300251637085195966594632427435443582382860461712566410828727637146898817768485920259285610729383168962652138004243088079245086 199 1903591456653577219033261083632111836098487578737167572587430804780987782091682512527682410869287219524924381131174258369362573323439076620001116459908 200 10519863906002568804420597546882240213249519693395911899965009758649495274459117970152404361910044182929354104333221871925494167377559593997869104554280 201 58136054048409216837591338777976944633529712993332925789408856770183824506554252449460662557455591495783806249803596710660286633355901105059798187315432 202 321279026202231687580337338860323842222110644450414957893525927567046201454230803469787662938939581133017581689472209350985761453206231087813307552496398 203 1775492185882747877264090826087613544066380415525553072196838934473333996598018525492562703003688205682444258815418465265590527638656937281904922031596102 204 9811926366585327134940753126007098215377000544858644713782700467724805274639623910785524710848371403260093833730350144090675236676235169906729958426799956 205 54223932346625536387831986382433253369566779640710405706674691177470451132316202141273310425073351463354986996582222891641281749522048157751903809567970704 206 299659057879090184488271299086713916020330112346121967526290019109380269384941470506405891025868008408165619799992350021700531543042422170343785551778132364 207 1656010181921573212788280014486753950293870524131473272247729470901756641029636705655142628125104230861881042080299008407223569935811718676469330269432225724 208 9151655228532154969767079629862682132391782994799979522703308673608150111085038514591499801430429488821250131287784704623082198114167242107809888280020989290 209 50575019070387205144895976695969433353558073574054506843943866668811064785480389075905920440441229317060389192151331142088540122019315449935277600968953756108 210 279493504106302745548511769857114692295751349751042577098300353751732323516158060430537533807707100553726266825229400832920783706389932888344678055986634120028