1 16150 2 41246 3 108374 4 338282 5 1039502 6 3521538 7 11626526 8 41097666 9 141434374 10 515121002 11 1826965054 12 6821774074 13 24807303134 14 94706874378 15 352039395094 16 1371301958834 17 5197451865566 18 20616621173346 19 79485584533838 20 320419926844178 21 1253650245424310 22 5125233359287578 23 20303027576773934 24 84009156066018090 25 336232667105892622 26 1405451452175797946 27 5672489183088686086 28 23912637812165592034 29 97168593779102558606 30 412500121275787018578 31 1685300291920791231550 32 7195907193088250251010 33 29526808679793243043046 34 126675470196612701300490 35 521577254973949397732126 36 2246470522523406356555738 37 9275091810279725086556990 38 40078632040869934054611306 39 165837175242123379700694518 40 718541742672017113829121042 41 2978403724031688864370013758 42 12934144807385597079366507842 43 53688711323855862331576634158 44 233596636545983198413079791858 45 970751392831881109338626076950 46 4230541275510219236041043542266 47 17597073960813014456535934268686 48 76794661952106118286670067040906 49 319671991569575969593344847567982 50 1396737874952364660923646536105754 51 5817793397095104799151429030430950 52 25446052691297412628437160659320642 53 106043990554259161610900402292715502 54 464241568868656711146250103622859314 55 1935501353962459608303111434217486878 56 8480098938272447180699174527155900642 57 35367385271795784689587981196943227206 58 155067666168624793081529152326603992810 59 646919655077806131307586419944566406910 60 2838227049959201508493502219101577669434 61 11843561770253377929126504489855057862814 62 51991256682864543406559858020545887121354 63 216997282927825377811888184815007873682646 64 953082101321492271909458206011789195151730 65 3978585617183386458060410002459350428797598 66 17482879701020875813229830641256766124677154 67 72991751383248412957735448028188841639640334 68 320884892219550142499378911992769464265092818 69 1339869339990721442097344255354073580353432950 70 5892701280823432654182113620022783224386927834 71 24607726775055558584343085174326061207166430446 72 108264760538312382820859655429119498817668397546 73 452148307902083145273345615591136667247829085134 74 1989980905231598934515917748268195671130170088314 75 8311383540896061312376790463932657026756886581702 76 36591797301129176112088503828127556871649892296354 77 152838785490051944156085296966644514007466408114766 78 673096852601454381324590705930222943068914403817234 79 2811566500298479632538737749435478728033359243413502 80 12385626617197655884257663608108707895667794516439746 81 51737556551887953282786667660396269448373558137568678 82 227978581311113908609364543024087971271623405606340298 83 952348277519747715600586068723754959724613335183516382 84 4197551033931221208456367265657985101792777665311860378 85 17535118306120458982133690947352070759577185759792036350 86 77306330319457982987002608295878197073305851626536809002 87 322950716255581365897268362525495753255259435512532086710 88 1424109570756687116927679223916516633540783774075832488658 89 5949369174874382021343180602760150596253400615306468799230 90 26240609834144450033619354751208425247441528879780277458690 91 109624058580118220549951072610756165526430517839675242262254 92 483615453793089185043475085829500627820113260007449132723378 93 2020388656393641448541496507616423995247408918996819809331670 94 8914895856045432381546939970555560110221017890594292384577722 95 37243663227150321743266276213201113673799793842504744028480718 96 164367848088505859207063143356125134377285400605698187570071882 97 686677946465227090003048106105980378620513493842475393604101934 98 3031077451567146170612494795610363059960358825897186706884879322 99 12662873943351301025733939820683465287599244650049870897209331366 100 55905204284761267294846936211394870390042791899332490723795868162 101 233553054974622822662385584561019886378400700760679048701212059822 102 1031284062574170292809564978602443205720960949489900585238902093810 103 4308328898625134025344983794820197418081692435550299645792071591390 104 19027046158882023127701299693871118326178770845830728648436228893858 105 79487423396854550408320998576575852621391715269974470789227142431238 106 351097593593735489395063273809764205584970944908648761644218003558058 107 1466732020896989881500361637409177037365416844289006190925709863753406 108 6479543671017582727535366075827983717322004214823833686161342446983674 109 27068405135473211227641104599111227302293092735746675836513643388809054 110 119596364812659405495149008278366151046976427050902279167298788417708170 111 499609951830237972900614954806139462333579963059932529182898722576475798 112 2207728369438140596880690855326248133910006632050232452754479254607435826 113 9222596107531090244042910355367504566782474286963093025116617202910400350 114 40759110827473415185394345776557832059012356681683137456832464025676831202 115 170265382126535515750955899770937125484060168413290972672096344408190091470 116 752579951645997667989089253883208124452371455800693354320483437544743731858 117 3143750810705901219684125048427587881497406896115192023054270195783477863990 118 13897193559489788576821012824095604885463279411282450277857450481663387473050 119 58051860849613750167966844059799072359184558671057920643181447071916603341998 120 256652719569776901360057703113282645975502566357739416425300439585861184417962 121 1072082675901950471522675500753437841663822605121870565179092051957922820550286 122 4740311235963920860710139013894070174191169183169686918787479036603386630232122 123 19800787841139579882619959281936071481190091922462943235170043078176223480135558 124 87560475543714475578331926129104559537198381846302729725306361014734746931312994 125 365743656114851985242862094427247405780667169825914715377758001010861886109047566 126 1617513054830740191198461849777116648965741605097144197127831164802241936373775570 127 6756308383844777485614874039644615238241226996708228137761436597522359783517516734 128 29882998575205138863730743190663024466514241535206342053525904642268752762877558402 129 124818440706336273880583723185742569576814573859908648744333471744602781507823584870 130 552122718736512993944186004679460984471283960366014262042097803471088253887906948746 131 2306126147536635805224871286094009706731299343238562213691224722704006682508593298078 132 10201888802952086560278231882497401541188501674051710067969634370756614269629425780058 133 42610915720465423135814850538873874285255115989908894536832796960385919286358263603390 134 188520083287048565221208095492632287462183029652734022338971165162977673626810629323498 135 787391533191120240014940576214663980160331518469211727734842094786803405373344694940022 136 3483897392382755229875434707892511097152412827202047286820531578683956628411824770251154 137 14550949131553924731162318413780624765212886072627597964812611305944649828717957904334782 138 64387636558505913298197164117026826555050787913593909363059632805893796568893097124470978 139 268918901805614943445888081622036984500457977016874438275732220692564646016998712230908590 140 1190057039091378555759018125269371816501110578067794220310479928789993873490297704018079858 141 4970264989636354468825100942174039809504720914711538344806748706151496048298456698854351510 142 21996828606209766772472905307514061111711338324211666634604298072322317774916246224586469498 143 91868116716424929718416761927314282516996107046603294985224496182207204481659767328173216910 144 406610191202911468246077166681432453055436153336888771840113983954171096102332455663675404298 145 1698149980043994718385299269605038780033685887948321237398535958482576171804385028397266543086 146 7516597503537910637898853615037071802673201302816573762708264182737672566115171912778745624730 147 31391509361912870362601449711912268730463782484000011278115831386920082788018981527951638635622 148 138959481124158553244892253093665052858361726784746543235678954893561500411541356935107420218562 149 580326346324778267793952250029482075267656875928453353987980567624520717197210038371425878798702 150 2569082079037639699591054605867583367333023538282908524282973202768512517071561813799188659930546 151 10728904405545084707547398945284764835680009995012376597201896928970010860618053341397339231654302 152 47499581663282118973439893013266439041864493799957444144985606665113958626292548784362592432203874 153 198362955401501830638928333151408443587131335303378409683326196444631717939001093836019510935521990 154 878259274104528173275031498789917818403409269943319071637473291186119150108131054555025289259773546 155 3667642712735412386427080725328075682204973486182829525224498586350560370045267105942173470635798142 156 16239626835235584085185743610607592670550988020853223035600267338387284207845995123212305891209750714 157 67816273509784107752517201861940823553010920646440615880817248206155872077447221747082214676421553694 158 300295561444266383773267736781240310060710479389910328834203223790508512440944168267626669897397846346 159 1254008553998124527900620490441415054617026945095612906199528645345510243225307459932697366526525231190 160 5553165397426292537989287785810204969266982353279363978873268009106797663440747958132840196553247332082 161 23189213460235671699881705196071550222123928730659100420895559653025980553999526860799065112548263437342 162 102695267039203213705063340083774161571240800540832101306852363129360342601541061311161405482524806441890 163 428834560042909179324874739496788992438371441730387597171692441119461076592272959854196031279180743804046 164 1899230605570305893659564596150906978465453976045080850577689539789835223135946485741726896801756338075218 165 7930692450763581735084952674815981117965955856758963978444509573274812301767657898649718205971381131943670 166 35125440729321314324351466312497974978231485558145372077019526889694594600485876608836482534843892988537946 167 146672727802093932344364109273255967051184076604150578467728351917048094541765276656637128444252560490450030 168 649653917145764598558947273636428223713685432665280821142032105776234037842170708310986398734472235322574698 169 2712713620313042267612395535484319200308191343595791387284043542433429536481930000025610221268382279155851598 170 12015945556200067385579102640087254132018321846238881213759374310192046108306396803734252805605932007791723770 171 50173484092135601458811391995391677070591572619416670418909863386306074945993590972620073480333875001169968454 172 222253645446685365556273275252399057683296316674479645729960751913657265547061004690325076416548477732824202274 173 928025146952681473388617147319024821736049847266317552824299680798477352151357438399748574240973160705422314446 174 4111065048096178208684203186598357383282610654810825822954580478048163025673240761749823393843783290861026562706 175 17165634680015987462524868706835763292048667979738916945579645532969297970835794338795488963069612822213833301886 176 76045549884241860074568196458769265965315185681795146229781710274426671107854286540450402819968708527380484188738 177 317522210274111476653418307834016737342102385657370073674349892824071856689758890668003337958720234585811502223142 178 1406717107998971958422933991263469534822130175847334812444048950641404356503464983754577764880002635880547538306634 179 5873567745174184158084156622629477652658766752243187242703227365313984412815998074277895424515188697849739365470814 180 26022724906520823386864450780443353740732892348091728476503860802199867116311036665412293005439114107520375281615898 181 108653322909460924416614754279194082515034250478926418881049585933333627526217679481219042169886475653190222697543550 182 481405842506910336603981842527755669445863432416593503875571430952367852845736199996243461446682537850526838340121514 183 2010003192912712721412104150560917961952830322305323849813025207149313988000572750939226337775817931510678111874384694 184 8905987747573626645485165983054643437702487021934978798092068155853122966619550256052847820063314454584172545329860690 185 37184568893630471135074315590740986974239570334701190423771720906429721488359704357243333112266716799378453977566583934 186 164764848716285331443542017651682723533254914698839154297640281966733387065347232833765762981296096765611285850269170306 187 687924228277348917107246709913189004201496159253747803418899768847602492614131954613513003912369829266072578903673632366 188 3048304649877887593421164631428402684443583282239220768480909748972159658210138193198940524725928134783078828046727533618 189 12727113273904479874741210432678120430494414986907690835507871687308562130956531494105901840057313251146304618335946234710 190 56397924639014007347263483063550569961548606840758010452567816697782521210236573822795381863006726133651293548590345005114 191 235467122880892806879602747710388966576297130959767067869877942083468799601467467211677340686063582748864664130100610663502 192 1043466371995544912574693078059848411332786194109705671043573865179594389532554452035311623517486456072124360493059612800714 193 4356536307807627171798202258364844018930256917729335073336888807833733492906741088281327641700631992843001935100339222006958