1 6 2 146 3 1618 4 14248 5 111030 6 801756 7 5493524 8 36213404 9 231727206 10 1448346368 11 8882264970 12 53630707124 13 319658314238 14 1884696886358 15 11010327107946 16 63818465537674 17 367417387464528 18 2102996368589366 19 11976130801913690 20 67900925937645280 21 383491738397537356 22 2158554725349830066 23 12113620573964884024 24 67801932613195068822 25 378617553425699838546 26 2109922016465827642380 27 11736565492799169863072 28 65179976005196311490012 29 361463798793134059948162 30 2001992735497623491965622 31 11075640138400086772293872 32 61212252247888040517799574 33 338002121904256544957422238 34 1864897532347708182740936740 35 10282131527642581826304354344 36 56654954718108978603873942304 37 311996259775591532924782620416 38 1717293397012152991386718323546 39 9448158318597665783977201600606 40 51961141630414050301349604853196 41 285665668327489619659530129099036 42 1570009086240392660373093308442552 43 8626330522391040604977459607950514 44 47385257897335859742437845107870940 45 260234920619133530364378874446104362 46 1428906145482108634316358587961942102 47 7844533215804017409998700012722841602 48 43059026220376722707455165609599770994 49 236321095596208067804278359810713834518 50 1296846675524309480935976824924625296606 51 7115878994674301369117052323848117773692 52 39041592231537901421878327378960251270126 53 214185571812565670695778884634512707858370 54 1174953777931489480654763461476429259945274 55 6444999969274241094855576780671579121769254 56 35350853061373966722783645824397567865655322 57 193889647969205726831096753638898367385132304 58 1063382885012596254861920991855627470324846048 59 5831862999429922523636963078339112792656251076 60 31982292128604577358598355825958639069852260818 61 175387354012877303309797116138295446517849629860 62 961778292224490324297544355216844726304182313892 63 5274011515214139851276125336237828482578109974374 64 28919969330370191606123069252573786010505747811872 65 158579240295328589766018272149945329057055091218258 66 869535986543673549926467140221602745017173768303948 67 4767847649068599281480406710223085896664031134212804 68 26142765049657350651300915884872853654873834333377888 69 143342733428043384967670509355743425639748415079569598 70 785950958645072425970672387311859268166040331890240144 71 4309345761852398308479247368687808211636265110374645750 72 23627829220603690481907622945369717498469443857676050724 73 129548772105217166373626940401149767079840683044954751006 74 710297251199102880419782042455329281676033514837121161450 75 3894436607775649584359638617942724838933778603292719525234 76 21352419595710346338350472271442721974678436161576611782618 77 117070574301110247420633567614953886924673632669416292788348 78 641869614166187976648934569443843554756251852772027546339446 79 3519204386810810701688765850293558148211168644941183927543274 80 19294829158704633772877152283656360045551882063010511145121636 81 105787975695067217119412101751172084209297296582518200468835828 82 580003652386634786823932159208198652986045880434207755436542594 83 3179979478096212509548574534067415955328186580491910484243854420 84 17434808216007295425463202672656572704041407047455300236095802502 85 95589323675889362493177561886312077178501807712305937030383217650 86 524084165904654698414844171004583325314716060866778818498254762192 87 2873374230425835371292146500752837511246851175424829542574381782120 88 15753712338457409204877337921248563234878229984119395289732246542364 89 86372053933956153751703203350878530339098817041237082627784804202766 90 473547172671470963392079179924265757684645413926558277431075338097718 91 2596288527006978484054347372815912484524098993725085472679318599583952 92 14234506071034141125904084234890480172259947452883853144908124319727834 93 78042580855797244583559667003455571454124265452451836088812416483663606 94 427878677799332179798782139328111863145638948327247136415157581670850100 95 2345899986233186940076038400294572497520358411134515726490178469986328452 96 12861694427963268018873674027124907815880979556888680417207488382418318976 97 70515850380841409849661822074348659242468559366073523259475670205324409824 98 386611875706259107247120879827084839480443219748536823279584814166961269198 99 2119646946349601178781812863851573131031318798012130574403280914466859166470 100 11621221498468772727878432468041036488317793667291405176802597026997289969804 101 63714744900058838860428114289237565136057670587581322892500558144305427666296 102 349323697925565994732068234518192063382455026669907754951457587873826400278584 103 1915208622703921005228108222521550155899105266975626862474199210426692401828226 104 10500357232311234357532475700690272341059693920191160340327881221654355439760672 105 57569441174105988891724926942115401964399667180101834957181967876236852498843458 106 315631189619085869763425945244887137641753134929657475697300841283154988024556246 107 1730484743333062829496865492866860549752215544217880273635814001726581205201379102 108 9487583384738180277412015202652200793140691797964630436508835226862035080617507074 109 52016773408756894943534723536954856960640196958313853978343023927526098785133400854 110 285187961578218400915963071183588474236889066652704133682691541417438035679158346130 111 1563575826600677163428398372431837343819503749207212260510590226857758529070173382708 112 8572484084060674047535834628768709554176573699459459411126901406300958387455251755822 113 46999627000056854560508912726644404968766025656214484293103387516191039574468300410574 114 257680836094113696304970623172781311243028531934020185676458309389162915132741431713594 115 1412764645916685471278554945130651190042600245859257346374222894299640409897581138140790 116 7745643506911274591560910388977720747056383452150815087680574267832699638089133290244046 117 42466374140579295189764862795344708715496100042753684869448430432483605011214927184766504 118 232826736291257447507971148401195698080580803495433748843261421145086673700873381653142736 119 1276499096587431760320501419648632710111072782883211864491347851922440188146321985683372864 120 6998551565477492274524478210933997303477641001149580663733029761781439704365049797432727330 121 38370354917523745405843146779219334738069887442024006566598930718529535915354722638572086708 122 210369832420935730925659411423411556297207094153026048014590567002168283579091695939391252952 123 1153376507845873700772953304001992013917471351095669088953668298799920321850531998250261985102 124 6323517693351781541285329056059525774043519894686484919540580181574956467201370216782324339616 125 34669403656757510972405489197900604417020904087418018125156625530368405383407249895432607696926 126 190078940288071460799189384933709669845988002809246325360648030731360141198181831354687859985276 127 1042129356820949801798355957642224692593689166909005341679316837105583521739288305917745357149076 128 5713592412003238417633650100801434942262971581384642432713422240649116314878959296989298380583620 129 31325418379167907150373512118445989579819381778623099695778411493702663937656655970535601668784950 130 171745158232498553400717042785656347847934435638001195266145015022159547375514136123153982302047616 131 941612300931602857039528608210473585820345426589944203814258716839676913588184663593654614596661122 132 5162496176301927651815554771967785229807699129420121810420536943047152588861883680280093382930638004 133 28303970408906930459231131234194461224659536513922317518150445934556160473685553451385832191633922718 134 155179725419775971485665059653169968062489853129034783120882606432070090420582281337557000866694399646 135 850790429274197203989885336244396253685113511264468393620965804537300219710707992140172872158561203482 136 4664554930432693244161572215031672872856383349898705141525858601470417275739749076128030913117860878218 137 25573950902524996095844344187030335408320068893778605459331565823202920612389781844576130452897306965704 138 140212083182048081053208769947778052790381066660419168631737888593787301863253166622868804850344075919446 139 768728630269649933577502962498279248575581657413400031635026195366309545379180414724547806199652665786970 140 4214641798321753240913948019002800943624647150136927797182759113052251371331267314927085064819261091073288 141 23107251080923208065614831179937218799350575400008085413013913420941928214816235272276940785078215077089340 142 126688121473189121271001920503928675748517526715962417439434974214892291170548235570137038305883757757415986 143 694581975829233048716587135859184323714039385914458389856614694720352589587813886951852679583788036875406480 144 3808124354971144756006662035457106021420717943950494705997845159606970443123392128306497762324427973097029782 145 20878473096397118462384747772941043842569502830290944696349112561772823159399931896060425832011012428568976626 146 114468593462676370510788164884929797615364097171210492395574936316828040700231434406198128452874054745342808884 147 627587028216733135033266741018217087478856649370346921089923342217577388919228413413746729851466768370491597904 148 3440816960695020278674717514644960964647272774826507486957680638632772705866297998244952590506345256307112548540 149 18864668677371933922500237416802897126133069528619581546312622707342859019201769602797920794101996966107239112634 150 103427682518676219104146989837936317403646374674657402095912425084469645377111121048841955742600699802710476094294 151 567053982857231016610008856487076122808864501849549841876141029395456164107083516236406148021133755821800097963024 152 3108937680714673531794830794928307838283275952202447852388443031805618866982831106764950081667253919014868795994814 153 17045102923382924261650999217745937786275312168343485170905954584345520474939707425694711296237715816388996995331054 154 93451707130579234675868037193764354932398303158380397539383164498804516412611072466892091984850912693371826655965732 155 512359567656327768499462941989736208321966646204527900653586307889191137783251474481695511782385225464212547950273792 156 2809069353568106730565755962863109023515148731756781491876615329457574632083327096032638816298127154123779589448827008 157 15401040851969245172925599553235746763471977862200405156263126293477586687119405491813554505236244384418419209574143392 158 84437950598191734739606534409879553270032286275242450389044738322325688611689259450947098377384030372774346701298505442 159 462940626494860623895002496739504266897639688851036322736229769466670685282682028845177553959603851137663353060572007118 160 2538124411204040062895444338803159194293221623032526838842353799397803434727943142671371487385983969437174062427855682476 161 13915554517551835656739143678149859731009407218602972411331017581069418838500880391156735259110237009979267535218804751988 162 76293603523305578562921788128386535707412334042948609898062389257753413860609754224471319141426553462755467932068698443736 163 418288321243275618109575590045556782893702569428966972124814185404315886773344398673876357884171227753682458758481759543730 164 2293313090505338502360753855261999385069046388234220799497375036393523513129488216171640911844286574303277367336517895531780 165 12573348725767324985746960478090810048457069653745366249390086388682635751968884608266905349466257731369636259219537127254266 166 68934808260442232086189834937410862990899280639235887317681610568666164426280433411814660699393827071396089006355035421074614 167 377942892814586914456423922947923307405788908612775421648054565939814991325428164298334788082672487188665522357251892936901850 168 2072114709976753733970961114320289657792358490008958347515899469683477948193240488556668419473038503017254457260061358553141042 169 11360603553736740374240050680088333767649274355521765721978558216361380180099438164257844553248538920780984236641733301645150966 170 62285795511988995759603318892020936553880161558593025433127855488545430961403594991024448059904220526870607796474881072872913894 171 341488927428340964758506113280849665729739397872825264636527764724816182074908985876203305054096277646282833509730455657431564172 172 1872251716399988841935190299518852506687486682666464278255253852732421817074931140623028160697017194527457018433470173498787333710 173 10264832057428793594621878383994612176364276936463973921671407198573205292700329842376424123277802228880172588162228095581126239610 174 56278104190385959026330903428415214875948869529261236583595508134121796032736274936704254739888813137117054491820118939648155085658 175 308551079405606163105540078157807800131826269723179017983598194403360666430324738688310736684385087736612152729416936800864218628646 176 1691666234519679524010776169703040963417768059840807915959763740230570896559938032744643503785630671254930347744413710917155623632802 177 9274751702402978948454818116386363379247292708446022370880609928684315256882976652067730056673492170520318247625652456548126774535264 178 50849876521395713975111885815832121712526193354145712155289479641984478102928471354129495631029478043222799820170617406046599857585440 179 278790206486983598363126212405182108978565333711251503047926506093865954120567686502051295738547043967576335396246051226209087125732188 180 1528498878458772233991355789574966899690620058230065191594075153020336958144057094435718610597464811251516177974716509282580602632258834 181 8380168194861014473597847262007159859513976300190002528567440102806249132604970432226626705921713010538155532000371081283559844545916196 182 45945221134046421294045145819231090390724428987978178774013074901613686638002147941439450077935171699966501891920473854972478602626826796 183 251899877898024786665923204593442431594776802700707921422430052148042299119018880149184487040252501596201858310972137357574599076548778454 184 1381069606777044800098783368265962963009773129828326607357910538460121912129415800801249877358925519131310435291415370535614973886258585088 185 7571870517266803511872888830147507889354125680067079368446319554107526268301460526960941021985714140892030735973205711771796313164375907466 186 41513637581195019856984447889222201412770286430852250142363741508992425904987202158318686527026374640261120169857866469012722700282952788300 187 227603219216438518348221933916473261644055796670155301664425250850001526373736383274237491023015197449781306337563630137656900319933797965892 188 1247860424090555650731306376383376955858491788548610908916590669497934728020163481256798750452070399890383859498369718650142344810225516389192 189 6841536087979214768577663097658656212894043276231742068637143497116837178390192658005425928709179146634830706248229403791563987857027296400590 190 37509496366297182199830426181789758830193280667452320748690800034404652026029327641792201137470062505367760885025094842430089583620794846192080 191 205650061559127861954923179507568813524687320327382386595303838956563170502821242014735531893940467640785059711940939735856620962325783016895278 192 1127499751162690969310257778301143985119344863541424616596825136234102308538999730410167849607758301128176560996560001785091845258062677019395172 193 6181645068486894992788531113527787533852163672955375994787792155859940638483271483688956099901197281780595415478694342931657369338543177923039614 194 33891569123025345408959237010765217366269793243325107185633501545133561419514365987970477623565807013978680073188570903589245800298286894888375410 195 185814365738298420172010960113803232365313093254577788798927231836866527947908670729831279609652710168264178798615779693042457692734677033500605026 196 1018748302546208501892590876503712367618370650331362896178273789038288904804269316987511348935319244399785847610666193274378460293763683626319471002 197 5585402935971354773310619025279369181581386906750784472508491272015704885829822546560081236443558158899568033560740923589826829714694130131318544180 198 30622604110529089933967416009567482539806960685518953193726359556011728251483689198944101033582857726050032857477812178067663551231162357797000550870 199 167891894865918491401095994721119214517316411058582331533605414017239958246278726742738966660499534311399872245199628180278152066108188942979494823082 200 920486326372515745018798534478384480165523237416737780235572537648236724937424156757142292380883870639189868296731949994780339445369066976985847333580