1 4351908 2 57873415 3 375506912 4 668843106 5 3675487170 6 8957909107 7 33988604549 8 148049420699 9 526744119301 10 2240882621222 11 9450894004634 12 40727286045536 13 180410729864614 14 828697504037197 15 3816499302562757 16 18039375898446637 17 85166635281551249 18 412468089953107248 19 1967372900795010782 20 9624265453529846074 21 46356645918093539534 22 227591150357347458199 23 1100282881034475069037 24 5422880940803114655247 25 26247445930153136255173 26 129554353276985590763754 27 627974074240152232010170 28 3101137649959507235966548 29 15040299526522083706520478 30 74320077028530290222250353 31 360518701318515187915523629 32 1781935360147871426311775985 33 8646223139309131780632064417 34 42740332444610243898183621076 35 207406601265794185580237129454 36 1025389945182602944256747748654 37 4976183301767990882624203491638 38 24603104054106854846208376451579 39 119404909160756582725529602038341 40 590377154506767916185031790649267 41 2865330142108987209203546171864709 42 14167570046106779148322768014926126 43 68761830902611447632161460662661018 44 339997346922928386928430524952033640 45 1650189879949056705744647580989642198 46 8159551649920805518264591663472576789 47 39603019837115298019864486617003572245 48 195823242152735871624700266663609734037 49 950448080883821416262165127762089099153 50 4699660239136857516434538574737976493976 51 22810370924135677997356385713661193683454 52 112790293571198987538627456043960881994466 53 547442694005530579134461951515838094035422 54 2706942554558047311551513939979035625476095 55 13138525730648304930692881682806363115104957 56 64966225546594969358550290546727646994851895 57 315323050927123394342464524944175897401548037 58 1559183099627867253175018546709272614780097010 59 7567727966144738495637011061309908624976233850 60 37420294144755917730134530059325597383366514908 61 181625067955430246453244363499870041296166574958 62 898085446315068895667941006806396888365123119449 63 4358995215787654208214191398172641081081462546557 64 21554024941691844584173192450578449194516348671865 65 104615782090255293321909314819821964713877178295617 66 517296188028285243773048968864548879524746909212028 67 2510777122655978540603949909036563995643496983936814 68 12415101921994585710647258871054717121023211028531958 69 60258624666861366747526308084379055368675562364743366 70 297962340767376587733908534312920154121617680560573443 71 1446206570535641270308851113968590326424809623222626997 72 7151094496633555592608335414368301687481672175448761499 73 34708950953627631203528705232687823160013026004178158693 74 171626240960659980482360825137325196876117107728152358614 75 833014715249908812989937334316170704432533264064238173530 76 4119029351922767489958337576038258245403280051202548133136 77 19992351441394194363352558721651251898320651179401268097094 78 98856697557141753588193377374725630750776437947442464809277 79 479816407009475928646958468525571062376046917545247526532229 80 2372560631031474156405971799240100391022920857423580117121341 81 11515593327320430666385493339226073134198220724684051225457329 82 56941453379778331582379934395360939474758750736853694476865248 83 276374232795603410484826855215120931532675169760857943654888286 84 1366594852895982159565557826926451308541082707188010061979717226 85 6632981474155089831978825196298768600813614024199829539484557838 86 32798276017736461011958060908342492913400690620102515097369063335 87 159191553573694764015658389859529917915779034294216423990033227821 88 787158617198453162874179827598904705419632884685370029572368741183 89 3820597256859351082330169087833756675660412964352423289073758671493 90 18891806697175415239414063555642966257037623358086934304051794555610 91 91694333702125462254207931099026879719138613247328267834275140702810 92 453403358882191546323095475891832720959470793999537631471532061166244 93 2200664001453332613866964114455854582849397128643114758350519383314526 94 10881680583574705605659687682741780128444856573492941443253897075634721 95 52815935916487372669182451758199901690921878175703682773596439217448717 96 261160333532337226219466989751832022388670936451298495535955878607105505 97 1267582460101530057450624202767678544892998518593627367749791510910999553 98 6267847997199372922109653130326680658743544921201951945297529581833143140 99 30421979012135352123807568389357757543076048572904582533934468607285825678 100 150428351811562924451344479495960152395999189432261171838662723658374824350 101 730127495806357873937267382935221137700853143744946321767946864509184799638 102 3610280441538212082359108920537098907170008130950783498744247087276059339243 103 17523059891594603036490866508124590894331506993273968085390748166708442095685 104 86646730565885022547081782505637991621173939076981467940925249082141841561283 105 420553437274154894710135384785323295900869331077368037697510577197748536602469 106 2079521533084740080639386144802145878902390090758903754009389443807888651996510 107 10093282492593709811981098861519182486943927711588726684220431241438222532136282 108 49908516786090339778935507191585458900596621638361698034931690764913704499403416 109 242238779790473517177116276348364954569622502717691373598709294647789862230120918 110 1197804402739065793658836204623416986547505056416599859889342741340250886277235109 111 5813730714462984192444974592309506586095126836976219227331885928426339379581752853 112 28747305663703970242052738409754742868752687223098053206663158231496618586403172293 113 139529537138977171784673009886832578219088627385882956776208010342405337809546246929 114 689935335896358892021037045828809581622776846596980904266668063342133280553942785544 115 3348708891205302329645006179606817957615131702692334383091600533464890202735337612766 116 16558448060992013567788283323992704250940298855722519179738452444204430288718682043698 117 80369013386844923852169710393457063311271346131662585381681194572712282352785355208542 118 397402753455478794748393491767081650839767150115561500626398400647690383965774842198063 119 1928856321250960017226734152555272551926604947667740475669181972531884092261586278673885 120 9537666082798221681522684275324729165101989258572238302993202467666135518621367857048615 121 46292551709489953121121502204231002312089312236097550739099257933797830199642481705780005 122 228903985985024969639830092372576327150786555640455864863971047326202873566053366545007106 123 1111021241019229627056848340744945900547284117485614479051021582989982713208770858052597850 124 5493695663606481812969050605519886836153964497359006862207546375142113111345464129865323852 125 26664509784325041142147149199733485184965468817511792941083766656590760655303230041681465486 126 131848695926009691319552108740686485386324376371272519905228501357787046988064157912062879433 127 639948234821617476236641301974937721379093544048161405832292249323628349531506437970579090109 128 3164368702215498543389839235580156803655528913837178805490485662615939636658359442010894122377 129 15358757635683883593633034544152545583121514421091902882126948056669731209231548026245628973025 130 75944848853032220621058975643466133720068638395035804707700694436724977019222896270268580891180 131 368610183255854228395220580966020110205822074098273078448955761456852390615929452468448661737518 132 1822676372470537400630655180714978265567181969411037516619355734730328956313490032129074295978534 133 8846644398131557852745482013672437678474791072433441095242068889883242942968985312305944579080070 134 43744232939257123091903349669657262843368546214681069707971125436087988098320320994033180495141907 135 212319465555014291195503344556017603304810305885159457855447858691792972143706321201276007334084341 136 1049861590541598562644464365574813415892866969301330578791993542102495363709422745963845774149716427 137 5095667173318053422051919276240864698712400941451707892715086879618084532902202946127928548084521893 138 25196678172989207276377608010221885504247867189354036111988091212949505633060100432274187463242734534 139 122296012159596649101885845483219106947469355956524185968560666314099928368150331557594670949214762618 140 604720276151594442504516987469134558394723838170927957226315377323431423688679052796242671631153923936 141 2935104291829733451825952124856443905060346837589261571985286396775253335410491378659393115684258242694 142 14513286627635922107917509895420583395437570322413208442008618457696002652161975261875072242847010380525 143 70442503003904224794145365789085290080289554055083825370253256973375074053540401561258520136305093884901 144 348318879063224618482245470977338518282902670987031233059408245657505210219524196768210080515601645345837 145 1690620072093551346354171388190306870375941399580087792848272168066672718766350178450142590507274375542417 146 8359653097516790648708529353425320756987084629980752757157596153442345123196815035645277478372628188473200 147 40574881730242831537404005089073569506529285748394807297170744832944619871279979618037934663056740176064894 148 200631674340393372455455086336594260099849216981976965710977072080812101900172644826295868881403924305028314 149 973797161525789544441386629508731177417412960349877005195988271446138660147694383992860047300929855402181614 150 4815160184169287289315187932693621842199405868995021564993797623404524737010978755795906351976268627393303703 151 23371131876618334467498478635472078549165146341718999905535735344086802696372578388928414463623085565336817837 152 115563844420060436547083589913273490615225219427430224250945582997404764545407701514503672674997582085368572495 153 560907165038830193644096768955637344318227206495218856233043047196199694971958255773610151414176048915978621157 154 2773532266081411142796205141442997655421509595868055400284384276846340988788924107929533908052811640104702591498 155 13461771960931767310118245253583117102818103488243728897434373377085122236055357805751773426559150165678434515098 156 66564774385953238078231292736598356212220245825626720436078891748472568552450788044567568610164174253292415117780 157 323082527062359898045871436854475699392878893492832312810700150910873889074284021980480069603146797744677313548254 158 1597554585262867644289450644993481570540600709579303636800407102391982294059406192143514222232877082962413056293809 159 7753980649496597274771682860167349519743705751853654833660320645580733739608257673651353807488136662587528451954573 160 38341310046308662349559996426681709115181783750587771124587924675486363301649096965222803943500883377038145277869585 161 186095535587917690140961868578914941533506003401977776976822006167651266025599036285535352845422934406436921481801985 162 920191441111405318576317892154156245475946149302055100128143459479041283486392707229775548891858860729455877995047124 163 4466292854110014252127242108888043970824506304966828805035900835184869200686731853595484970548278213183031320782471406 164 22084594586673686400807717595372607386312399598310748317492722019698960608651594808836035118368219604139827838740282862 165 107191028498640177071011544468555399490286921463743677110119502079450626575704011538013081889405677982989350328833656982 166 530030270080167813699055120613606991510447444248621004743920037304371753722787200370917675624352670501366289199024379675 167 2572584683967361610022930726803753416623644786265993513350606717821836749198408817779537352293402317845034653618267606501 168 12720726481924016970054499659219217357093937173060328276438994005578406542949218350302492479574727131500881008701926374067 169 61742032415216636405651315055899820596269690951553671101565711143046092744454776296737899139976733223534908187738800419589 170 305297435566176238341710655441841028813893057740128035267743438612863457013995805580685933545712666961750529725085622382702 171 1481808777965198597977365201907466110600896710804365599949250459274087075517880365946674621877362546709891069501341374609594 172 7327138453588227017167619255366466642014089183888373947954387762798614570365858136352512511880390715797770039351738464709896 173 35563410671164755539322959145272593653467914229353539976734866982369712490066101816685696322726016654046092564490100896008822 174 175851322886117405163493542369292099695459225584656887303797203309429125697539981913194064077036636725215185450372754396459029 175 853521856107953959949615931227804279811991059081797525559812062083977415320116013752093331749106939837310630089354972191493845 176 4220431749266817031947301789975539662708083466974961046733284339613878606001624656423416294609417186140252515809938833533688277 177 20484524546590892270884892794910500432434265245303206518340499863608858172907517095790255278896696403004079532485635212999978801 178 101290361982403597695110829856904841709171260012512243444377405193092250609903930976276669674171301229859866082719765422961045944 179 491628589118181370214739636806322288616473477386094437710115159529807023775227123741389025967118529920215172726902278514248205150 180 2430968687577686167536682355923031636550453810726949324558657159973516462499763720799799965982987365194714611684460038481812301410 181 11799086138836352176569800007336598736788360545339830620368441075168389601069848027985831172400882154934798387204412347566725941150 182 58343248501864465186544564814737544396549473239374229443128278595830867465778275038784430654988831816755984037707042103525032566079 183 283178067332072440900332606099715360183906513401445218946904631378965435289461712580662668245854286557697461285731164824017527839901 184 1400237964044747119127697209570884377456742668349993348280180175505242103794164296449871651272228089223877657775906483840546087094615 185 6796273615969738400210492844685033818337875893978812658494622769801611631015305931424692347995204289139332243373138364845722731313125 186 33605711137073930133474805558002579280668188210866388242966943294653907578573632953644327923890188449425228945835203288474489757090290 187 163110566783273718702692023842862600285997219515840501380192605256252798432404494439754780283025115026115396702952486449106002373689850 188 806537067289774311593956100410086552421927088642126798426173730100432292235483156929343703833515138305631738394018428905929043155457436 189 3914653602798569202426853144407986372478043636521853837013885547383459968542020364645619162062683884155559637225112458106863931853663310 190 19356889614954583292503920160381124976069464621466625851485439662785053423409157889486482349125100050364821234749464336448835687123183993 191 93951686467165660115240369735541165369395674401520563137648278751199321651871077136264286164462049857622338431594204605339941120103702685 192 464565350758909996048077733123796178184491123795108877009641609871762910570746558945106155814963479611862263748151474620883000560980673657 193 2254840475211975830877703252922025676375205694386528196757558357210494894633288680050135690867756254880230520497911527759992803672582681921 194 11149568418213839857601603076873813320370616348737174635374168784815780672085093069906314595640358408050534073116768994517466424233360366012 195 54116171405087419750855831463166565101033176948406421821038010982711870549635386369520470791504029464201750467963337424998124964132620831438 196 267589642037132155821602276961089391729532515495613540765923919954168877728758247310323219099902702769696885818989936394875012394639818254998 197 1298788113722098070977195165892574100817558484994315722642256389154335475015967078884951832491926583063307495441015133630082357913125376942310 198 6422151408891171727545075656510372638742048530388081409995489002886413523085258685644935260611585939574237994687059604292695964940674196846083 199 31170914729330353654759167517314224421325935251120421622988690030939659037428311992245884895468075821911530286144440413612839219863357029917173 200 154131633813388121266307749818768796626863654474813284959449564299506054897901328862218131992351428505945077891193945848824553099402953716451547 201 748101953503928486935123764649902995822432675045538122461599533190691663540573589971287393773834637882675930512896962632712364095793026309924741 202 3699159211521314907275000948497071659032018285324192677691691011570908119723501551363114635630158100006650235260971503870002012633138636719592950 203 17954446884094283673977430159094501199761124914189700356331757110329669491777229653205575098259185020030881902424718233075463532370152591585291578 204 88779821076511557724737862377158122320533086998784240108563803025463160097748470115517881175179181017579080925434404201567937714216455048869915792 205 430906725218262807976009681114830921435952302612563898766072283311966626755968427875974991288926481171049235610488301311127044213926923845106426758 206 2130715705836277384595914126051289647432257206488247985683987844474609028641853610242873116411213692266377667795353823672345279107097246384244063613 207 10341761405238307388233054081149600165233322787523786534443297335590053228032436578462741227121091954929212141869220607584109070776905974377240054501 208 51137176940070657217537225907300107048987252079961140151084633168934169324562333103042615187884514966558575816274081605516873146572778023520811542621 209 248202273725719377266534445466903982095241860472289020260807389227745390084274570963790518544614188876762164306487469802047743039846396920208853708049 210 1227292246561695773016658012735441776373942695152700060495189276711782517327013922656129504644146280788884101885506980500066752260788744402696789124064