1 6
2 42
3 461
4 5888
5 80072
6 1142173
7 16699997
8 247899694
9 3717494360
10 56178550056
11 854108948176
12 13048507894281
13 200142020916533
14 3080098116131143
15 47536024103910119
16 735432363055523510
17 11402172535387288712
18 177111237260983179290
19 2755663415323599605706
20 42938874851362714270960
21 669968411693557925526176
22 10466016562024769683786138
23 163675586967461060298728506
24 2562241832855224692095201815
25 40147050166036072290204587195
26 629582256874368096336883002161
27 9880714771863055938512029238573
28 155180154765011622948001421416901
29 2438785111631933346708938428360695
30 38351323711214651527389779206428505
31 603446262197144428893524863667000417
32 9500183012280163412448837943607411544
33 149639314789315051381147401514009340392
34 2358122757014519460339869164536937565828
35 37177642443096404359519816935167071603326
36 586382299375430039965910817180660630039242
37 9252374277867683098252704299212800973773130
38 146045932517091538901847228272652618437113776
39 2306115294994143841627686513716815041926940742
40 36426702161944309335014438556432298157995862748
41 575570590410953863574244027829965331725845637494
42 9097255494921290729407597057675831600661794092150
43 143829805028558076470871158488588658230776833434772
44 2274616497926325309957389008453946183195769465603882
45 35981790101964698313147025039250422076169197669891026
46 569334494691895989064905422700124224870362748963835392
47 9010680250398890249586024574654657134491769096344645098
48 142642359980341202455188413344961839766777401508248640033
49 2258583210832939917945465912276702805124296939413486309769
50 35769787895676621968521742257178982900043749287152739531473
51 566611791071632695246847107086280030883812810159005757398395
52 8977188149165562202136127337122200746445803447807786853299415
53 142258173772541801935117070594326767772043548757068231906062671
54 2254723053264839654123840820857672347503380209446190586175987919
55 35742532529804187328365441602178389731924915368390263132223688741
56 566696855017240157119398997228884996073338706722070077631961099383
57 8986426447530115843100362234381744422124392557221006851020683046011
58 142525147457344858578108276905995360586536975055226518229652749950579
59 2260798568051451770525634072488179924890887388704698604841043369049185
60 35867069763759701467822283294344546413012062323950588919495394778082419
61 569103763429907063940270686805113983896662650274745562875985068662973817
62 9031222221516996954273022140889702407422494619392280232624957447042227067
63 143337289492850033130072955406458334406937279438110661530038586513093225597
64 2275242039558435485238601510081216184864970257057746522479832038572755580618
65 36120190401024234650543284165988362287850153013773631389699254762264663750688
66 573488621168314031304816813944787391996387735683681418986924223819724779114070
67 9106475800595481296846870006125990076924572555024291071109034959463083807829214
68 144618919042140286679567518528342637448071831846671269202148454099679395731434632
69 2296929547489198446638279657605026271639851716289853499198815060325023082366281284
70 36485192409207830883913133383896392819577442842189654862186664413642431011559315028
71 579603077130969097987541163928709016356111648950036790080800264044368243742915423998
72 9208492266929144165087185358918870703932241027352200629281916822101223734369171100254
73 146315035874362601632178928511941117153055286748223842856008589347573203016024798426856
74 2325042015398086658767223949061381919138403109333560494306823078069776432909481487908574
75 36949872870061777119632865994805704139820639681178219705406352468584070299030765740989338
76 587265261203498761291644351200306744935942564279877918361611617396693153879117754891665738
77 9334560204320747042604650522715987137423153559227261500528502975664679778381585396355410436
78 148385205982457596001864913335561197547157455891187480195589583284662139261391302354865969616
79 2358976340575762477366805023885056543962157820728805157900143257077650865303230129730375800168
80 37505234584562725911818311909306143750124333418816368243461025094683662091667701465360404582186
81 596340936471193649271326985705660995891195834839506090541985648590216389568720278489230624959990
82 9482676702581267869111111769080687049003235021768725948846391604142142033413715557837045414829108
83 150799544502603770781504422209929705416821772271670276163982109081368286166260327668544224438299170
84 2398286645321689883040859232973644023165749446294999559904844312246058845384760473720486555159237936
85 38144625923141031886778032259132999176033126959010555925119638522962391163132351713794837387238751000
86 606730891906428594151617931681357688509133048729425171844166121337626524107803046843365293970008431888
87 9651362375511946656218290064670095757415592085060017409909873730288044778242959651453958242926003651744
88 153535998766234133378294231368458534039898664785415477516165870618373313881780387907612471681519917408220
89 2442644331731654007563009689692816093087865207236474948560694513443042405754078299471067419819596820182114
90 38863152975019364279992590749750295182501016535858697294864867320530616338430050444898539072002047848245668
91 618362283206674167396981359502077710322843002441669774151755829106196275562414947824015966816640588097103616
92 9839533693675602609816358812139085747424062148314748511629007937467346801555083311005294390440594109748681474
93 156578464363603726556419801203775688458915254532278498214821001206992718224789343445789131448296945741276088776
94 2491810257336120625310927847516181599938066263341859569304951049865152577037843733058753300730453531110268815128
95 39657268260650026612990586526243683119455165126859908171585891215224321352436183492638334941955935553802582514652
96 631182548406171151541736367611281942091429278095656821868782783263283480471434454759008453466794425467500170357735
97 10046412904239597713504718661362510458354485635859683449993651073383040691799765592669580949674015865587089683651385
98 159915450478474659702670181657256667389643807833067912980625140856894632029316822724714220440398632280009682613225783
99 2545614945497515689442742964362895790148251661502777907829737881704673897875129172453610675444296066881980240517439291
100 40524477092591364224026929844296629503090651358995885348931412820869820816160930195469831358590545221432667156769400725
101 645155047802386454304223520243615783402059502205343759475566378796263584254499467651712637615644654015133326363436806979
102 10271463246956843828661653659033009658346276690930645661925809033839040717121628424852279764049610186025486983984654260659
103 163539116663757674394101225732098798885920190980589775258089991828954119915363328100294200131850146879025321966460701209989
104 2603944254821614020271734149297741023810730159095432707416581502494055420857189315199933930941912837939281293279520857091379
105 41463124236989102129324504551402434023082081141326761669088791851000886260344925699315647699670459228691291294037851718223261
106 660255886094108889908053975740985770186320122738821854968118210919983387011530501713159987520679569142425390936808188042911127
107 10514341589636034033505140698827250490704245955447602543732556300804490826126825691339521371781453773086249633253283397672267189
108 167444566497947003609899090617119509960207517563446432732598600450879977605384463970149658010769426010393536780136631548679414995
109 2666728839766645538584984387540248191068061145241185275496823441353810487107632632264039154375458759979102750798441763300625729861
110 42472236571785346600260428836373135038386322069902493656781394959136490518284218427318617651636958021395355284447722643002968841389
111 676471562239404536697915972399045080828693493419404041008326849324998739164413864587272762188913929456160357895511709641619557985309
112 10774863307855786032197460380496862583928067086284438477894138390014155079081677054079098280251191037027756400916985960284427596596327
113 171629322501584413453866107679430594888792252183138275166885520314777457143359367800930520577987170388490337481400938393217401353750171
114 2733936296519192987254069220391394916552917396297237910150120595869470010322697937213764902026951922001616168836904938217845500884834815
115 43551405554016313563772663746005246414105183581505832304247404892690382716469117842848818552546609081734256561845470226640193615708574015
116 693797209896287852502853980698558340240842049612839448413778965078015579513641220724810767923281577190708039019236542818688576822735732219
117 11052975932212561744561394182943142921409967844277819606964400112519646169072143308252658472852808868848812945970751429097550902660634370207
118 176092931300537174069448406586045612230475373086758111108656057320142312477825603875743291490888824619297958836083006966336091502096766412487
119 2805565245045254123368842112729769210034398462660433282518973095003838397826732814629143395571857644159668566660607946086742997304974218813491
120 44700698487952033994248380381806024145403409805148722656559006315637424593418489087079358061939736888294559522438858684053747557559553302097443
121 712235266554075178584057740170141863616458390080492705623057584712546796730560201053494347696807160232989273649474973204198983979712718930979827
122 11348739180507236366142453135589982703086999681072394602864196208730175058318002631693226066355649152849517382571822808405243669722510188747065005
123 180836663945877409537131646604151919067620590879277730086464037371178651752401478750377390621900089681879868808868227328196474268471784356835040009
124 2881640830154669846898774568201466071896522458255803882473120546678957680812603592334125173347164959632664671036699560018384689285109746738393987687
125 45920590966872546284556578052879449286921075836717430651095780042398596086714036407590159903842541442678806590424877830387837442902619071023455140673
126 731794458792053012438751213406934965221654615399425323171628807152437885347771441318407613336521844347770397102539107178509987193899628989198019449921
127 11662309712546851909656364264347010708597731418514894983342285455272896488583308718098229247948085528167100493770469380416902700380096843993461955677821
128 185863286825452772161691793811506352807875484875921234789179368109067878613549787684177491585251327976941306444386075236580842782004634715014631283309742
129 2962211278341559432250611241942685551886520532248999485824510475935846096585275561383435655624045853717357136792806550887324284719809084474531960677565308
130 47211915114004067998926616131496211247369216149026909086172776080130413350506219160255664388514949638256832238720633310418674766912916585708342942235697882
131 752489024095905844767263069880317327284649974115686573137157326816981727316783111646748637983779762255143642151410572523750528392322870905520747673459820016
132 11993929428822447056090336707948707541754748630073039942768494166907208562205598763409659305365401854760655584633469993107385228500797776433017263678928808592
133 191176885695114049730173962822682376254491163313876947541458550005168424421141549355031812945519244832811799656137788400701510163837014088079596176730220374450
134 3047345251269736944721780653663782668434750618098507523471597577102227895255185614048940556101784631187127271608801738833315614504771692170470208426591593520934
135 48575819777221954841519151052533580868315056391171618406577349230229351255486047209557512065267653287578081795848137654502095168526295650969680303729038567456546
136 774338112136277268044633131718069708895570657264611539259193858189108636250365108124789034379976653837997537844496972139802711312377122862843537039000181468287836
137 12343916464857378177382872431482073644835662257006473327933077304453189627824285412357055026830774600338907087424828109689283595349865251379360898814959235139068012
138 196782730222036410504512806501384472259683988659665458107307025577918908546974950895964727896907581043372962515354640532164466127895668062204804295207342111353054720
139 3137129808408595340712619414677963793665182887303552571602416487629261036137988061402499211139767124830899803120655369463895642476178551669293585893250993498998563728
140 50013739887746152250261240750206841279748880814373913662626684238060027771406980042302561780704881368488699144207089948500370180869940219509584496318115462826390201688
141 797365323978838817121818108766385718080554094406195139744784721628705706491015720067959005054586027750961737283916853249280888587523381167180084421384897682366932428146
142 12712658262664958534816087587554281724230630859495582001300400533262174702910302145619930226994926571439776954749292794525854071508294614470948940786207130102499517259474
143 202687169822752620079971056702757658015612612370960047843175168517839482469732620194893846969774454708225798867549907776814293570994985114817370377242263435233770681605736
144 3231668841402845692314131342510613075083298861988401033918781205281867078521417939786028398137478366052111886370163381595357507484549651806882912509025760008028782028541958
145 51527372933207272326219286224168943322960262409172425490079104443559498035499558564761698164366321108736643648633427212000926432215412580067335060343455803690516532977673520
146 821598358640954186245916201908638169147665122476829198366850259919311344390661580854817356054317216048957127849432294810134360174358591986871164215374162420585570299251861694
147 13100606262715394929869375263019475318201363782350594773398799117218896267400721566775551484069496239759869196828130566616646718353293594294522764143026818870037956680239763216
148 208897553976342795233867993519680778773869539040419353863720989370430595679120231567657714061055629347723844083944992160400635338599001768044253229598519966378259323959024529064
149 3331081878278510377849936082977302707041223578818834675228393338687490671905429516975070642275983138905710234316139643299154704021097254499463118290453026352718058569356376701748
150 53118661021886668629414153562185949982737002528074364319259999308022599698921877814152852464833201778760139293775364013486845847672085917484615814222411963163403371820933355543924
151 847068744216262212732068665337904377506092507017250792146686334846969703446666728157389296022516881611810546462016555630078003448175479772043239028062926955104940661729917385169716
152 13508271875628996435226237661496639685187949389008375035301104808179228236914703835250958558682021714052098571666619146154890562986675679866099107020500367520430756870995544168598216
153 215422171912420638702185743511282994197627353422856727203185870128847326310253494456338125638080221472464238600360593818237255017285630257184854926919894540737123946768645941860442936
154 3435503181120296767246558262750485668226489765893626073995243479136145781551340086998591884444985778979248039220161913843285002846126111234551442856657963228690356785685883942259834870
155 54789777394323149750120110117510190678630454116277199195643856990121371230425366663583640208109389725179274631576335690508443784998299575349473616505510752818044791335977905329354086974
156 873811636428586621780023024884599663518106870641590305492237877053828322093429235766291045719318346971201726857743556907192709457313144888330902115916556869262213539861580390151191874996
157 13936223476699873258961396290567582092019727132543647251172146871605944645983641258241355915683267937357176284080049785118409072182665616470535151467591413702171080759280405501881742503894
158 222270207821838987210076684539840687855807130256711863232869323606019309099942328738259346875158794731609683186967876788382362002573112945630138128499523734915085431404049674759500030932978
159 3545081079439257232257720476106179755873861613554196212646246952538501855511049717767367280057730141747687932489748791570510436483651767905026571229486791142375756093732981203919373932649008
160 56543116515272675740609360571295352186189589412919861197419775740589257969252478527647286989153524528255332146389871029537045043115369092007318175288399946454540920041010621324281597882681680
161 901865671601132779369828009787044991555476618317615348039379084272592373744087228456606428344854545126737571007775309298206926574228121625523798704089046452707943730101943009976432868799621430
162 14385084227842747258690905923820791654282504243536943142182761722292913601264075374217257231622867109408693367131612703675646873517584620526816081405159627918994547603239481332338639692837669430
163 229451708655108305231375569215049361401149645191912516085789097797734713208114893093629613232158274889089036529182278980582580955797243546229322693585283068036830602530865055224801772864757701364
164 3659977495133332556732645116713267782101802924568663434072534513628316977207118568688872214645188035097812326377353541013663080774097027342651618215612541150608465396061852718589547586939874812332
165 58381287083271460069517716832939719971340057751009327927866744233086153867668709542380446861696842036608279230708229582123465357104633925112923510523880489446632695394188085598628727602172131191770
166 931272864077401387160667408547430040186135411271438271546262609478151484304598192547702324953498641004765289804131911858487068684105176327875133612342681381067231347527543178886939753746457624775838
167 14855530577130332897634174103766075780189940752560989067532901343220655149310694220801424714442203774108906917329290819869778930843304216300028566489252010686937232561283723094815802967314019540139888
168 236977562254706672744404346725149863550897820473642044395681979346292400363853928529193017071998582076728180117503814107879755235478925464159931528982006643664882392917385695955106840599590981285802072
169 3780367625128920329391865288873712504952968884734697457577159109250153177483673712088471255749051582326598751664030151052778918652410148089469570525695916212573514867467834893671021018043186599360341844
170 60307107447416325045495730001618516963960402349634761176742792706098597448031361525857303183142745594788285882914444470935071059837756719189155197857646301438831193627539037457777406761440799512742848674
171 962078540410341375113632776510277130663436547887317166223638557139648129683404275547731715744856836869712819295869948768748085374054769022845037335188783357665481220101230453240060171763777077621832421256
172 15348291320223551024485387667142394870301521759581126504609876046264773043517451228362015014017017430103662918436902655240382037349838565007406828087204964417627708277776022733021769798556648889990382796124
173 244859484078686791860714059795744415245528513991530455401012397290869023140951715851094960634591667543283577608655840345179729798264711068260252542248280305999182596101932302373646904710989086627478560341804