1 462 2 1734 3 6534 4 24582 5 92478 6 347934 7 1309038 8 4924998 9 18529350 10 69713094 11 262282014 12 986785278 13 3712588494 14 13967895174 15 52551500358 16 197714842182 17 743863801278 18 2798643484446 19 10529354082798 20 39614655463302 21 149042468810118 22 560743423089798 23 2109688527362334 24 7937294490160254 25 29862533263284942 26 112351997775352134 27 422702631850469382 28 1590336785382127494 29 5983334146436662590 30 22511135903401003038 31 84693788991073186158 32 318643978004713679814 33 1198836253852927083462 34 4510389220444829171526 35 16969465892045555907102 36 63844328856589820994558 37 240201922269047989395918 38 903713211416905107069702 39 3400045931250626318891718 40 12792014312249422959996870 41 48127476355769284828379070 42 181070308696975484468875806 43 681241967670463918262267886 44 2563040963784900001169689350 45 9642945229142323578268610310 46 36279713826705137976400889094 47 136495396797425225007511223838 48 513537494696897821711310969982 49 1932085364394801652656426635214 50 7269096986797181414390836406214 51 27348569570069266238626806622854 52 102893696271683464324342683556614 53 387117604279975271346110599769406 54 1456455011080297722817288422696222 55 5479629900185963370355741324920174 56 20616046231830094835064475303017798 57 77563881133383079685702884426751814 58 291819080575447616561122116283747782 59 1097912772588785256930321284938720542 60 4130684168549230337805381215966930430 61 15540899173684987456645855451056227534 62 58469623256495226432900414756202452870 63 219980633395092130482339420103559325510 64 827634528387871037020562037392218495302 65 3113814620896968038781712052103437723070 66 11715124442908417808266178906161630589214 67 44075886789077894743905986354971982025198 68 165826987644129295001616015070941738918534 69 623891924460165895956240266693357510296710 70 2347272533478898379911936968193033585392006 71 8831158299078492711397045469533612975550238 72 33225522725217901876885347160137920367243390 73 125004594298707552089142183590753445319303374 74 470305575777272836535300318469330049204439622 75 1769433642403965812126238409539444412329206022 76 6657151384387783667593627763489391591721650822 77 25046242759601808688728403248545807192755986750 78 94231637550570163674286480819703868047903319582 79 354528285966481425215223370656210837716716090734 80 1333844012663777812728021911117167062415944522438 81 5018329765335608588326100320371580274017731694278 82 18880493816784395829754301376137411328083135719494 83 71034201304982219529314393873163106557249420205086 84 267252424857186053825158107243996050212383671659518 85 1005485488397211396611692113927098178009916994241486 86 3782944412637737351903090039264913365454349722378246 87 14232595690584175229937443061254087709577283590801350 88 53547384787076820637278743711317380443882684871544518 89 201461664468709235824032079488182155025175587957612478 90 757960494464671611788369145110208402457478334110708766 91 2851679562383247944154945268502195746464011516452786158 92 10728892054272291584150949077902867889826400666324157958 93 40365378435446094711951877285531802524804835622167784966 94 151866918596497282748410734963017938995916821082620738054 95 571369868385584160365743751962328221453303348007623044126 96 2149668469710357622314059306747518817815984593720938121342 97 8087711280127179130630849506341798515867115776048090451406 98 30428447303555502400366309123370435786589143380691637467334 99 114481139748437522489668548054999789066402918823341530712966 100 430713116162515467283944870237513153137804375153273076549126 101 1620474681175215133162901483698992143421853509024625293926718 102 6096722142399544403925966144860372539526967177231138264484638 103 22937736277785047402445204560746641153904424594025826141667694 104 86298790277842391881960195293295158124170573038766903912301638 105 324682484497471118795711794919658866442323323345070404107620934 106 1221554965023852826762317355172667211576551357072053636836953798 107 4595863971177812940926701445797951483140716861616628256604675870 108 17291048087351400224573834627791460630026393842067970159723099646 109 65054219583978856154657570635407945357532592643998398306997133006 110 244753901805196660562662802854373278993649267558053073647088579718 111 920839152816779707611951755163108061069232886349976556291033979974 112 3464478968900020412649727417732086037897621365940098981247993598022 113 13034431137333189491015731742721002018169810265838407675574311626174 114 49039522710055145081745168131970875592506021456003403731739112594206 115 184501706464348655172828101889713996988619781883857300046400975809006 116 694151937194055844567671564578978834243278440727034029610652081091974 117 2611612223778363468784922133654998125502762760582665307795549844302726 118 9825685187826303206090339003924064911553210530309639286478895735113350 119 36967237529082152744716704074708841485383612216159207863906144113030430 120 139082071571428210897253228197518627490008824431571932117673525423318142 121 523269357559706211268249031887400758300956092078545795248065101545658062 122 1968699613597047817039494003285290119250589972277568512857739683557815110 123 7406851008153922659091456462297936598309092186500672133286275974147746310 124 27866842395906410456055357717324110935821333604724362743436176119619161478 125 104843597402377926348735717118311477120134911196085683830702364459372080446 126 394453729637005415752631730179761753146225267329485361891696013223355618334 127 1484055761911645253982624154390178483084718717381301213700087572921816246638 128 5583472379611986782955398432602317497842832753995855779119198014709895379398 129 21006733448972645030438074514244906196256746409934711534263559594102757566918 130 79033766121513849834925524601289650786856286157269235164021033543716867817798 131 297349238163234445168501542284555895729695568271045997111647901436407620972062 132 1118718919459260957049625298031584024849412349111476452044895648193674766631934 133 4208963266517765956021093626981977724564453788758263767384309407679092902860238 134 15835409119083036967502961628464058561368129055468151432741684257277567972578566 135 59577659886825660130868449575735439103511227359526457186240006433208321644324038 136 224149406617655613152724178163111951631812713904901942178401211685411054353341894 137 843318730250385036578439412153180886511129437388921458973293010102161603169269694 138 3172823392766026353400874903141436938668915551110615784268143157234209451120043550 139 11937133518538641632948544517795743883027954897183922554472459133396393044403019758 140 44911152938516788328535425774292760137586896819844665551051943956649493899310297350 141 168969514761176112348284430480047259881334476344622610573878472618546057743266331910 142 635715074108943864954170651445255968506930002916219546271424826326360549612748693254 143 2391754844183272826177635637136536449579247606794621779169659715219518639067112655390 144 8998514377989751333814636931514555825533193152070016927324516160123564683555944645758 145 33855167559423807361009978453632555541160199154892575589701020862407359035383571659726 146 127373511040909687094146286786781643591791656592117845507532498879454122940076690930118 147 479218166219729202832080363699290245783874195149143360263142746558767299580732162702470 148 1802965537797268156101378236963846246984219689248413515500920816182555786412056529592582 149 6783308646513415742611744277104096718836942626974773379141346459165971686253247558632766 150 25520885024834880835628376683124635031422681501460695094722841748418782653266128914120990 151 96017387147143007663244833678172927518678463021226015949217123358694725991121783611108718 152 361246822968436300044927865469044189022375799636772171690022013766602214125069407867059014 153 1359121206920612973710770138089956423917589312084125405631810159721618414003503425124390214 154 5113430313164975425047529022925601067384977606091059303217848718522562630887280570854735814 155 19238291209388604130362155775042021544575917304372971251936449639669426089035178570025273630 156 72380344698226038462358763650716180229272850861190180750830498848984860985015676535025522174 157 272317028659870862896653959709099343403042909322673788071649752141582741439782731882815711438 158 1024540079317395453430813402776782056368787159209611698775637451760248787187372364999428735366 159 3854633620575994805603186574475735418144841766162126185974639805750535853485764766939019469126 160 14502312451040613950823507171758784577610501195734813500440974076045838220136402902999388534598 161 54562141860885888686865988832267270081630591506480201757670763947060915470382638069757306459582 162 205279491425784273832485353966523367710916089368606222530593796862286279199065386681087183590686 163 772324328972822435529261747653856732446985796472145637794420480514868719051856409658713348764142 164 2905720707803734134264177424563177527585291843868824777217902301186407300184984319450585721387142 165 10932211397495085984035377819729083420864225984163064476592000019122879091726244575782202718921350 166 41130328086436977801054758905241698882815135119011886120125659898148344311903336981905006829421446 167 154744893506685130209556826376526652805376718653440407283009107116764881738769309465289896439032606 168 582197691593218338317150307823813783971938395994703012296272543505146378415478320406476896854091902 169 2190406057449831294757764230759948837595878256632188574291804824462536810751409835671507706647526606 170 8240978564142422929337318545962295738030456852965304855437112541646346178613397413205251609797282886 171 31005085775613271522688491849254752894004318978797841159066774011496316174328216181643490829688210182 172 116650630319067372649330555639792510454833443808215401923246234134674397690881151198761975725455868038 173 438875404258305761076138370486533873204196218197769991228475392876417400767891488034860171371783399742 174 1651183709304034266024479016832913194942298955999099605864556081474736292387034812460240189665123848734 175 6212258913161529709696393950240439615493793954796282846979424506592563187943859083228370329744994159982 176 23372421001186642317015885551486539366433401874788573128276058095491088748600202489908933858406036244678 177 87934207362053394929590019975925770788318886620153353887609166936959018899617321561599122975075251999942 178 330835424537322092817915491898304623139247144430425156066182446603111660052270981726760587820937934817862 179 1244704210252794524973670566251465468709173206110744178205573272476318847389792054856435181317927411347486 180 4682958522920374587662628628030269504137403968928331481540188269541548007721370295197533022379289895922686 181 17618724470240732486318563512264579090036618638917911623117867860323575717000125262047350316211613566916558 182 66287038511858652302019874983506977307651430617373055523116882384085891368664763522833183125168140661455366 183 249392144255071340166658308425392364084148914242850728438412520954005788410548444033043284256383446217314758 184 938289641722573897150632994408015053641996863848980362712365119480701423127696605226135802990500750571527366 185 3530133053683681061177593788537615400107279330523679623206388915362697096027181119575040877175985179700494270 186 13281441915773263650636042154688560377165929892614924835882251430295597390937246664799357273403275519557937182 187 49968852924109946105881871332790349456722487844681925570635040001008296422659740493259604267789682616006696942 188 187998131406649982699601112667769030378463158174695645616001154729184876761062954773328785784694055176808975366 189 707306558869173312323652800921491086580439519221819242120126687395820712397347266420478678587047342500814625798 190 2661103940108923004338442284253070929245578267441509719140169743079152377373084176952671777407302461223639856134 191 10011888185209175531867317663938292401489725803136936504079401108217661483619795668512218651017873916818982443038 192 37667790243859542523949397075753261353080115660133982322494924027727936219558660113476764329414062755583479894142 193 141717765481192920960921806208817072736536972908222168375184210216252409470432171474733224301086890826560138762702 194 533185645427034297530604608054025689049485905721786789001920851771945237678646305833642529292549722202527963261638 195 2006007726160276537617372945470909289082261735765343587227695148939742002119099036459336548119083010444273589435782 196 7547215556022336513320042868222983724908448053124404827134974705039601646345444895582971140175023210973140591012870 197 28394936822149858428747610125981663892774862320977484191241261178530377065780903848643247328941971711242112980457790 198 106830450402402112223265639558857712684437754182199079778678739244261505734069544752307336440825760309207968854968094 199 401928879245733339604869640478676326302670593083690765787151359353903818274925875677416753949005376993471827888294254 200 1512179564564476155060703073799912379680120322631527314319670314790865199136604872978377647855668589943530900907205190 201 5689282740214251339490393031159644593591790278929538198060591141991718128227655908395531708116435776456402378043566150 202 21404824437911308459630459802073645231728061015484940599961246872862857743515024642927908018348486400545892388464959686 203 80531506367101589862659144330418638347710795165292170904751085206298508902685126240187337168794341901374546452091921182 204 302984195762334616680770234762682051667043998686266535822677193105387261778905000604582800315284974424528162168243586558 205 1139919356075155206486010765386264011985329559714768309275478081489339094500857984131302331046605502054427658952353047246 206 4288725803289350930867180658477485699564937123028199452786003133170550191511954356966562513295117967117008832938287038086 207 16135500215672468645478533354823449916014313279738226755281748227012789057776979167216227940093214170634840849676389889606 208 60706694517583908034308763912346795234795846763101650635066362384952872101636325168580298640324979926726351353931046473286 209 228397180750039869392970911187506006647096307777580772083396071089885184089499654895204341672093327524854189918913133360574 210 859300157735594181114833042110159445858488493821188497238952185853770213836614506881388868630504702907036803846568949735198