1 2812 2 18098 3 93326 4 460326 5 2313072 6 11552577 7 57873415 8 290073742 9 1451688456 10 7262959692 11 36306895375 12 181350169411 13 905256006521 14 4516011284904 15 22516704700238 16 112215191429193 17 559008725142913 18 2783743320043295 19 13858087952784846 20 68969666397505600 21 343169652562192738 22 1707138407321666321 23 8490811296099757747 24 42224087966880327138 25 209947514125825248780 26 1043778129795165579354 27 5188708863443950769947 28 25791100840382113613613 29 128187299479369864222699 30 637072847745658200613758 31 3165964556320724018021206 32 15732554553935359520619689 33 78175677416853327368948879 34 388441713760599609296084459 35 1930030352903148540240126018 36 9589334541725706336876123974 37 47643163492624551915865583672 38 236702050848842268269958624351 39 1175964171050934851151554984319 40 5842220745065503450976630771116 41 29023825716726854263410469194664 42 144186655149196183503140543492022 43 716291788627535579953893839962403 44 3558361425726288447112143991565569 45 17676892518159449051639894664973273 46 87812853079293520950319652230696972 47 436221449440243668019868763299180716 48 2166971049981024941764591818454631999 49 10764570801101809046652363338449626285 50 53473443563904833735000025183260747353 51 265630341955112589595976440445902923320 52 1319518676229052285551229856683678914086 53 6554686730668663928812299797547193584180 54 32560199622360523801394524800482909321463 55 161741347240294692826393532726756274245799 56 803441150822965921214707526634029812934178 57 3991041347367915371484662444411565848588136 58 19825202368611067367079386573988704033007780 59 98480075145435369614693163905599380165622521 60 489191086887145192694673448138028051018036647 61 2430010742775602346300814840417532312260321441 62 12070837633222469119546309177395172017113227088 63 59960636514628276355033181625837544334664792914 64 297848022191740048868018405147725322601678447683 65 1479527046730846528695650595702076215961736760601 66 7349382247139570180578686071524305420666105029411 67 36507200801334819254838927315449774668415559898658 68 181345186726549136818928413616328680613052749009852 69 900810326397564039189641775181493631743863772124892 70 4474664984463383170271786635731362691284585551905061 71 22227343463592258046495699481083281682510439169767991 72 110411542563541584534392518294738880409132084466325166 73 548455367770855325209764457317620596933448634870804432 74 2724382078474792981974314032825933194959446095253377444 75 13533017985222224509814466642205358912685104691049741007 76 67223517576779938485862701262826722063147834651772826381 77 333924087602430377915742245432957220168368388213550300783 78 1658724307171544061315447411171330106563038063428051691722 79 8239495544224270520176112101742647345271335259309851822860 80 40928610105801804430288003138097463995817672880436987124729 81 203307469282378907363638671190079727284221622643641643585467 82 1009902949991611460506971732836794557673634338089255947613095 83 5016558946763096977419258308296248734537892538353516127582002 84 24919089773988552260439426547795415066682817551338902258181868 85 123782260242217017951471377216115282988874317100369477105389780 86 614871868884356643586993963537072916695735229271760058266616167 87 3054293889510094166395430020373268339640402714727431160676488351 88 15171796485987986581412457476558753074807664335663616639709356180 89 75363868171398865052232270071016418645828369524696985716875959558 90 374359917698754609163332441425278155327589421324339814084505652142 91 1859582692775745465787202176811989736981733045207969271385205937091 92 9237227495498876326883006117069821526961623826716975897735280223961 93 45884687302344063895774342483051889901046718173785254583677120125569 94 227926019890126568507153415467402341909371983026398558328188321067706 95 1132191868964974169521224721916820348175419059033044630142273797982460 96 5624010871177749749393940072001280465161679150112939290804307846766619 97 27936517505141546498596208557004895729843891896364809003638802497927605 98 138770891706221855902443286234712131903863765421693815138204721717969417 99 689325726994249812811490986306033319371004518080824403739346777826278570 100 3424132747854586758513965406742977410746788199880170404957644503691552466 101 17008918349598686637848276560135924540421863280642558688764446949250719284 102 84489511141307254964599117180050931988996830895871145644485590214130359287 103 419690265677913411234171886335349771563142236441657994119758974346243697235 104 2084754853435307520756251321973486116435083123331295065678209159888119527396 105 10355738837591857007978423940349484143944625884603578677857200945804777572440 106 51440737204210279908544468630082763798461177291146580371122250436462787556896 107 255524929573876098251179095495224977700638021211236356320883391182204378558005 108 1269285648537511446165566626318673490051121002252540883862561350770466692757803 109 6305005374711995170487592075908305526119484202745742839451740116283938883847539 110 31319264304904732352531794483338417773862604605107952117896427663404012134194460 111 155574223460284377542063140114873901145902992216944192812525559990161504331524894 112 772793981903953454747926972304919864655704740536408128683688158481015542229928599 113 3838749919333171926729162549378319975009239344625075988416289258854841083319315125 114 19068472675683637013111327940553137832622955851170609781954951389150935851809177957 115 94720067077336322021083059064934813906782429904044501476995526481527516854330518366 116 470509162038119470128588680396435951978554977048257300755879553903170622542688286212 117 2337190821734544766152224641312526370346005438580047472261639669519552810072456023864 118 11609680266792985264506029892577891620822348236371081570285847902510165357073344139689 119 57669521278080983012906211384535810303375198304384472624516304642904679151170341551925 120 286465570666500335091270167207769639843136207789370723408818222600458477705444134524518 121 1422979094066900722683514909108789908789447171365283604812844506971132647768358185042612 122 7068456766763885491065400316744806709013212984009725267562902826321577115580704005038040 123 35111605824833371554062673581584883349148231233181732306236620269938583864272102173018055 124 174412167172720863772166517881546516764352573655708049416280898930188333666730426546234203 125 866368920928451538772275943485079559166128293425365907733191898216963629357069225578540483 126 4303570783845390807361938327725681689698227683233648530816353557304937132638987900010109162 127 21377407523208767863111617004865156542258944082833517182187579297325024318116014623951078708 128 106189389066051298060851635633256127919884038554768033180855581345602690142817456281383704969 129 527481470162990774829506762660486690735768117495529292251034424970654329623098018097184629073 130 2620193069926601422050081699415991949114797752064262450319376615595623545699649739104294229047 131 13015455729316836755716971134427971513263227613221644254795713937131671362812745460688204735610 132 64652521132857555208522679882380351519637067402951232060409805710019294687975319864490203187564 133 321152679968713799892832776313188308710920676674168577642271484559382818877985923977224620637172 134 1595282628369123823336263716829340313548576003648408965361461884186226726724027732360732020135469 135 7924351322431986418601163349298335472007765511200799615765664176173648169180444734389842447198039 136 39363146542872568396987205955754218751052180794337487089674157475756886785785534789106125215869368 137 195531122060813841932140744740100681490157030337979887972792204494129740621104772825380605857238854 138 971274480079171818492225190048815035290642695085917338388908628206884062870446652562413104252928054 139 4824674996361718415932673788266968523124841463796330247567140763687629197611486105655212557075233949 140 23965922401100073199039646341920456099393345014856496026080870786483276966735859141144400473802784141 141 119047487541026112730083655292339789836905898084517184811010452640240487627979367843722502610389074457 142 591352339888231123203274877171932488755590867305213098893159606463739822049573884477781569901618401554 143 2937462999905669867984600991818255516380290437653016887298791067291078997169817988963037812604768110096 144 14591451311881698076348348161543299147925010426075969491036073098582082801089646191702505506596230268325 145 72481066617762413473833489650921822338694698280382205688225219081542928266801363379532315586960811982845 146 360039923766320478185694103440144118841356578671805137920143361550481796558788045047232723121115229610429 147 1788449766993230959820729281814606303127157955043593538648065808117244572235031026069828474581530308554446 148 8883883030420220782179427574886357846409034395266057051033144973363769767884081707275651205472487608928734 149 44129490888682634794892078531486924624480280320450673996355921128992488900284425790089751867685991255830942 150 219207294761629454055060385159756803699551479620221113225014435935152671884837353516319313233697093143187195 151 1088882674797961483185872670044578762123160737184177631580203671902584699350390595071113649356537815930237159 152 5408877842119554277174394765004402493977413112884675039177216875030453974527894673420607138987155971366783616 153 26867871248136985177495945818388821367795801221303815857480344942098125540455183276506421749053828920685819212 154 133462527066398082473453867037807387050646423465881340511160708804793829230459809028015818544311821303043856730 155 662957104653507573078642645379075209913750725270099943714602924613110977726007844071666206278154841893391418681 156 3293150011989163071322938759204392261429581490583552094212339642473743420806609571679055579671026864768273508315 157 16358278575345301035998576203446584016204276734878157390765454499648898618557616779159549343781472706498334892199 158 81257542770166623400278309001863411495761505715845582079610794006123233704932803436441513275398759675834553484696 159 403635885439640512657943697678525565362995456880351398965850691831869471675189445493379288869828760066265215974756 160 2005006827182536010346735752112421087203492802329646037991556010651873977997869550764083412128407600841404350251063 161 9959601021751790785758979478176047470174296916418164052542097596191919911153179642398620400549370484570613692002961 162 49472974938289557920345335274329120407410357900897489739324225301274725344965483416018054095863733896012422851760529 163 245750331152348822193224164137048874807798226981228958454974823481475141124202753380481130927052524150095733413251806 164 1220731628464585675083829723506494283509569146421036604843775301339713782802646910668171246539466832420270345853821370 165 6063819738286268895941200072334873190912270183814247086140761377605311485207284621155452487684640008355244819715518660 166 30121206791897245458262925718276112467445613897561331080825401290307161249753724052369091792696622082296602333401946337 167 149623032635829943130939209086595499511979575640678419813099393564066901079205940312685246763729967995492727753184823973 168 743232236669438292054849008134771344987905585009916790735684759321760446695362310343737924141765407998744699833929524382 169 3691905904412089336360668774278897955581927078950269896456093228738274555315440425656839445666199367666604871952598757250 170 18339044694971361306402939320611337529606046474906082749272339524620810297991414777678733435748203638451403472959998163904 171 91096731344655050398056489557024038372220475250577829993755606675240880025451718460586418203866105907552709551152762102199 172 452510727778083618052651927876804619865377949888170681293485972780107565039028747838631663720634719308003123924740757805059 173 2247786015279235732568134626082434514019725274780535487269595035865981705590802290963927539996333713765040169133512350319771 174 11165573897644426324715318200804266263754772532268872430797992923990791049170061246135136029338633302576428320914468343601480 175 55463482562965916580957059652785231034419533260891770613601351357467833722165327553715049449883097052633056267805837886580436 176 275507369904249824620826355749804744586098619998395573503095450730320642033635183891460639900242954920899531007849989552067765 177 1368545705462449381496688658078413411246931471166886505587729507432525549828407678552762741216417192893431021357803818365232713 178 6798066231731751181230902279732312980333463162199521586734196425193039259869174504625989798983366349245368688029999313805507991 179 33768477228450758217503406755354867379738226460719263717607622590129206534418626472172299224027879246275205814014922951353517052 180 167740356662827649554988537743814375443470648886378260298916123421378222442598650509621185566758231652921139811773591734135855656 181 833227600493118858888130329152943653919549786166544076379884605634860548035813091567197332721629632819534798739282951646597291044 182 4138945737542280338965077138633839210870634065351784924648875077062449950693616344869185438879147771287919858579927092156797761181 183 20559654778813318783667016009782465844180874157230946705236117989594817643255012386792664260437352119587874847351580342054823828435 184 102127312467483680457705602660197312468538683782797618101632708303469920228000268797317246873284252491382853213131659133936569574538 185 507303651935743517960498881912948682675461247051695326038518872029652169760205473038689411184651588971217212256550091743869517128230 186 2519962476729843266305094898550643476728681760509528450069718533004066843301723762351880248887240166124741821322306178728344740392866 187 12517573764539596630284283398989091620249684014584756562285784042197446404556389385176653235530484357539149786913093355100484010261545 188 62179359572852559711105218878494973807182399442663847501214097206916183633063006185926998863801480997296471648308534506768468931282657 189 308867583256626471335726782323620036671515352340773971420389219445220423473646498113154167071788877486564155978697146667172587986465691 190 1534258066376676996522890670366577258863453545674192709770392865712694488742177000798569631589015217644103179106090250813683046383340366 191 7621220036827245483440082589616656128010772450423844660437199654044684800513212082551050122482097610796493097166144319182960440788531628 192 37857382745853601214393968245083761184375951023497553459698143777790692188054251110753663611915114374162052577458001640654134946500623497 193 188051443396279718906081513510631625940088728321312570151782563153746575068831097735932084970767566114781039453586646900277336078010024777 194 934120184716058173489227535893679619821352619216448334928816854148509675049343803090046598694254189590620100035778384263590276582114356399 195 4640116043433705388247231468716650070658582375645835076265040267818584257216169695944734430797730375531366984712404466336224789973902676890 196 23049150686188260445600317926280175752011034229448464352287925830333070431804303710775884914841430121994159433948942484658410088408677589622 197 114493547657369879682730861265050091428263674602830936158076614767756151722850781912678901674606742532893875512104966122474812167877146947818 198 568731257548044757484243707622922735794536192127558280229356001799703493942605899949993632775352198271240551671173408572657084989597254378735 199 2825095823566748245420493786007951900587592507224539079523415850987460225028624499175711032672127611187103957287534908847063381304293597690101 200 14033282515090116292311597774143708529043222646680156026355957917436089210216772823013605378250954270464092610883737254924877562184149943983816 201 69708438384826010256549554737311356667926258663946302512115510052196137525652312282045166441100334089509314423079628886055527246825406185184160 202 346267266893959227978623383484944925194042256357866173473775171340369244290969516236963498165836682015420603254988723263447764733589070424865150 203 1720035951175622064163829109418059994298362577658169792324816612331350041469104884723036350641775238006441554901475030003916097114453028183469953 204 8544046625818154132042481125287204971460944496293859290094953193026282698657883376151757034566698224281929939317093429702977735404828738465005305 205 42441399375553225597173478912662692673741043245247795591011351930208432975080300859353755432277643396657785322745562477301389439272030973523682155 206 210821927810197944262752636321722883969576008915865189636313500626576952325652649398656816757752523610502601898330497438377822636628851342995797672 207 1047229495246320531540220350542953956757897577602715193030217039056405096985716023062904963665708249614308609099843219074749769301970568540830507036 208 5201971289728474920517556231596820335856849770878964725975745463688148474306941472839076465164987052135838895160705631002728023199061299973357528215 209 25840090851140792059979377845575083279492230789124163094529009508146169620437999167665127786442915146307019913626629863664527694600372158025193256407 210 128357166544465911173660859575539014769115670280886271502008840157517843250955066370382793722855633987616903121066543846790692438234808493103170167889