1 19112 2 304421 3 3396593 4 32439684 5 267606254 6 2010619868 7 13920865807 8 90738782195 9 561837367031 10 3339244059773 11 19167924686205 12 106885763109764 13 581385192865977 14 3095733314978369 15 16181595154241124 16 83226682012389566 17 422007646865822781 18 2113021858451159736 19 10461825452365889638 20 51279103083699758592 21 249079593883796317958 22 1199991035815516126903 23 5738351611675377304756 24 27255370954296089400702 25 128654276381722266170638 26 603845367210803477015321 27 2819379743731733584317390 28 13100360955528714743967971 29 60599871722238202455503873 30 279164244188084120778531262 31 1281074531344432794142858409 32 5857741410756375167169648735 33 26695073630518345537751167537 34 121275109708727968497642767725 35 549335908169235417652947982769 36 2481468599030000566969622898482 37 11180370157417071394794837965811 38 50251196943484075690853976518771 39 225341102181441720410586316523154 40 1008310748248259917777066762066986 41 4502568096808106779764930984774246 42 20067171850951973772931627330539244 43 89272279063683421712488053695660082 44 396454239258427127577976050261432746 45 1757737596588050451866059353750081938 46 7781000940737541207651330210563446834 47 34393063902018608183263864954286269143 48 151806920858715273897877777461695760717 49 669155278253003287649992570575356691136 50 2945807471226914391242437432154574896081 51 12952384064685524618745077255841939428387 52 56883616304018649663167268646684488689458 53 249539672201430577182451608210371676325856 54 1093524142089195866970077054704071755563488 55 4787113766061091287249276916423194920355281 56 20936052691335812507979776177137059141421924 57 91476504602780323952474556810123586376790257 58 399332874911135421221167291685543906403769200 59 1741756485947566088905802408986310309063795852 60 7590702091660014992443784494432867592357786584 61 33054688760235398210128889322504316102465304261 62 143831676804288648283982085180390296208053593085 63 625402191255759496594891273857048071642664912632 64 2717440381551247219704473571124797195907854278168 65 11799624872110758440114605244126500499362435151718 66 51202967733143875688724452973298153180042589073175 67 222050366622957754042960981804138170854855680037941 68 962381910992822934915177893179923777487992418043191 69 4168623741705106785346930990683517007975518990776153 70 18046645242342837050357621841755441555720137929903114 71 78085002649825894849998528177770555497130272614852182 72 337687180245096196004965440632549655389664477944136061 73 1459638706154067102744022097865308363323578547179135051 74 6306199800163344784232479704210456220507010671195098329 75 27232593868163231647775608584397451030842081542895509848 76 117548278756410767023032542581389978518598451871322452846 77 507173176649057837526726883387300180887367163465814605305 78 2187335937521067555382258616071781614198883511213444060745 79 9429748574469263070061007167910635603719105968244429706990 80 40636481722862895146677677588777666182104275656649100581942 81 175052837755085028119666132878712442402111833517849259399119 82 753814968165743923352717216631623622327982433047300418957322 83 3244951147192046400892050452765661443040959903469553773498787 84 13963825881014750574162514378741365810991312459988276613140275 85 60070105705163403353498298962038001184220971253736761527298086 86 258329939487270966562022900726570223456151272965441118468036279 87 1110600715667249039938759582649546968812928519118619702314241973 88 4773229671352188264209776797428783913384985690068743148495570699 89 20508884639109343729898464739957522204267046868824849145478981063 90 88094962972070696448603521492753704341102031511600085447047485885 91 378306048580811960618845516026664662453824593597779913271088266957 92 1624135920765714567285412442172259533034794502423375842362267645843 93 6970949037513802846421375225074916279522593568243306110876654957516 94 29912680645066055964680162889184531798639733245960480389391498858350 95 128326387482772429387304919872658314338888794304146583190442536629605 96 550398205062909165522671395549173948108932971502307929546117013202161 97 2360160513643797370089937629823997607056068817841686496586504811957704 98 10118416181980067946193985623982754061404987218429027819041275321077923 99 43370344877709971765333965334922441739027438531880091768159767524717949 100 185859739304541506272465027429653217015331348564269324379208256582182776 101 796329049313687509525804826109833882628205002097403421527388956286060163 102 3411278404486454939614834735696525124364131599677925369618978547268573462 103 14610384267681391251241632141831988481050945804146276166074728407107409205 104 62564559437781111768167486635007079841663966479906414864073236479430190146 105 267867331849449749946534696521718631648625325975236333699926004964909945972 106 1146668741663053670952930405883358620772752476505376474814882629717964266021 107 4907781661244833151625281354798508593445247503528369244442599035354774153617 108 21002144191283887473625047091043760637196225473016844633056411198346662892710 109 89861821245445740843303987153268009922989402381323110304153128508717269401475 110 384434135529086454526845561027626944942764143598824903512498436881061682120983 111 1644393389398703618089338454031466616850631523316930247718831837956832957660083 112 7032802072452060717444538407679520032927927014704216180345752036612554142916500 113 30074038079083542276885190184024721361938426325529684623441558020649744031373154 114 128587128759628697979910199594939383324784744607131721502389968978961375994756960 115 549727327902897158506001587966729478781708533066334176722851664655922337619574308 116 2349864644823802236491809694274893972218788325624326751006416465985226656702103010 117 10043512527446078230492720526909426645150193260558406470417796904856480228351590648 118 42921726187938225983110834847984796977579595275550012518254126262332897989294659679 119 183408297233846012317943630715613265548962237706878838399621536386974658028279655277 120 783632513125269524336254065697527670731972970671085656693616339225859626540806128953 121 3347795817115449600268832894361077040986135266864782234062829799813498169944013326793 122 14300784509417302917492661450682664839683965483155479215708428993712269774172755710261 123 61082449194201116752759124565439429608406283663545538112912290000352084074141216257479 124 260873495552411137918235025181371847556816160226917229897433378599484174438826947764170 125 1114042155338904207483459095210639243302052402664585709189314533718230339986566711299317 126 4756994226474588628077328540097156993370816818412964741496889273393726112731054821109147 127 20310662986522523346619783947771413829271617163585236015772813186487220277252193901426243 128 86711592297038854568160649323571898256119284100193031330209944263553554901675685200207782 129 370162895945983745212612495917892983607980257976968505297631716637226581643412555402903337 130 1580055391781594430387983454898541631978736570400893506252363626371709469515589539116865941 131 6743982858691764856708324618177426515467283499119631700087315814754540844850014854170354853 132 28782353506156320280565964645767656383929949990608043011236760782037452788438888047186709682 133 122829532962637143260821135939350961946172313887046586501856734838887119553721929802529897970 134 524139482076515048159639853721606322864683155908918983083548874204416214850728153231171016358 135 2236451190055874347582494426593015130070087654539438525958182044015430754755894867356948657780 136 9542041881882588525223592921856244464339174538673283979423387418495908832244172302658575156365 137 40709278276813021595426321699170181398906014395598813287978029510270038629862081404588373902967 138 173666678549957484146118046629691237080297640218890205835923882687230424955318903654424638888073 139 740817786497730789049987213540024004481707216014903970705386184792952642048640515024435402006319 140 3159940346163143645117518277942629336205524098250415004057902166781967515933383328008905657201220 141 13477821443316395252712331128495409640129676807547475798532010792607666912226846924395925610035653 142 57482357750073371642210140110479822059329601363386220078909819272770538829317688005111268234284386 143 245145664159137511848191515552980763430550163481325767886656569084534493256906953061736617426242741 144 1045416415768854621860899309622374158403262410365978717214679223228571859226093129188126674844424516 145 4457902216434830637210439681333817632429086822107228099272389884287147792257670172315651505626302547 146 19008530021121294521353218957584986708948887209850239737892542615942571456125624235998933489804705798 147 81048303837159316173470172375204427323043427987040269948814687678285272711760685848052170609123228988 148 345555128107406408961544557623336323512245790051251896338447382137405788277603589751759421665186681873 149 1473225961517507636029372567861312612103370590706076435011491556012651609805912096035997922761592022588 150 6280591854161393292599077796354857057218344800912577169133971001770084275682702076523888474151440583350 151 26773893287227430007378413363563167558180548044080460647643879093883798994041324449421165962051935679336 152 114130778205988660603097270599848803237803216898495169658769923231541102516270919429832662051794555601589 153 486491047909095784288038836643479214271153842540911982119197490398844964900798875704590944284842663216943 154 2073615673989248954465973966785356775200548577201190575542444742473542488406604667023743000511209940245790 155 8838193810646985955860298638429594900540487260377410142373904158905322798386020481779162411135425436882558 156 37668740700232228920813827801616227571368309182570601000300834582895237920522292179197979704084157506371283 157 160539343326067469631272734383258410559208234465345743878776235831799935129488454991765362158909900948445137 158 684171725923666681433144393970010235043474949664773036979396754280709930061143123596669901547982324338868335 159 2915630400022091108587974497762043432245537410609863338807032187827211050947778466517159378846489715605676481 160 12424644131876307427727924953865369263416790458070334535857621509300240050060437279120618615161749046380331884 161 52944397590837543129362748816517415649106915397658961144353836687728915770164383866128281929554393907913542754 162 225601009593697834216345527575129702444374876592613332685132938499961247848806174191736581943219565986654183062 163 961274542195456042755658615469369736478255463392275654453644902849914234625796765601221776734819836454205432438 164 4095808149379241361088894885871238336725684212902476022073859966138005018209748794491920294741437956037909009178 165 17450903272295280707339124241760005588509032892640406294799320614203434909905886578378476307188299626448722011210 166 74350299928062049384655721782799843319929925371052820906364907721630507679905262677749188423395544209947577624254 167 316762967998739554817326495146292973727882365759961153992194715634151731045539761507311764659404134365828036492411 168 1349501262030014475338956681093528501078588918699567967831943359114307707705024726004380435895245429881220697722038 169 5749098336823893982118690068602890506468144973867050321091574906399222835619064098118824634955162033801171939679029 170 24491425230244142556294557231298728941475433049574024259549749538812091899513325169821642275635372441812081748945073 171 104331771007116713402150760878331635871061827591985959349907399831519080648099003423150639025505559887269385171318373 172 444434342354119624575295120565634680502811237970637428188861061426330638519691019232914744780561997543500104611971111 173 1893160585114136117220529652656399146537570871040422919959864499600227578924225622046968561947140079825448095704152806 174 8064109286528381002100444500851046355624181208739834308143220343855674842504233676839559458966633934927986695193305769 175 34349051488919747187731315836059210112289408172234068004266726935282321752156008543400579438938628019951661352383507323 176 146306211691207736042380409370515360450827263971126701767679939840828472814519799636671422969111901400618179412450477793 177 623161658730878153904170610114589896882210361894077947357695076692872167474373245394797031980373567388044279038636470884 178 2654170946321852002107594547161793163033373701454958665375255379891291098573362782533600629716619424608699002092622900621 179 11304400110116295200403325146969120434237604390916137478100577307178124527657455434671177395368137098845901732740679638700 180 48145628843762745288615334682866419081980663797905551719315130111606589223745969629044710093146909362722028156931613979300 181 205048767221427318559331546790115837549932150918719706355633467273341393247876130454152183847684124797776972639445569070727 182 873270228177293242661895114308103408521590955324566740871801258776482825684233772797220000395772535756301458643990658088788 183 3719046159648381632721449735295313655996071415328786734484538350211618260515825821655242037846240248236345200692084464814056 184 15838211195969575038330324624125903916885682175434519197945090100653583901548026013229185457061585019107266868077517968212360 185 67448540337139890991762159301159591785968687460198933283046836344397854101630664343466682589772521780479837686882648085327229 186 287230833093780394079889475034246392964658636551023512033171883852916405276000921078580509082600119949388605528660997139712441 187 1223155981331300417261146018947338547348247480883206175057245500124660755545703553572247754522702197332548622978669967806180840 188 5208649249047542800586204327570536265708072633972368198330358934837498987992836700420370210391926749047520525934393550900148440 189 22179975506462195036928587426073812278308977644049175184673070597543968386515249557609306519615885538171355902270514638595045140 190 94447372713886336431528420792333209912797202614549054555277558592829989222642982965455765293394599205963258573600116660409246019 191 402171930651672081545833443823985943023602188775679682314867349561787995864943469976886163486726681595976876527423170648773127811 192 1712485355290437118900230626703358139736074093286504987495496403804176339724772158144428106096150804906129812316216722043664940747 193 7291810735563334850479972453805392274797197433880672707453860753645309319845916349026472581528612595246613997511723524051088555550 194 31048276071252748749315585149805761379573620628628096002949648649088120487618460380717951123035001110100217443351406695161532195737 195 132200574852108015346250487649088452142480149858275951619661828044486181374173683174980130139160890843904468739928168921270793656784 196 562889446774493702985125858764040792585702998472192611640197933741261468626940651527322196996100766295566709966416385732516345233779 197 2396662814286758567991650520190817741952723958656412117926434293488941205441439675027322949691681459888307468385434338207838675563558 198 10204341645862004347313835593530221877961395074061803898779048562819308492631207482203982594890647560237113818728053876063132187281227 199 43446761995686500583489689972667239785089026748176002228830053606692771073247964171560032522164725039529587132271415141497249092582820 200 184979821499371640796445325513628318426151747670265236818161082962125500017055794645591748216797146979712781157451560647123491590987711 201 787564180842065879602645248438882764859216132383488863827128787821052718714064748463906727713034857693836859800163350066033618698580934 202 3353067931694821959917045498838182716073537302993654835158960273452174852155240604188667405219340993587098980062583251100077349592646559 203 14275577280001020656947383031970817072959741270934611371043596260887674833345571025093437845389670315787650770420133512571942986988138962 204 60777113250837247039506485813485486879211963012927203047709870985850468293163070826214664176699532705974334860195574373717952562185843209 205 258750767443248124452022930840798633628534888713329994305349623721691719133810205827304473722943633926129050265099755195956150020163733298 206 1101586329833535403489484521741425027053648097198345358139823639366188432387869312914390018076035367816544521600001089015376605909747139511 207 4689762646395453346785669137137560038667664163640575964342200863030969070019371753546490394275870477295330400492715641221016898386228464722 208 19965433307968542848905679020591460941061594952486883928388335545784422119108913894160147814249760736835342638868010335995558921754920851460 209 84996742779498722927575558055587998947929997510575030540841900036353544370691992360422742655303654160589116490051143087447234923196079058045 210 361844190126839498262293602742937519625296469619272553845662625809162247556335905756167188980316168272330365819500163781717718429316926182393