1 0 2 395 3 53360 4 5985658 5 442089480 6 23974522382 7 1079873605870 8 43032494710944 9 1543764930874168 10 49834351539480647 11 1446202850114983762 12 37846411522577242503 13 898595003941582092008 14 19500004359246529094765 15 389634513263946277543286 16 7218367208110930226169784 17 124761893885884944822206890 18 2022890463298252228447902743 19 30917277931914688990526929216 20 447299436149946838096895019647 21 6148475705095361837471499968788 22 80559961216818501717342110691197 23 1009020699265462292269986130513158 24 12112021263488592402712367669573971 25 139655048526059456469790713531632258 26 1549909325022548886929962414210665840 27 16586878763762431312977137819264227579 28 171457268367373739570753501560398392524 29 1714506996715679085438573977894119871048 30 16608013328821244186957438047726704019258 31 156043215511797715143763058649518775823356 32 1423742411750738110232109639994146648701945 33 12628441203326391995628170475161431383461486 34 109003037403193691996171854323839840077713765 35 916445609476457621355496328481957204795626665 36 7511659607097741644756542195493561505630778046 37 60073643584421058620656404709851567360029256966 38 469123226712435770330701305401466547027607358587 39 3579819416361573403199939943864195186086804491840 40 26711911307952776169847179952650961697794563813142 41 195029625992253276189177873945657771003199080147878 42 1394168185302843271055094257190611738475950157942981 43 9763424262269240791846671885023841700284714460171308 44 67019686153892602216337831667879008103602865528244538 45 451174973233550921832126365132934435721366393476511378 46 2980220076860331475594717580945892680195326019990580524 47 19325053266683085256797712436222734120561004713781627128 48 123072510649435402720918745617708835481885188458727204582 49 770122264928217820496567982433300146452128610124256310612 50 4736948730829686275408166283621034069206825774036466643832 51 28651844597352623401455937980763830688686689049115245018709 52 170486014901458393389100436834421491746577122834780774163433 53 998315620801856196119648775164382277628416032956145202447068 54 5754985926171546793269555828426646655993264649173623070890368 55 32671296664342426967342217197224649095939586531157355250672140 56 182716173211686948098444479920477330029557499795036284440013567 57 1006963291229517695657078992789287713297777789562641611951065742 58 5470270743336879125225348321361430496068176294183574392922148848 59 29301530599839138916305187970883358644291057095334159745528988875 60 154803711503541177512020406764311215332000919712584923470776040899 61 806865266798653786963824984614012112339742521318054154709774127644 62 4150154147466091411227735782322883727165536783803452681611614357206 63 21070852573856629085918803124425130043740240384158035102605260118846 64 105623880982358345570829090664509506302433855131245749516167678840873 65 522887473746787540043695226213810382310561956718270937947363154075215 66 2556943380549108787667295836714502786008535472199358816127720775882227 67 12353733396181215982908009736593440949606243243572782952304751686125214 68 58983975169478020659682180974254631162469793056686831858514973522687349 69 278368522085551851185534316407478403085105831233110955797932956143195016 70 1298809011202659284982663023196717238506915175501248025802216607489398228 71 5992329936323637348822772046958977258041452523984767950392200712557327446 72 27343558978727390869714099762469703631828279215723817381438032044109164932 73 123425383782644807247903779284595524312403633052381979110401845260862085063 74 551217450500310015239027324547028795259907421774116938055235376851380085649 75 2436055259671264500492441683040097173848681610576463595936848685260241313372 76 10655444334715910026212111563454660702247290686300986159251067193301280923337 77 46136935216705003172167873741868386402665066995943155046727889235684429844054 78 197783107617669187650776557846054996140733973186463297415510858146665106300751 79 839578997751726489455062645977542884912625378863683888583973973260535055080553 80 3529658352295808897112852537005076123187706836609541353553818615072737041930013 81 14698316002471635309277703363321482207381963708388538709948570488266824418878774 82 60635879532612227763936152249030083742612537264144823899981468205538701838772789 83 247845329909483616907211039655318756709099714891895354626519900703991583562431215 84 1003878052465043792688139134996676893184976275756755975674814161897458482673297236 85 4029851458409293998686712662903807604776416528559860446579658837985970712793646596 86 16034751108262558371282202378166299611537656744186145254331045595915067515397696483 87 63249392897246479729471732096147619149794982740506899078197843536056904674130568105 88 247357992799665846067010618563181433784098300427086290135042117228821781367439404712 89 959233141185805182344020917486162140960727411481802822150154481098228959878309211045 90 3688951738269060793569641890256247085175874803722102590125306307936457886113438722401 91 14070614270879373349743307699187356071500688794735789839971227724152691189051481994060 92 53235822072909970737672842932123441812310667460126966784944828249422051342796203596809 93 199813163414501555537542912553199706161650480882031596730406477780664047668260177733738 94 744081915329662646882197848342584336644247002036733718232477170649854022129177685499785 95 2749414134954831261804648371661049591219427779540901989775971944573566479368685826093560 96 10081555271082383846492437542677920766015047802740718570334492749771028829467895327311618 97 36688256948621751983479705131804336720306751112598054212385000563715646301820510311813021 98 132520184536481993229817938060262501367103075546399405434928753504780276372528839787101083 99 475154337494948103285194495675441692073846951509995154232405864192232566858465945309368831 100 1691322684092819955570585024021561040679988900154284453752193685807036298476714351807396202 101 5977201200843109149551077246350042781494268580906504599877088602795679604526055350061343005 102 20974352628738116862258524256792021081528562829903865508669153245347457401713213003799593441 103 73086536182800063768785767522342243898736223812981932139063237845642210198474894383257576181 104 252919520915669072355721241588765670037816239787623187014638823922000101329561263882867284677 105 869282086648824840167394806582124291363088965487276257899496603834488375893281864578404542849 106 2967624954435058874820982800900198428306337111439662591893505173911882241729367374884841745765 107 10063822388499445757471608128325003713553108213428360636248955218350161528151111142926495584135 108 33904521856366723850633675202802173330619068772835636683885492677989306324714738303755344456687 109 113482095979998353060019612965100306598535160342450396711651487307556592554842557800136829275524 110 377403405699577814526764812451065381503365690044480900735060979970711744988280251460905995949490 111 1247171120789897142598577090756367173785701166231022099184776570427527443290532643571254364416466 112 4095627272085809861072037148964297376168247472116285094005823142766801681077065663102270800299119 113 13366592889174498020346368115915148361041752674877310995118213261640006412999525688539713028717289 114 43356886852520167113339652412320438673612277631197845462599884603657112070465699049351782506416010 115 139785817755900245708782682297559370597307679510336651212061194702580139565106033998520341407242917 116 447987385123379672732635599919611648788095789128305232002331572974866559046349236082113686528038076 117 1427235232105379361319188557774964684424233048439694316998650493003657629195144803769967564055425530 118 4520446519995883126094854808625723757543212487723023441840128172800064171611206804947527714325730846 119 14234804108353959770018801144386087105195965667434757535648897221403218890535990100482442289356870508 120 44569103592522470568873761464338093215366201642002815148450547287296651784768383241836817755299370908 121 138757322451928111930308113393229455590744581891533958202637989921994419291579044400884578199921240003 122 429580346189799773211301289918004837728417712924158850622574021919353246992850954018300660985305344256 123 1322591648495195012580868769123390964694139186773959985192786619744972922065001885270037981845989165785 124 4049729001293020096880818645825678472956761512469086479688538053180986508603542192892679117783078574434 125 12333048628851015259117345055685603571105366380926053817197786452812761881012130010236010869675080961328 126 37358055388142578102130129553826642240061976852501335130806949461923180737159700430700109379530023294247 127 112562058133034753176143338715578243486987177925700211845487670362227947558425537827975877486518227103878 128 337378905255388864716149348780058823654575466859499257071563732543850634325781080599109002495650490111199 129 1005971644776084678422583187540084699075220196956766455159779956708779519951290276768786544302224633743269 130 2984137630930707076521140453363358298899474774890504481727017288533346723331068432642672822383540557694801 131 8807248350595099536824736821431095375899273456636193035066942333810149556400077713535205552871963422406928 132 25862620534155223690878934434472499453349616966757719387408814977611953701177061582398570562133510705227908 133 75568001761316545595713918107251022149712717041715799310953174704452313610020962981071036983225323938840834 134 219714311050771391613085234755501144713777205339891465879311975955967956934347607604218441497917877691865541 135 635704468813977393370700334765311117814682881615144464720534349617948761847892823337353529382342966806746178 136 1830416249850056263239303939620489086483314586156858794905432257171962547192952810629180200955563656083833810 137 5245211061731192112852405517793372977116025230282591553543288767378066561777015998561358709784298705777722526 138 14959431104366470604353930370683987879051583644322179522258518852494871151152415568591263449830480054981264045 139 42464534044509831056682580737952151661609153257034806478629110118191406319801921776080156356695563289336394949 140 119982160550601090688166851136501776787689130134713878142634958295508080090719424449748923827137228582484823681 141 337446996973123000233886199374150904889360078012384270270015675134001082635918452267257063599622301017499292846 142 944739931815212036267448303414346327116185413196533063602827162545259782186247851655110496735568173428744648137 143 2633029569085541157142359331369011175788388753167400071223641786721581573369217296060677279434738638998848180086 144 7305578526180429378883626022690341466338904140802542309230824937308741636115767495086930001003023840018308955726 145 20180283950293116974003689591962046178180581608771525326543034764320399586967662848365314796731282275388356744745 146 55499849608965646679045456701333636913376471190724614371067624840793822487165363376621463048525448515790344262343 147 151972858807395328739537530309269985771267891600592768627492660205750905229941826533670607968205842419736423807473 148 414350155710978545331228367231903064697932673640098956500526681368954309804869092923316624424338709520948147352401 149 1124898967049576769770812743790252396207528526587702972917695421516597332440043492010704011265682482266042756533003 150 3041032802131788170385089803619982411596584050626181033608136576670158424482089754425394220346288750751906199530444 151 8186665636847963807057375302178703028089595366135162797618006468782829575615567857208647321225228738655454571898259 152 21947643887142087717282695172079929713552840981830794261342797044727701664393351408415772492072926891488132202441528 153 58597617932447058637335212756091298054567553245902077377253776325844648333448086219736371487565058756634052136653902 154 155811421687985701093733071698217309987671069426275280665317331617301718046972473655549831992900859271325577188846157 155 412630880616036152456819999284751625541015275433768384575746137825889153767708355465621266714382204770230187749680122 156 1088385836989449190189169991156030864738573660175986943195081987679464543015169041976313071165535275929140384398401652 157 2859421278163317316229882422170165274407648655599084889474284606264017416650289934885615746551304975280654315469111640 158 7482775023431966530606289046217778698873695398560823480963579614166979187171363642849983811658824367941953833469862632 159 19505247784295634958076162813169128791373154256997809684200483672281344041142271861214629281904764111735285342255039208 160 50647643962637984346376536186334685715757210785688259089904482436047600255593968233357257463108726732692858606868110968 161 131008828388217954745153133726801673688950131976193050929969366925796436983898302131460911694375671583391628795450802145 162 337590148201010211002361755821510058282559371047951284824570239749271376975606366331565020267458625409383830288263219119 163 866644534390297776492290158278490810926040589020276736344588430421202528458387838416112307272966065362978642921499269729 164 2216502548485336831352017768685482480404374556108985953889897594372483306348861343632340555238617151419489304985549790722 165 5647877005776212300317906223533073403665406059237867064824158404524042745083380394363899491931189996689796659804764111995 166 14338561124121967198705738624497145084583583396583426195338071852570679904195980511873298242912482140029599002748422102598 167 36269591205690190306632789540009189935992526660165589354199756049034545908155284782904102200752774565240240374975708807571 168 91413369825004466571622603808679985126410273775332615710787661477591030422389042075370694002070523670723546407873752552529 169 229572463107552226565700206669305633204809230960568454410001272387886408574956466968115372469726974852551331781793579089417 170 574494348386864939583186286721609405439820357539423561252323291092986158489107901447249871522783154241310776810551913794718 171 1432584756070250277044570408576522587806988929981305497945852046116462366826743397073716140325961737179697484243097208311157 172 3559885496008201834442188375654763767142803553336441238775708831022265381279801847459848645179787961851526087213284536560669 173 8815465473892785207026648159664613907271723200633443763995809335482409352560264476477114798646750582039353948605099466299616 174 21755055858193793448364262803932415645403681303386954379954649864452472544152291237771149463787147372308053605437200019750701 175 53504825455540416231584461726215636966263173209005788834265288054234470428715221787009551578814387779704478206561154216290082 176 131146106702566363293321533879480841895120738087872873516621046036126310264282167867847032550938452972386413781762251697241226 177 320375509763517993193544633969062025096591029318755835239286800392571754060257831053916549571381483443650643800006755694045759 178 780038937229790042934451197457438497837552784409865875364524853653832778719680160158747501960919949689358859758790674031925150 179 1892944051603990999840682795590781190745362013537169459273864750625435500100498612609008048941409903709490642282757543707545431 180 4578625424671361662616083714277891728296466325203800418545959022886885717683495886435612520473720869227718693234845296169805404 181 11038739139188830841801573412259477321969894826199062026432989135970632337743452145352575313105634082594573386789247013489509132 182 26527839436634611620048310187883801067022878664202886035118094815725394064299238124337047899111005341825026174834523971527266905 183 63546735650993633013225571534758753562358762875187352779409704501890147885093169378738743324596314825747399025113123909752216690 184 151741486884690825002852955256892390022941583400446123444376475660860747813431920696135660237550427327397288219246657296535624402 185 361198371647357329010202273337933849650030688358254908150872445337220046578260935952968225424589656647941720436771829820793163312 186 857093295446973281919307932967221034671693415071767572509813009748933145982068861279793718507832386891572622775789684875062482586 187 2027503707202706822117198434400012677369171423970098828463932572770598684386086882566574204005572690739607516901099599108119165662 188 4781418035298474100238430009169626928937968959282748917731363297146001884317477592736089691712531967635578436149923589711559477494 189 11241477728663392413102716078022263230760795859128124231727202372204167557163551017499030711300333418889864995849207264207004388242 190 26349460930609914250491610200074082761295347235108508366064279004912506556016885306542413666385901863406014041850551685130698772147 191 61576017606314098070161392411902650177365655882741860037937312468396984986425976484760447386440660693356536454037923142349500600004 192 143467248228222188507510394292926171821296858477696722024487956623464464779704104823045612234400507357277019676649547003660039679009 193 333276664746508860983494193514018966487437013238816166986926509651653175062773408571325115451582556940231816176935511534787263225310 194 771929358285498455287918794194042831271424745166717152818887203096893808290686148732814686127257339410753433426295118379893005096283 195 1782707780433447885366339712864042289814369223250713920428574403827898215580609072542635300390112085660243992928484842699621630910741 196 4105083890311995687321915017253948304159950295583024683647028931115703918793660066683553349625774955230227244207921063846277744802486 197 9425673824527284292093442778383898074713711030542892315589056544887780946143593395601748792917233134048629401533578587532312031504796 198 21580444359107584610976703325497781775399856818495036565026390203971836955591030132374372147729667248749428937595425337797491676220184 199 49269138970180597847548766157358518615099895112462468873983345235023631324889373918983171757264234100954690614390284651118998224604612 200 112166993999985116520388480332116828331452929624758868543663264969122471214267058033231088185005415879929703330447862553521541999157321 201 254647556447652894379051656737986096752646450214068180122241117370623642211962321533313411879515012518196915536278895739890001010457668 202 576510170254599309310919014149580648130176671911067212595085548670134485954690554912557906550697604743512995057397251714759887235685195 203 1301595589180408164622409077500602852794165275057100534833284057925271211358787954073931909176487171492287119826751756392540262059097731 204 2930591657832170191227021081812681882407262746133354879870621125002442510322671053527642448558622578885791220414845544279669266211412978 205 6580412389186088481951872336528182890586145706829689077437908730087808394117809884195991082118255048152515871365724039957938898796072322 206 14735938407267866253736363019956967728570788392709222299251638129330003033147546401784182853205657409364707926395641260725376186941945286 207 32910736263138374682177250768129168224016488602821199553159331842503331336965701363787041076480605558943480530641687586312541064550131714 208 73306190836890205743438571682275072796492964782222694444727684342752455953095208452181143605781113747935043721395244699920258877912138820 209 162852718646053102260721017631271155631475537826683537985359809755405255110084109400367137714346234042875791110991331473454297351672093776 210 360834987193033890006898592491270625785125455083375115954373692147718154783005917263344237420848842632109910745929580128316045964346590688