1 3 2 174 3 808 4 4288 5 23932 6 135243 7 754713 8 4245549 9 23848195 10 133798314 11 751604067 12 4222577179 13 23714049081 14 133198003207 15 748199961140 16 4202513392216 17 23605201896388 18 132590921168209 19 744758138601915 20 4183280457347730 21 23497424756553339 22 131984507882668651 23 741353857278365079 24 4164169795250414646 25 23390055107192439046 26 131381441897906347537 27 737966844013012192939 28 4145144483433036086414 29 23283190284586875601016 30 130781197357377109029653 31 734595276838810605061502 32 4126206439714698343843071 33 23176816076849372212558073 34 130183695780063676514528921 35 731239121893024733758326927 36 4107354998148126842245882911 37 23070927934575043414370304337 38 129588924247689541570073921085 39 727898302825188809332241856080 40 4088589687382015912941610593180 41 22965523572039343174020037485349 42 128996870135134454966981561465534 43 724572747170213115214082634791871 44 4069910110154882365334026620648937 45 22860600773947502179715107812977754 46 128407520953005489070036829596734683 47 721262385023933225510791796887325202 48 4051315874564529174588668153878956992 49 22756157337884652699825297306972600793 50 127820864336392197007057703823909182189 51 717967146962122512226487619336273158311 52 4032806590638801121244611965129222226174 53 22652191073525520173487290081998244609454 54 127236887983321210703385973822574409702027 55 714686963884977006024976408578649299108567 56 4014381870248847822889210055776199833315464 57 22548699800793144386884141919936589835522322 58 126655579648373445055811559528956755716411925 59 711421767010318758294070054790699828998478992 60 3996041327047719123031122933941985208675166684 61 22445681349586379920517999173297262431413261387 62 126076927142138549776213530258544693912553690953 63 708171487870517531282755302483420393156267837397 64 3977784576454231325411145473774502329481877749807 65 22343133559720796112030893040147054201935328415324 66 125500918330906427094323677818174738818918315701879 67 704936058310778222881235584849506339769927226922057 68 3959611235644317046850374527558279802124321763142702 69 22241054280881571770711516192646397198213722732168846 70 124927541136403393834812447631828017199499978547514051 71 701715410487687982453670602071190341069247299530113901 72 3941520923542932897003132435473195707525799091323242771 73 22139441372578087152859726344942529054933457922453732493 74 124356783535537991355675453902320938867008454351414396852 75 698509476867791201115668450359103290330329001339856429908 76 3923513260816057941586359940562634591746587368109385334343 77 22038292704099005543752080018954439038178907682340735181509 78 123788633560148783704351561756646233634973133507614173840581 79 695318190226173038361283227194260578802630789007882675058390 80 3905587869862738208126258467039338111580160257568842378515808 81 21937606154467591137010126584074078317948940530247121209187020 82 123223079296753385500287779981708059890653983205193731264595833 83 692141483645049743051964030982972413745957963097704592217360157 84 3887744374807168677892833867870523025381153485567556594084824353 85 21837379612397234022522929406291789943442248382887451973488828580 86 122660108886298647605891678610383961353066035845611821715586782679 87 688979290512365455952402941568582850143597813277241486430913109421 88 3869982401490811565956573988714045262818869027889461280866826196981 89 21737610976247178760626123537354776777799572339431129315708377042894 90 122099710523911985596400132800533248261106120778364149002222903741204 91 685831544520395427330536724944122252630314567118308822987945463075182 92 3852301577464550624555153969920560782292768796578406947717443374498044 93 21638298153978455271825532151037944179204995733398179618939909671698005 94 121541872458653844496754437178090474649706476383261153180052664138844714 95 682698179664355616556512698452516421389523831785925030523421498275777940 96 3834701531980881293023451856740911466290557906040375336578689974568272250 97 21539439063110011071350515795681376574396103229651281144108589527580866666 98 120986582993271294453529861674179633026503457846960729775957878917991016768 99 679579130241018644102787432369614643724739209889004255981709474141719847933 100 3817181895986136528872802472419169934962292080182879741755104470084361574051 101 21441031630675043923442738655291791117905481297190318734969376156040633312953 102 120433830483952752158934033840820363664504961985593944266109397886383712593775 103 676474330847336066864855825550143449002531032729201014081071982482159998445334 104 3799742302112748156811647138758289340608151285828091787915217346937411407767465 105 21343073793177533999131602643704782631177344084251207172297875585332847719817936 106 119883603340083822881566254295251069441321808624074778254826218972536573945384315 107 673383716379066947906238713664795638190068087612482806311580746389473833477812991 108 3782382384671543573414799829318847549527804127670770448459022055378314350245285632 109 21245563496548974625948710957169891162083698253721913159812794514866415548200914317 110 119335890024004257983959129846911075312991539541234635184616613149910449195940515416 111 670307222029412691869541411140742401803470035671748449129892760453268522217374138059 112 3765101779644077645908985191209290125226433318168147028993330679885902323897813926555 113 21148498696105300722263435398594141944653263039321885466387116517828015621986779719998 114 118790679050766022830538772571891950036957354016948414501316361136299951984471088038152 115 667244783287658117427480900808149892154071389647943495722504373762546885743043956060089 116 3747900124674999644282638305905498937181059583244348892193570701037845927575768668325397 117 21051877356504014013074986673341343991939656012234636406199250478504128463744078568938530 118 118247958987892470012949205664044835427184535791406476622517574982857171138637863306675941 119 664196335937818738278648204231858920549282782900691940644890547106120473397678006014192225 120 3730777059064455046662858171322575868591142882654926444792140265186416431790353290938258627 121 20955697451701504128223619272731428763760311753140281025723049788482123581394061006875778890 122 117707718455138612842866987274688732645902329642268889740692371769969672720692704098620375494 123 661161816057294224322969354005367103620891228488026696753607268993860389495290974084171221684 124 3713732223760522058633695406499954425100986359730979969256688959688635290893713336893908288220 125 20859956964910564688091153939691281282579957062252746037743093333785175626024548069081057449803 126 117169946124252494085503845946264839966613289370540106527368274676474591846668538158982174545451 127 658141160015528014781421234074934573541903380091497372160297337882694086162755405306519936776112 128 3696765261351682687897872050350233742920800948155836055848660089039891866654120651233091013734077 129 20764653888558103485949688359566402446104792139392166660197023374027128384106435404801748293802019 130 116634630718737644929961163632147796661441514995425005467207573404124488701725610861629718093002169 131 655134304472673055153558231387748284280980913707219051189545216072312978184086602606164640059504029 132 3679875816059328216408619504747288587245427158147973433335103652049134822763295365008147571474998777 133 20669786224243045880187362378969929462551082853476079663002908340063249758507670497878087752123896680 134 116101761013616629215461219731110448632127281527262337019113607260486998596453320881745582889461405103 135 652141186378263630034815828206177719557404245603185589935066528237937311021628565722185376242257237118 136 3663063533730298912819597986269689310081718522459038626137429007219246421899701304875127373171648923380 137 20575351982694430513691443646548255080106509673341266098013004020099300011402816451928016163265238646827 138 115571325835195667955236736686263381322860668615881703604310874986759016946317843904281544758195650831710 139 649161742969893263943380766054251674999358316415827369701192672381945862172861965012492701991943847373809 140 3646328061829457828818842806437023494395132012925794997979728434839008073855451007153100619609715987498872 141 20481349183729696481701889323136484972927031430104240362426513911472544732368466980443219492173891019787953 142 115043314060830339222512925842842556638318926299393575888412647152515259356876082624935175886704473406580339 143 646195911771898662433656923592625245834447662231666337485645584015150125525736480513905134244390984265599281 144 3629669049432298523627384498848956934863180804899199673473018990177118925703592055794886581953006555689210643 145 20387775856213161073463004141512293629367174888156846358459439444097842035025268211637263736974735703003424153 146 114517714618692348485565396928632547793463521700560974070306082589483246346036256683185104705707404026327531650 147 643243630594049665900014241502388475741049281386356075721215269424813007132870544740186664555367988148550338515 148 3613086147217586561654626245271591689411964675648593318641755413459526528950132137296516631467813438068425166751 149 20294630038014687216996938804893124143775470762304029747547921291633107187000519746731823731627160419074553881284 150 113994516487537364501283438606973760493202089254340734101970637622923002686770792861958492928608462246183312027449 151 640304837530245188600587553779385563464403293666562245351667310357164979602321841933718096003564952971590087424225 152 3596579007460034629010748140113232395513027994278709186347819367426694600526221531846670107513049449346145773722388 153 20201909775968539760300639294988273524683220141684003009471763847274589251535586237864797175201333807881481634463782 154 113473708696473915899011771733508242048458823129507166487577871911164857016469358675115500020682334921094359298637438 155 637379470957215115556395690472650815291881335448152925771546036724804797228601706459885406254761203810966003839557027 156 3580147284023011115281358423857706414520721411597130904640168705879197310807598316146624389702172016902360418031031801 157 20109613125832429726227550526580545365994201640577495269823273778333855692959867217033517026329000082701337800962112471 158 112955280324733343608685389745622131003841747609785203601667752648981550387764844368258775681255468994016414703049759888 159 634467469533228130105981333516984745648786848470340704148512800131779005311182044883610134254271407902196826212651548502 160 3563790632351282007671341692928830279364029307645150825528896282533122799743653564087557736123325967920293827892348896741 161 20017738152246745682256979966723533657055963653442598061994172442484886035416680856100096956326862685933972459685644588054 162 112439220501440804309411998408198126825739310126428381422080690103046597927230733585707310143237144547869464250450323030698 163 631568772196805445020131454558579573823789492195705042497286093949274735599257676488976624362878081345340440099779535776344 164 3547508709463785945323377970652154773637228273685606023645464016673932568799641102687684422443527438535704811574427568847361 165 19926282928693971370277620983782397519398736213330523517167042880773711856116466834389872419562789854953663092949915484431749 166 111925518405387320096695314180206182158749342624757097678395812480385213552567770553760443661341535182820744974172792858143809 167 628683318165440410205029349233233738465993965699274850518385871314286648382659968497970577939884806334300920937890763514308356 168 3531301173946442282311939048740128512287657466590677734477882882458855214038715650262140291390187488860777861253939995151461601 169 19835245537458288745417404078188304388157036069855912237980183426122041308819571014216381449980347268421645929406305077842317553 170 111414163264802869588430538882211055057708852288945169459407743302011077167813716426248260698528996342584264320535653621995798201 171 625811046934323970145414901994581388143602729243106586273190264028670106189985212595440520486873547830408276203822509723117456267 172 3515167685944992008505724261415385946331288808310163163726844991636186359103899557011401607271551591791089731058999768059079227345 173 19744624069585365576839668670505711987560203624581229244016676857144739993643375037605777193658530434368448321922872986109098288698 174 110905144357130515711641158152106062380217146508611625435194511744599543955019013728367765692342201730045890436260607630061645414996 175 622951898275075944361992353211114533695694252251036029749007959694555690653209661907590521054567586235334790908113740061648357253701 176 3499107907157871378180491348651637468972951425272986136775335103631180391523626413211533990342270596144671896488080395409921144576675 177 19654416624842326767295710306647181402756076420234949801711697467088405955266155226564038570317968358794896018320262229864929270042310 178 110398451008801565433664270290653764021994819037110698515475896433828461669839823771481476939584910428033508388081691611966968980242288 179 620105812234482104279427067956685616966617676206055653088915274401828586443677002908444831519353668368972899769984261028940754860815891 180 3483121500829118096950083748491170473799498495902372903189886474799425907086411299355320140976469458016804366910315569713966125858018323 181 19564621311677908552076139135775518308735234820073734506767154004685008720179825873799810684060154807708433852314602047677236442398770744 182 109894072595011756723130396343004678552102303426199052334649638267396554042947077747706934189774607351779668797573377997572122956602130068 183 617272729133237020022817184059557738386336872955163695137642037198150084033944096778463237110421546214992414505912614066873027595313679918 184 3467208131741309918266167912424669532798251010843302490339760182021921929067681113322792119704082439620486713406141041123175542300394041368 185 19475236247182794741838266103815632160594811936013491219257805655639862477660365809053816042996275644803872474298044979171674520878798585646 186 109391998539498468047623605378028794947505697191125222336671251611415478604743662647074035343620296268173270105202339937264024499321305397548 187 614452589564692650781515094202335684811819339105355704288547194082061270057100822743806823912453012594831382373240719165762800649990410127060 188 3451367466208535501416787378120758119736922803897485136327704125575073544722596279468352639476551017949806312249684621052170269806216508924540 189 19386259557050134177603993895705213598718142708081304621626823270061208808770142126082602345129500045902796327730196440713523421521468879037094 190 108892218314318945736349262581776375068431177147269495257984304093236139891073754326894157017638091923656839826555715700969935828973301995712809 191 611645334393612652499610030187628570544317843017330611547590475617716075547936911658032355712762935209492925693086141120762327227002715770583794 192 3435599172069397383630328610692783518200784714461230290897577530090078138889726765926256766357030005670012681001532667892308085202582979729458709 193 19297689375536238570022510296315646440633036787902692212039927186607367908361767415716002858730754215122245203277858337590307204727139124343888275 194 108394721439629544557480221578890549326430510424007330152264938403219531698596676554273133417181918649945117729214029736989299464025024858208771207 195 608850904754932376772269092319576365441621411622287087116389152507420424321679642038667983145482685424213863224286118275738629416563865408596956864 196 3419902918680046919564891222406757625933160933369484371539160713419311226327649901717810065796275823221028005723316747081752275123091891572636007766 197 19209523845421459898774542001447268805501520846829151386730360815973691227073928032518229111117206909695231012490511943545203920297637263630186816817 198 107899497483465976881098283886419852823604428462345920110173363423949547175426247172197457675470170420784792106434876292547483193882697088028081622896 199 606069242052524534946472417079031744877544800985699396483105875588627434537987492960776559484708476625297204519161797823387675710551842640740730935020 200 3404278376907251042133376221676741561926747712823794798354410667657185948019814026869627956268280157682498890784508343292721328975308386043484022408203 201 19121761117971246551760106310495004873783538331605381006761810376232790983810717803693391020249525952142975936710832466728335502507896124599741435024966 202 107406536061524565819796683093593272371990613569934158444312870785863965982346241456444670114288037654365734133268710519276326982806920007091583077997803 203 603300287957970501543471304284654661372934755730095476280115960263157547636762134158384729083705587270833880960206820478422599854423916908763251591762850 204 3388725219121490699281864481259988443132941461204506340722651248517818420863600730360688119767966632832613803730025911308868606444892792227123769126522032 205 19034399352897377387459675522977510278137161800679171807162705826169389222383621613441621930465064340384962727627663788400989129067920007220014324355187021 206 106915826836944497760061662718708259056016689262602157768163619554205250400847695871574996150341370499713270547187361735263270534815658676461995048143742470 207 600543984409337231238548521695166574496219836572856467899516904841748384461227258730927949023080992902618774488071819717273189033853892090337304683892106540 208 3373243119190090822003067644434195217305142671270159669976384305789824332769255548563198446003691329505572728770428397250194539515087924840085590110672032120 209 18947436718319372907589522833104025272250118878318942311858610455347155024835925457021778678386927783564242563035502542002076517416910213169162599185534227445 210 106427359520091069718507346164242810337561187074150984275634335969135575341463196908712085573133538013123330692070424435992093798112982288402692222809770283710