1 4 2 10 3 29 4 97 5 366 6 1533 7 7020 8 34631 9 181391 10 995139 11 5651157 12 32902123 13 194971159 14 1169639664 15 7076433285 16 43062727014 17 263096669677 18 1611790269519 19 9892521309824 20 60793268309048 21 373921041602730 22 2301237378396793 23 14168337898539997 24 87256325069636144 25 537474089463626278 26 3311118998131967002 27 20400034599340202609 28 125693751194408210743 29 774488153962315593048 30 4772307770463224166837 31 29407001504289902835240 32 181208671223564226952229 33 1116635121279732824240225 34 6880918149475204414346067 35 42401715200076254591610633 36 261289393116332885965769761 37 1610130381096929750935368769 38 9922039095401603720621166648 39 61142226933896826846068372433 40 376774816070318535698496816420 41 2321788646935530852217212045247 42 14307496207747764296866724166111 43 88166721458493562039354424370260 44 543307636733137030648622256395870 45 3348011744533566951192426672781764 46 20631374726458453729103814590312065 47 127136245796203115204182521381360457 48 783448788898361589125118092925447950 49 4827828722459631842451978899260948600 50 29750420036149166849191226969131785466 51 183330344332617430504709368005248874389 52 1129732466517455691977100537660519581821 53 6961725060773212842703634962881297548082 54 42900082480986409552236242563908497278845 55 264362218463348318788403800553728534890996 56 1629073386977539463902964096084053564054067 57 10038802513711117008334854890000373987261155 58 61861888356490907223374757355415773390028211 59 381210132175026002613549049447359659679913101 60 2349122679383372175180252234675106387433355847 61 14475946199904532205102051464921559742893931739 62 89204799842504392181321262412759741645532075280 63 549704745101135494999466192953107615340798045869 64 3387433269797829725055761892016184323850917444242 65 20874304361128368227833065920524006994737173973441 66 128633259424877570046050330959328437523291218183743 67 792673860860872170207268028112191813810103727368440 68 4884676424380333660631256723948570976465253245514996 69 30100732406254244831294193854342288553632359278473166 70 185489070858141508633200208782561433007143471514665369 71 1143035157539157491684033793238544205524379866135532997 72 7043700016025538946313696207980434106425824824396576028 73 43405235253406255319473954341866474207798456604172105594 74 267475111535250979965389120744404260549889348126367229994 75 1648255904459777635720265544156492766735900807736261854985 76 10157010538272166705986932961885228838810379638177241984179 77 62590319134000643019591419062609141498769317323253041137532 78 385698925341885735328821402049364449112139443510640037027029 79 2376783871183661762167517845970853431412554237260788536825424 80 14646402152436852847558708192233152504529316044143906245111793 81 90255196785775111711658293615026811551818351083871228871714965 82 556177582866961851113500086991402837375018428692619296154094563 83 3427320693987013863241466413154794074803270772435590943440435937 84 21120101746786789937955841111945528632363893793873493919925767389 85 130147931174698200765407155084713167436778506940144091323427966053 86 802007688794935528535540195358918612648453408467683477488683889912 87 4942194063944139955273728267990461881784227934615423730164851666329 88 30455172072459049127363647114635185104704972591111331682997366313008 89 187673226498695358771494552119442921152455909712789083340637765111923 90 1156494531064618171831675473854442838402631855579884595972459608227567 91 7126640412886349194114974340651650625249545636324245542542559845299180 92 43916337008382479524010606669914877055129423786215622489835087242419834 93 270624662463180235892488490431813427119347811830539312968281210499999560 94 1667664311787459699283670497109135729122717411564695827203162409025612097 95 10276610533187920658767738324297825421034900833393543654965097289508750033 96 63327327510914908364987740705237210564730557831425108458878266458316292826 97 390240575598677051928257983368986914239607603199763476721040238741120631724 98 2404770781102975868965888527082281527286011502810643622425328125941829686058 99 14818865262216526542928564632184278588829879539391170702526494699276899321933 100 91317962354402110884388531616852740423168767405152676096305108235974618571865 101 562726639388629089157869752542783081914867057115430091914642270030883776396982 102 3467677798686176210823898300082865543384762191728693631021213656372502347339581 103 21368793431505684511379034580847377800607905206256316776413291487463198144563900 104 131680438387720275473201497204962758128125462450461380020638721486243590036507615 105 811451423757827304284279358700444609912070323311133866745001338211430359519886839 106 5000388980934683961107746404990557818668406914955864476736570722710891522451499875 107 30813785309365930477579924153859699714044366481951879740493365612238231344869081477 108 189883100837130264313112825551182299027928864660100061601374567735029041493985122915 109 1170112390332147505709008180740058899944540929498890294557659103093914250019176410975 110 7210557442830015253464692657402843827139774240395288436056968815531544402251234557296 111 44433457047312238835440038418318773992599068590014040212813798034037704614947929591829 112 273811299726703447456773951088157200021633903128207605498595286509241834572387693388926 113 1687301255407532920147702730926379176191366559074610367840867173441174014952170523103317 114 10397618832171900953820135308492292676226428797330563784302625668575259532277112876945775 115 64073014248438938581548713455270932508454353468064572899014147515658881305063170319467696 116 394835704322805532182510356505620202333995844785471140787365524582439566725505139540568432 117 2433087240185272130572682813224700235877223214149847264029351170026519233280156783028677810 118 14993359145434438310942293019263173655737071226798018456242385279317410338363062278077993721 119 92393242112791901976417256023180218544105657853556324885730125448019275562157082071548459501 120 569352811822185850085532775319270840215455108485704475111269642623293072453722958328449582792 121 3508510113045907002134152507676923810808021920466386854972818828426084187491398909846992767374 122 21620413490097627861384689166494335322256263224735603273770708672636612018201191323636160093050 123 133230991053631674164063791486835540591543086667775944502161439939145575762788418425981280848609 124 821006359811887672818747695353392840417877031717028802455941762380769963161853663611825151522287 125 5059269149924957710962092496650930595580046240614374060228186303008135740383822468452990708286816 126 31176621259361633938106453064699828130255643661671624548879192853750647161929576808723401468953653 127 192118996706094761337546954975657091831132189653278696466030951421905670565852808246186332269938360 128 1183890601495930201954687909671312157782686810823102627567112111170467850678680976798220337617960061 129 7295462605681675973028819464105016864619552779590330176239624316972908540159466727987641924606197641 130 44956666235585986039971484625460032142595235811651817155008551758978046790901458380273792360904792499 131 277035460019197592212196391992601177395821112176389020666479898334801262987779391194578948655740114937 132 1707169426350771539310348375615169604714668861221102206156234069407584902631458897515210150105456089433 133 10520052018123826828062419466595764867901802574703932414984317594905455695945124333217794077885886829129 134 64827481535093732507634594997872445773153286608328543292856857294688853265197172567988619392111011474424 135 399484941228686221873657041565473334086780796553868113664370781912719184282048009847104012777328484820385 136 2461737128907211063748674782659966717799552038228291578843859192615001017899310004034388276612134516315644 137 15169907714671952604361884542713933612835085504321580981861981935046236509362479070769713862114228036582887 138 93481183416938926689903795197967462574389129967372743382597145646503454722274099038175670724165742426667839 139 576057008216305512743716087171802945829593437766676695267823762593254916983294839994980653729405335304432324 140 3549823232714772003151909857152945979077961453421031335556401425211346702652946123897505854778270091767319638 141 21874996404504937531653944817227406424046203864885964387596428895105848567987896669314496511482634895001513100 142 134799801659744397193070366647993255782764415548242485663850345238623859975420312303693563025484227796486560833 143 830673806362971320690054065842228353771556390976516250000150565032765144395533891670290346553658059635353946777 144 5118842639837572321333301234137004900306708405464505610866173787840024846605664183924728507267353595067643506534 145 31543729645388405248689465281543865255945195935896822799604735153748249530779786517201431466101482265411465588128 146 194381220512168003813468414639354267959549676277545963077900444799451490479528136635683768271805351483214411386522 147 1197831052718396428129492843792365366608998745074521182360676028267253369546072678195923374511768981066633957076549 148 7381367536822546572590395361808284113523884335042117842387385147532490694941528119807478780488147767302094401193973 149 45486036273653675863671737442975716525001809223906819004195716208231170079651470032075210064245661006359974345365498 150 280297585178744601754620279617411906818483988842795578800356605612619392496707796212146200687380069463415571970171197 151 1727271547346121286391391125966778098133087290935376750583678894886287287592753200982780417196424527137182104571681220 152 10643926869255472320102957338293153581961129209926431244258160301499836769910896985744297019880957483021043237361700939 153 65590832762878955207009094078045322875975003143627858342752230946453304358956947178880967612169649630345972155313729995 154 404188923446529203562157347798718657068460697379169900809177147148394463115512621651700127252681672780631393604638598227 155 2490724373442054176579952443761291153495428594762688235897990897304036210738957231060304262588768331698715838086956531133 156 15348535164098854263041868887922354697106492518661414295966003981104279562767034871158329678429306466573056075356589744191 157 94581935358035179754831152544409909700605089416488101012388967914440993669675996296796764365109376277223761855382489334179 158 582840147312309932792028728124395663477685891058111596449066031859504400744080842607700038768368466343168131953243112074768 159 3591622819231894776507003283943953783238988501774952596420116822316787507856065012359362426189456868389830513270468251020733 160 22132577062703678591834047426370811784177644343150171227190792845746233935276068545441040696923726293590067778883435565466410 161 136387085195453966327511283583152768066041253250681031198426679915212805605986958853872626940904362513722099539195539946376617 162 840455088235427476556901730883805887912636854938739190574501167771219494247032004427798086583529290348193234777394862177667551 163 5179117614608018825668921592461045910048445773467479284071807181497884166142302563329891275051198963483866598670092844005590440 164 31915160775883540430570430961908831073961857500647650636698202098909985658319379416476907349191090628717062724478203254016761260 165 196670082269909261409091505992524089071360360669507477325511175845959723588520725537164076956432188036284391527397462485584016214 166 1211935654395339108885119461107752342098045655288548772123446406488966447314311407788275176939436761583836923586480058377654047385 167 7468284008641943914719808248030444104760861624450340357288179720877205307275693896293498173985091149035845153665281221604245926997 168 46021639706247002597203968845046739799664046453378827375779200030945891171971222835338077117832750671881856040674357447097367030580 169 283598122246123959497943620876727580181849692177657409462273187738647661084213611035491360128042868869319713253392835024653191550050 170 1747610373182990759584865692234835332836181238877862015514232616403527607072284067770557774707867460150314204090208638940194275478026 171 10769260361344068517007137766361848722259717837933492378131562120223190667923698051408546541297002052565594217762920423619930116645369 172 66363172541247401861627692256839787358583030166432142129330619746655282567132838865456516525124141132297655700432746643857370064183531 173 408948295608828479686773291165212120787572847183970292089061439284491907942389645323447116361271164889742486970797137371076258446971652 174 2520052946194218279982267438645792563431468448676049085897600155226454191252675903549741632105778913863947320650530570581789934516558805 175 15529265972774138159580377920488499254679991829594229732971734088113324403640650308390709826824569419588943839978310797811369252274144096 176 95695648782839047237464534950768595156073300924329169095478847583269398418185688461921125353920260850157786101287766175311913373360625097 177 589703158669808421584367587579315830202670931662455776047557750251475339295538744150201251842018424650277895032776723848677656755536795965 178 3633914600801689576743670060232718423482865309558508581785594031822647185620032764187977538954136001089068799852217296475190595244633614531 179 22393190763479945882046387948154061519554479597983787087969620441650571275079113576542796607893965730937742722802319216370099804737018053201 180 137993059181681364869021997745676882981738976552152448830211378000117724461215406776930793056183539556999454145397640568534399557757880722837 181 850351545853568135096178374407472976322159890339131206074834238956688910717969790549592718478824391751921547155140713384863136361818426812909 182 5240102334303090175446092244128065004004313757956205186607446393970685624304130898458395237453038702162073561211686829590597954561155861291320 183 32290965551672109187772731838911321669618675746987084771095691245521319014865288652059937515579706867887286351324002024526455099784884062902249 184 198985895644335745302082483276475379961888516914908795617772766029059154259672803200263070837538606029682003465447722872121565685106673553476232 185 1226206339417686581000267631493016599870909005245530115420805502700067589751273791067860216150848963901009652856443526750700621555343736920126491 186 7556223932150455231303688272214466357847351609099676146079245087489784514561539000434931288394022608930912662592380776156050501276982721195629263 187 46563549932320417968822397264694633260025014130699669732944504627882635579596941518333823928316325234548791416318624991872647024269768921391170780 188 286937523526072963044238071860021431348937427337435745271311376324766126120456689889540390471319226508470700911036232982903063918973318024310051826 189 1768188691088758196234250828423294701590479537402729472180786652511802050077342425616270069276917177705144994333184393916092824023289525503457340816 190 10896069670058622140449743042393314727270074479687635220974923246736064403585626069320336426518151890860185022328693109362664621902460009944536134529 191 67144606711440491038932709082755754890960795686511323550328826968068256175044174712723282979277095456041325267449455908883740844635182088486680290977 192 413763709938701568374045997538811656462412585510620783996381089014703976475448040930918200356320149492517717569097027773220136503859661883971162204338 193 2549726866343649901283208694315133515048697125668680478490510562844481338647577084361932702030740467287234353763475679131670254792902198050876467847764 194 15712124908000600976073298163427527844677016344108349435029670441202011863582620550038476898529947834245384022347895840731422656513231747314913642330954 195 96822476314347255757722997674871468796183740025579813804614832089465550577642053120876514618982938820406676966980094510998488266733277359950401946543485 196 596646982794084135522411284212618928571993656843217055109233795766177220239348270047833449412133798974989745121881244659495341149900819381138744872003409 197 3676704373078852068892190702950426560242075427302662572314567070382081097597964854092393990590158667938248273380298943974242426606190487128839542247551742 198 22656873221267196548875555501914506958030379405875944352721616817914726929559921458822911078495861547042919237850675194121701721074992573364827303696109949 199 139617943700682031362145523714434624500462014349643117659532085311510679952817753561532625946469553379689801690990562004109717983772062781530526248515744524 200 860364535425359384721748697788510207396959048637290561651050682645242788870160865117972056828568791078182226036503418544151888422298591189823987572553374583 201 5301805156252838339692637710445444838818880301194694933770984471891724921869327552196139146131827958676529550840282355653856974616917581383618707861242903135 202 32671195472942389422877574960460963073493053419024249899641690307438917334649239542127872769483362717010743421418082760314825780300648671407087096751453033603 203 201328977993907174876958087473210307582445115063236661848763929268499440831907390899597117050415403867558857770507118508811521901098340188396630930754643166517 204 1240645063436385438684626099799718929612018213353248881223800384058902228952368326907138051083530614155028244349429449569950119835168003282753538281152499695579 205 7645199358612219806984714686271507453732640187649845059047405753240625329297976946098574942459004263839881524602460369589685253149168760054104422155114944878503 206 47111841215109704280592914217428694046964056978675584339827996005971712333410938241882695310690606889401113803226094150121293289495961388210929101228572678574832 207 290316246649270445490542199990843376883819858409863526640557145680231940204653902303323841587790918345714693712534929921903440102540624929782743357793512559887269 208 1789009321110732377223846114162487706338050910477920711508543154545328604128970049108356388755642912274385556483132361872021989176426899426593059866749851070335638 209 11024372173313664708833618884965764324013099009787803840703910258009447790787574299926366355007559276675438679917274439900556119470967278013235620487663583063139773 210 67935242360992720630225559423957051237808707426286471903660829045082476079588856819356669153400368246128876149263665764505129858036196483416428102359252314360355727