0 1 1 4 2 97 3 392 4 9505 5 38412 6 931393 7 3763984 8 91267009 9 368832020 10 8943235489 11 36141773976 12 876345810913 13 3541525017628 14 85872946233985 15 347033309953568 16 8414672385119617 17 34005722850432036 18 824552020795488481 19 3332213806032385960 20 80797683365572751521 21 326522947268323392044 22 7917348417805334160577 23 31995916618489660034352 24 775819347261557174985025 25 3135273305664718359974452 26 76022378683214797814371873 27 307224788038523909617461944 28 7449417291607788628633458529 29 30104893954469678424151296060 30 729966872198880070808264563969 31 2949972382749989961657209551936 32 71529304058198639150581293810433 33 289067188615544546563982384793668 34 7009141830831267756686158528858465 35 28325634511940615573308616500227528 36 686824370117406041516092954534319137 37 2775623114981564781637680434637504076 38 67301779129674960800820423385834416961 39 271982739633681407984919373977975171920 40 6594887530338028752438885398857238543041 41 26651532860985796417740460969406929344084 42 646231676193997142778209948664623542801057 43 2611578237636974367530580255627901100548312 44 63324109379481381963512136083734249955960545 45 255908015755562502221579124590564900924390492 46 6205116487512981435281411126257291872141332353 47 25076373965807488243347223629619732389489719904 48 608038091666892699275614778237130869219894610049 49 2457228740633378285345806336578143209269068160100 50 59581527866867971547574966856112567891677530452449 51 240783340208105264475645673761028414775979189969896 52 5838381692861394318963071137120794522515178089729953 53 23594310111653682540327930222244206504836691548889708 54 572101824372549775286833396470981750638595775263082945 55 2312001607601852783687661516106171209059219792601221488 56 56060140406817016583790709783019090768059870797692398657 57 226552563234869919118850500648182534281298702983370816116 58 5493321658043695075436202725339399913519228742398591985441 59 22199839195409650220863661402005782188358213672577738757880 60 538289462347875300376164076373478172434116356884264322174561 61 2175357688586910851725519966895918471924823641209635027456124 62 52746873988433735741788643281875521498629883745915504981121537 63 213162853642321853818880093094398004466444358624871654951942272 64 5168655361404158227394910877547427628693294490742835223827736065 65 20887784299258954763398523603284108519239622321596212550262886532 66 506475478543619072548959477356366032090444230209051936430137012833 67 2046789698473735244959236433028748236881016543157803958270810937864 68 49629428241913264951570633870046323717234841265996346934929599521569 69 200564502666126795051241771913214043105820381607143191697989209024140 70 4863177492228956346181373159787183358256923999837432947686670616100929 71 19653274471581952179776734411061947476133516380956874982444671673427856 72 476541764810195808660822999025273922785461317142802432526358790778369473 73 1925820333712365186823068730512157638617978784952166605087879834786905748 74 46696229773906960292414472531317057249616952155994800954635474825664107425 75 188710739429340206356480958855780386637085787408931370423629779137443335448 76 4575753976078071912847957485070046336539675849970347691121750174124304158177 77 18491726643741627857748310899135965732795789187290322134910630475634659968156 78 448377193425877140498807419064333223923638616344938078928976881589356143393921 79 1812000500347250189852977987156468861427350254567042637850818156833059233543840 80 43936389201759881696970279110819585898180044725953961387348612645582777748446081 81 177557557307386776977734094430434812454147529158382888187245268739164170227328164 82 4305317764579042529162588545441255084797720744527143277881235062385522863204322017 83 17398828615623556893628088276195455151645030507266955999712185518281255623044616232 84 421877204539544407976236707174132178724278452918934087270973687501135657816275111585 85 1704907646773801188798574916972724170048758842183003305083606935522823886888145062572 86 41339660727110772939142034714519512259894490665311013409277540140048908943131756613313 87 167063550555216892945366713775050773209626721503427056942193767495718459659415171515824 88 4050864874052316203627943165315738069290935806747560380021927960037291940769095872993089 89 16370523046764481707457139375038003050373369948493668577029905607644886222735798663488180 90 396943417996399877182599288166227811278251814570595606228739662543514561286428263796709409 91 1604144195032363990437854292039949248163380628230876093491988555781703131368448853850325816 92 38896404098773135647691102297125009767199386892111621850036465001304389714129200756204528993 93 157189760590124906581202263480539988316960928196677363493637848560999261987885251878668441788 94 3811450658261770893596545425830084729374261663612368345697344830465286677423375245844247131905 95 15402992393637208480967383966800878905814007582646150746283017170422145971681386235255656969408 96 373483268105554774436813760629051178468910443647119986256489756920596789997776644891980014397697 97 1509336064815856306228222426483005592781455782171126095772242044852809305962787965803175714560196 98 36597548823686106123914151996221185405223849215754146284790298833388020133104687824168197163842401 99 147899531359560280801884830411367747213676852645187711234933437378404889838381539262475964369929800 100 3586186301453132845369150081869047118533468312700259215923192795915105376254261630123591342042157601 101 14492644737172091662278485157887556221347550103446224574927704621038826394855428059756841332538560204 102 351409659993583332740052793871170396430874670795409649014188103700846938852784535064287783322967602497 103 1420131284711505422622489660642569141944846233285084820631680119424426581805993568316907974624408970192 104 34434560493069713475679804649292829803107184269637445344174510969887084902196630174670079174308782887105 105 139158373256990359325341708257813888354373583311834866197329723998972766190592514266997224671859540518612 106 3374235518660838337283880802836826150308073183753674234080087886945233473476416972582603471298937755333793 107 13636100447900343708460864919605118489586666318326531802517681271779906660096260404597411109867610561853784 108 330640646268269087340344638873359669900388064823590437494504438409662993315786666682920470108121591239824609 109 1336198685520976693069839420413043798091138925612688281780535434910431879923242927136279291542353975521152220 110 32399409098771709721016490728786410824087722279528109200227354876260028111473616917953623467124617003747477889 111 130933835080607815577135802335558687094442028043725125082689954939950544325817710598950773160040821990511063776 112 3174811451033359283572275746782194901090696395328931111184786273435073091931098671292772179308104344776013008513 113 12830179639214044949866238789464338291457227609359449569821835048680242912050212395770039490392458201094563097828 114 311099122792170438080362006693926313896064159019955720786908827441760902981136196169773719948727101171045527356385 115 1257226670807895797271314265565169593875713863689182332717457144815723854836594997074864919285300862885276672523368 116 30484539222181669572591904380257996566913196887560331706005880303019133419059416125966531782795947810417685667917217 117 123195383559534574087638931786597155861528501413930509156740978356892257531074259500940992050469092104556019344192236 118 2987173744651011447675926267258589737243597230821892551467789360868433314164841644148550340994054158319762149928530881 119 12071890362163580364791344000820956104835917424701500715027898421830625514190440836095142356026685725383604619058315760 120 292712542436576940202668182286961536253305615423657909712137351484803445654735421710431966885634511567526273007328109121 121 1182922060108471341175464073148667101118058379119333139563577304361044408133132127677823009898564731995488696648370752244 122 28682841985039889128413805937854971963086706714287653259237992656149869240849906485978184204451188079459254992568226162977 123 115914290000268027854830687824568554953464885236269946176515547928960521371532758071590559827703317049832508666921275404152 124 2810625801991472557644350313727500290846243952384766361495611142951202382157636100204151620069330797275439462998678835862625 125 11358417497966158258432231942734569718338440694775335392158960119733770050002077158888197040105026506151590360661636618854652 126 275412645753179270760017916939357173530968820626992815773310654016561683582207487913520880582589966944913608118877957688374273 127 1113009000510683241298503899700163263842213723202746598485401576185980504378832028812971719370464894285806022836173467372351744 128 26987628658009577061924111509743275505744098177492911179422948482480093788674176179424842145473747429804258156187041174624816129 129 109063523632548991488994949938673265286818606433174391316177195506106355659075536746512340301265454613502838647584338165871616260 130 2644512195839185372797802910037901642389390652573678302767675640629032629606487058095721009375844658153872385698211157155543606369 131 10687112306989290482680206590090279834844381216727887602386879758022236874085023769129396377804644087228992381440428966788046041736 132 259135207563582156957122761072204617678654539854042980760052789833162717607647057517201234076687302751649689540268506360068648608033 133 1047227942561317918311171250878908750549462540632899810642598039090673107304673253837934332684553855093827750542514454407062640473868 134 25392605829035212196425232782166014630865755515043638436182405728009317292919805149627625218505979825003515702560615412129572019980865 135 102617651258702166704012102379542967274012484600807453555372220951127942278983893852348435206708473155107890560784976102925350720397328 136 2488216236037887213092715689891197229207165385934422523765115708555079931988533257605990070179509335547592889161400041882337989309516737 137 10055482595410251019074874861944331884102674028338497548615835055171447670233116924276308715924745815345479447206385143632277307958464276 138 243819798525883911670889712376555162447671342066058363690545157032669824017583339440237399252373408903839099622114643489056993380312659361 139 985334676698945897702633724368164981674788042292571952310796463185850743740566474685225905725418381430701877935664959099860250829209101720 140 23891852039300585456534099097212514722642584357087785219149660273493087673791178731885659136662414563240684170078073661885703013281331100641 141 96552742833901287723839030113218223872245125470643712828909437557158201438905281402227862452375076634393438558247959606642672303954533504284 142 2341157680052931490828670821814449887656525595652536893112976161645289922207517932385354357993664253788683209568029104221309838308190135203457 143 9461183463045627251038522317371017774498347508080791285280814084138317890268977010943645294427032091789126276830364376491882025536715074318112 144 229409560793147985515753206438718876475616865789591527739852514180964919288662966195032841424242434456727713853496774140026478451189351918838145 145 927099426635637569314051348072246523676965810666446902244690870807997995044920841791075010991396769918699981690817460936597795830294122749670692 146 22479795800048449649052985560172635444722796321784317181612433413572916800366763169180833105217764912505527274433115836618373578378248297910934753 147 90846282626829436165525993588762788302568151097803715628694424525099665196511973518514407431862456419940809079423280807410092109343287314393409704 148 2202790578843954917621676831690479554706358422669073492270278622015964881516654127613526611469916718991084945180591855214460584202617143843352767649 149 8902008598002649106652233320350681007128001841774097684709808912588959191263128483972620853311529332384280589801790701665252428919811862687804480300 150 215850996930907533477275276520106823725778402625247417925305692524150985471831737742956427090946620696213819100423568695180518878278101848350660294849 151 872305996321632783015753339400777975910241612342763769385932579009192901078590079455798329217098012117239556991496065482387327942032219256090445659696 152 21151194908650094325855355422138778245571577098851577883187687588744780611357993644682116328301298911509963186896329140272476389487051363994521356127553 153 85477085630922010086437175027955890958196550007749075302136682933988315346510564658184263642422293658157092304576812626572292885890237675234175870169908 154 2072601250050778336400347556093080161242288777284829385134468078004464348927611545441104443746436346707280178496739832178007505650852755569614742240205345 155 8375882085834035355687827399400276535927351659147066615840008994951845711056956746422602038628167680487277806291536141338602315489301259953693144830991288 156 203093771310067626872908205141699717023498728596814428165294683956848761414294573459583553370822460678401947529493607224304463077394082994458250218183996257 157 820750967326104542847320647966199144629922266046404779277018744822346891368235250584756815521918010394095067924265965038556454625065633237786694017566976316 158 19901116987136576655208603756330479188141633113710529130813744559693174154251940587493747125896854710136683577711876768149659374078969280701338906639791427841 159 80425218915872411163681735673288115897196454720888521302531996983595043508375997600559745319109336850940829378771773037637193950940942756043142320576732687680 160 1950106370968074444583570259915245260720856546415035040391581672165974218355275883000927634784520939132716588668234429671442314196661595425736754600481375932161 161 7880850702788170189497962775334269158780622640381028682868858685647491916929479529604270284457193093381807184051709491723406450737587324458990160722502236416324 162 191090523237884158992534676867937705071455799915559723429244190127705780224662784593503414461757155180296089005909262231033197131898757382441500611940535049923937 163 772242943654324806159636670247085089444603822302619922399845619196470612815580617903617928131485813814566163207688758415856194978332616854224992608484642436112072 164 18724921170941679506823814762797979851741947535178437861025539050843000487798597614280333689617416686729884005990439464211581876611881561883841323215571953516613665 165 75671927627421042833454895721439004496412393963016371366502001822568472564009971075024952686601152560734102187169446615262183701425858864389590285470772456502566732 166 1834851184229046707509741312077334087765639402647571350657073582792486342024037903414879198168045078144348336498057158230503990710832494307234008174514110909578215233 167 7415076664543607872872420144030775355558970004553301773994796332992513840660161584734541745358781465138127448179398079537278146544755836093325622983527216094815427664 168 179796691133275635656447824768815942621180919511926813926532185574612818517867915937043881086778800241459407092803611067125179507784972560547048959779167297185148479169 169 726601841197646150498663719219294545840282648052260557480123538631443787912131825332910066092473982430975755819393842348037996177684646078281521462100196404835409344340 170 17618240879876783247624377086031885042787964472766180193449497112729263728409031723926885467306154378584877546758255827420037087772216478439303564050183881013234972743329 171 71199565360704779140996172063346834716992140539116981331278111989548498701548258721040451935317091496770485942852417152028186347266550559835495777662835720457775300317656 172 1726407809536791482631532506606355918250599337411573732144124184861893232565567241028897731914916350301076540175216267476096509422169429914491202227958241171999842180367073 173 6976830803507870709667126198488770507719389490185411909907774851437121428963817222836631379594982492701076646643717487056414224035944270217800304689495800408457144021785948 174 169170347093725688514642561270336848103515947101861459569930720619352807527697180589108050842194496175126916059624435956830037886284831915141698514775857450974971298703229825 175 683658219178410624768237371279836162921783177897631250189630657328848351539752539579268834748372967193208740885141461314376565769175271930784594363792925604308342338834705248 176 16576967607375580682952339471986404758226312216645011464121066496511713244481758130491560084803145708812136697303019507501867616346491358253971963245806071954375187430736155777 177 66991528648680733356577595259225455195827032044477677106673896643375701329466785061545509173960955802441755530097219491321847031155140704946672447347017213421809092061779328356 178 1624373655175713181240814625693397329458075081284109262024294585937528545151684599607583780259866084967414269419636287299226196364069868276974110699574219194077793396913440036321 179 6564486149351533458319836098032814773028127357180914725203852240393489881936205183491880630213425295672098833208642368688226632487434613812843115245643893989732982679715539473640 180 159172041239612516180916880978480951882133131653626062666916748355381285711620609003412718905382073181097786266427053135816665376062500599785208876595027674947669377710086387403681 181 643252651107801598181987360011956622301560653971685165392870845661918632728418641197142756251741718020063243898916854911954888136737437012953678621625754593780410493520061089088364 182 15597235667826850872548613521265439887119588826974070032095817044241428471193667997734838868947183305662615639840431571022733980657760988910673495795613137925677521222191552525524417 183 63032195322415205088376441445073716170779915961867965293776139022627632517503090632136498232040474940670525803260643139002890810767781392655647661804078306296490495382286271191186032 184 1528369923405791772993583208203034627985837571911805237082723153587304608891267843169010796437918581881755234918095866907092113439084514412646217379093492489041449410397062061113989185 185 6176511888945582297062709274257212228114130203609088913624668753371846068082574463308179683983714802467691465475644110767371344567105839043240517178178048262462288136970534515647142772 186 149764655258099766902498605790376128102724962458529939164074773234511610242873054962565323212047073841106350406333554525324004383049624651450418629655366650788136364697689890436645415713 187 605235132921344649907057132435761724639013980037728845569923761691418287039574794313569472532172010166893093090809862212063388876765604444844915035799644651415007746927730096262228805624 188 14675407845370371364671869784248657519439060483364022232842245053828550499192668118488232663984175317846540584585770247614845337425424131327728379488846838284748322290963212200730136750689 189 59306866514402830108594536269430391802395255913493817776938903977005620283810247268266500128468873281553055431433890852671444738578462129755758432991186997790408296910780578899182775808380 190 1438040204191038293970940740250578060776925202407215648879375940501963437310638602556884235747237134075119870938999150711729519063308515245465930771277334785254547448149697105781116756151809 191 5811467683278556005992357497271742634910096065542356413294442665984859369526364657495803443117417409582032539187430493699589520991812523111619481518100526138808598089509569002023649800415616 192 140913264602876382437787520674772401298619230775423769567945999924138588305943390382456166870565254964043900811437330999501878022866809069924333487205689962116660901596379353154348711966126593 193 569464526094784085757142440196361347829387019167237434685078442362539212593299926187320470925378437265757635784936754491707101612459048802808953430340860374605452204475026981619418497664921988 194 13808061890877694440609206085387444749203907690789122202009828616625079690545141618878147469079647749342227159649919438800472316721883980337339215815386338952647513808997026912020392655924254305 195 55801712089605561848193966781746140344645017782323726242724392908862857974773866401699910347243969434634666274384614509693596368499994970152165816691886216185195507440463134629700989121361939208 196 1353049152041411178797264408847294813020684334466558552027395258429333671085117935259675995802934914180574217744880667671446785160721763263989318816420655527397339692380112258024844131568610795297 197 5467998320255250277037251602170925392427382355648557934352305426626197542315245607440403893558983626156931537253907285195480737011387048026109441082374508325774554276960912166729077515395805120396 198 132585008838167417827691302860949504231277860870031948976482725497458074686651012513829369441218541941946931111838655512362984473434010915890615904793408855345986642339442004259522704501067933684801 199 535808033672924921587802463045968942317538825835776353840283207416458496288919295662757881658433151393944655984608529334647418630747430711588573060256009929709721123634728929204819895519667539859600 200 12991977816988365535934950415964204119852209680928664441143279703492461985620714108420018529243614175396618674742443359543901031611372347994016369350937647168379293609572936305175200196973088890315201