0 31 1 187 2 218 3 2149 4 2367 5 4516 6 43011 7 47527 8 328173 9 20394253 10 122693691 11 143087944 12 1410485187 13 1553573131 14 2964058318 15 28230097993 16 31194156311 17 215395035859 18 13385686379569 19 80529513313273 20 93915199692842 21 925766310548851 22 1019681510241693 23 1945447820790544 24 18528711897356589 25 20474159718147133 26 141373670206239387 27 8785641712504989127 28 52855223945236174149 29 61640865657741163276 30 607623014864906643633 31 669263880522647806909 32 1276886895387554450542 33 12161245939010637861787 34 13438132834398192312329 35 92790042945399791735761 36 5766420795449185279929511 37 34691314815640511471312827 38 40457735611089696751242338 39 398810935315447782232493869 40 439268670926537478983736207 41 838079606241985261216230076 42 7981985127104404829929806891 43 8820064733346390091146036967 44 60902373527182745376806028693 45 3784767223418676603453119815933 46 22769505714039242366095524924291 47 26554272937457918969548644740224 48 261757962151160513092033327586307 49 288312235088618432061581972326531 50 550070197239778945153615299912838 51 5238944010246628938444119671542073 52 5789014207486407883597734971454911 53 39973029255165076240030529500271539 54 2484116828027721134765490563988290329 55 14944673997421491884832973913430013513 56 17428790825449213019598464477418303842 57 171803791426464409061219154210194748091 58 189232582251913622080817618687613051933 59 361036373678378031142036772897807800024 60 3438559945357315902359148574767883252149 61 3799596319035693933501185347665691052173 62 26236137859571479503366260660762029565187 63 1630440143612467423142209346314911524093767 64 9808876999534376018356622338550231174127789 65 11439317143146843441498831684865142698221556 66 112762731287855966991846107502336515458121793 67 124202048431002810433344939187201658156343349 68 236964779718858777425191046689538173614465142 69 2256885065900731807260064359393045220686529627 70 2493849845619590584685255406082583394300994769 71 17219984139618275315371596795888545586492498241 72 1070132866501952660137724256751172409756835885711 73 6438017183151334236141717137302923004127507812507 74 7508150049653286896279441394054095413884343698218 75 74011367630030916302656689683789781729086601096469 76 81519517679684203198936131077843877142970944794687 77 155530885309715119501592820761633658872057545891156 78 1481297485467120278713271517932546806991488857815091 79 1636828370776835398214864338694180465863546403706247 80 11302267710128132668002457550097629602172767280052573 81 702377426398721060814367232444747215800575117766965773 82 4225566826102454497554205852218580924405623473881847211 83 4927944252501175558368573084663328140206198591648812984 84 48577065098613034522871363614188534186261410798721164067 85 53505009351114210081239936698851862326467609390369977051 86 102082074449727244604111300313040396512729020189091141118 87 972243679398659411518241639516215430941028791092190247113 88 1074325753848386656122352939829255827453757811281281388231 89 7418198202488979348252359278491750395663575658779878576499 90 461002614308165106247768628206317780358595448655633753131169 91 2773433884051479616834864128516398432547236267592582397363513 92 3234436498359644723082632756722716212905831716248216150494682 93 31883362369288282124578558939020844348699721713826527751815651 94 35117798867647926847661191695743560561605553430074743902310333 95 67001161236936208972239750634764404910305275143901271654125984 96 638128250000073807597818947408623204754353029725186188789444189 97 705129411237010016570058698043387609664658304869087460443570173 98 4868904717422133907018171135668948862742302858939710951450865227 99 302577221891409312251696669109518217099687435559131166450397214247 100 1820332236065878007417198185792778251460866916213726709653834150709 101 2122909457957287319668894854902296468560554351772857876104231364956 102 20926517357681463884437251879913446468505856082169447594591916435313 103 23049426815638751204106146734815742937066410433942305470696147800269 104 43975944173320215088543398614729189405572266516111753065288064235582 105 418832924375520687000996734267378447587216809078948083058288725920507 106 462808868548840902089540132882107636992789075595059836123576790156089 107 3195686135668566099538237531560024269543951262649307099799749466857041 108 198595349279999939073460267089603612348717767359852100023708043735292631 109 1194767781815668200540299840069181698361850555421761907242048011878612827 110 1393363131095668139613760107158785310710568322781614007265756055613905458 111 13735035961676681457064140804498249494756965460456287972633852512403761949 112 15128399092772349596677900911657034805467533783237901979899608568017667407 113 28863435054449031053742041716155284300224499243694189952533461080421429356 114 274899314582813629080356276357054593507488026976485611552700758291810531611 115 303762749637262660134098318073209877807712526220179801505234219372231960967 116 2097475812406389589884946184796313860353763184297564420584106074525202297413 117 130347263118833417233000761775444669219741029952669173877719810839934774400573 118 784181054525406892987889516837464329178799942900312607686902971114133848700851 119 914528317644240310220890278612908998398540972852981781564622781954068623101424 120 9014935913323569684975902024353645314765668698577148641768508008700751456613667 121 9929464230967809995196792302966554313164209671430130423333130790654820079715091 122 18944400144291379680172694327320199627929878370007279065101638799355571536328758 123 180429065529590227116751041248848350964533115001495642009247879984854963906673913 124 199373465673881606796923735576168550592462993371502921074349518784210535443002671 125 1376669859572879867898293454705859654519311075230513168455344992690118176564689939 126 85552904759192433416491117927339467130789749657663319365305739065571537482453778889 127 514694098414727480366845001018742662439257809021210429360289779386119343071287363273 128 600247003173919913783336118946082129570047558678873748725595518451690880553741142162 129 5916917126980006704416870071533481828569685837131074167890649445451337268054957642731 130 6517164130153926618200206190479563958139733395809947916616244963903028148608698784893 131 12434081257133933322617076262013045786709419232941022084506894409354365416663656427624 132 118423895444359326521753892548596976038524506492279146677178294648092316898581606633509 133 130857976701493259844370968810610021825233925725220168761685189057446682315245263061133 134 903571755653318885587979705412257106989928060843600159247289428992772410790053185000307 135 56152306827207264166299112704370550655200773698028430042093629786609336151298542733080167 136 337817412718896903883382655931635561038194570249014180411809068148648789318581309583481309 137 393969719546104168049681768636006111693395343947042610453902697935258125469879852316561476 138 3883544888633834416330518573655690566278752665772397674496933349565971918547499980432534593 139 4277514608179938584380200342291696677972148009719440284950836047501230044017379832749096069 140 8161059496813773000710718915947387244250900675491837959447769397067201962564879813181630662 141 77727050079503895590776670585818181876230254089145981919980760621106047707101298151383772027 142 85888109576317668591487389501765569120481154764637819879428530018173249669666177964565402689 143 593055707537409907139701007596411596599117182676972901196551940730145545725098365938776188161 144 36855341976895731911252949860479284558265746480736957694065648855287197084625764866168689068671 145 221725107568911801374657400170472118946193596067098719065590445072453328053479687562950910600187 146 258580449545807533285910350030951403504459342547835676759656093927740525138105452429119599668858 147 2548949153481179600947850550449034750486327678997619809902495290422118054296428759425027307619909 148 2807529603026987134233760900479986153990787021545455486662151384349858579434534211854146907288767 149 5356478756508166735181611450929020904477114700543075296564646674771976633730962971279174214908676 150 51015838411600487750868263958841174294284819326433133155743971457297648283013200953366714841466851 151 56372317168108654486049875409770195198761934026976208452308618132069624916744163924645889056375527 152 389249741420252414667167516417462345486856423488290383869595680249715397783478184501242049179720013 153 24189856285223758363850435893292435615383860190300980008367240793614424287492391603001652938199016333 154 145528387452762802597769782876172076037790017565294170434073040441936261122737827802511159678373818011 155 169718243737986560961620218769464511653173877755595150442440281235550685410230219405512812616572834344 156 1672992581094641851252351751801352680916354917365650524416035571561892429814809802452126473227529327107 157 1842710824832628412213971970570817192569528795121245674858475852797443115225040021857639285844102161451 158 3515703405927270263466323722372169873485883712486896199274511424359335545039849824309765759071631488558 159 33484041478178060783410885471920346053942482207503311468329078672031463020583688440645531117488785558473 160 36999744884105331046877209194292515927428365919990207667603590096390798565623538264955296876560417047031 161 255482510782810047064674140637675441618512677727444557473950619250376254414324918030377312376851287840659 162 15876915413418328249056673928730169896275214385021552771052541983619718572253768456148348664241340263167889 163 95516974991292779541404717713018694819269798987856761183789202520968687687936935654920469297824892866847993 164 111393890404711107790461391641748864715545013372878313954841744504588406260190704111068817962066233130015882 165 1098061988633692749655557242488758477259174919343761586777364903062264344029653272654539830956420991036990931 166 1209455879038403857446018634130507341974719932716639900732206647566852750289843976765608648918487224167006813 167 2307517867672096607101575876619265819233894852060401487509571550629117094319497249420148479874908215203997744 168 21977116688087273321360201523703899715079773601260253288318350603228906599165319221546944967792661161002986509 169 24284634555759369928461777400323165534313668453320654775827922153858023693484816470967093447667569376206984253 170 167684924022643492892130865925642892920961784321184181943285883526377048760074218047349505653798077418244892027 171 10420749923959655929240575464790182526633944296366739935259552700789235046818086335406636443983148369307390289927 172 62692184467780579068335583654666738052724627562521623793500602088261787329668592230487168169552688293262586631589 173 73112934391740234997576159119456920579358571858888363728760154789051022376486678565893804613535836662569976921516 174 720708593993442694046521015729779023266951774292516897352341995189720988718048699323531409691375218256392378925233 175 793821528385182929044097174849235943846310346151405261081102149978772011094535377889425214304911054918962355846749 176 1514530122378625623090618190579014967113262120443922158433444145168492999812584077212956623996286273175354734771982 177 14424592629792813536859660890060370647865669430146704686982099456495209009407792072806034830271487513497154968794587 178 15939122752171439159950279080639385614978931550590626845415543601663702009220376150018991454267773786672509703566569 179 110059329142821448496561335373896684337739258733690465759475361066477421064730048972919983555878130233532213190194001 180 6839617529607101245946753072262233814554812973039399503932887929723263808022483412471057971918711848265669727495594631 181 41147764506785428924177079768947299571666617096970087489356802939406060269199630523799267815068149219827550578163761787 182 47987382036392530170123832841209533386221430070009486993289690869129324077222113936270325786986861068093220305659356418 183 473034202834318200455291575339833100047659487727055470428964020761569976964198655950232199897949898832666533329097969549 184 521021584870710730625415408181042633433880917797064957422253711630699301041420769886502525684936759900759753634757325967 185 994055787705028931080706983520875733481540405524120427851217732392269278005619425836734725582886658733426286963855295516 186 9467523674215971110351778259868924234767744567514148808083213303161122803091995602417115055930916688501596336309454985611 187 10461579461921000041432485243389799968249284973038269235934431035553392081097615028253849781513803347235022623273310281127 188 72237000445741971358946689720207724044263454405743764223689799516481475289677685771940213745013736771911732075949316672373 189 4489155607097923224296127247896268690712583458129151651104702001057404860041114132888547101972365483205762411332130943968253 190 27007170643033281317135710177097819868319764203180653670851901805860910635536362483103222825579206636006486200068734980481891 191 31496326250131204541431837424994088559032347661309805321956603806918315495577476615991769927551572119212248611400865924450144 192 310474106894214122190022247002044616899610893154968901568461336068125750095733652027029152173543355708916723702676528300533187 193 341970433144345326731454084427038705458643240816278706890417939875044065591311128643020922101094927828128972314077394224983331 194 652444540038559448921476331429083322358254133971247608458879275943169815687044780670050074274638283537045696016753922525516518 195 6213971293491380367024741067288788606682930446557507183020331423363572406774714154673471590572839479661540236464862696954631993 196 6866415833529939815946217398717871929041184580528754791479210699306742222461758935343521664847477763198585932481616619480148511 197 47412466294671019262702045459596020180930037929730035931895595619204025741545267766734601579657706058853055831354562413835523059 198 2946439326103133134103473035893671123146703536223790982569006139089956338198268360472888819603625253412088047476464486277282578169 199 17726048422913469823883540260821622759061151255272475931345932430158942054931155430604067519201409226531381340690141480077530992073 200 20672487749016602957987013296715293882207854791496266913914938569248898393129423791076956338805034479943469388166605966354813570242