1 14
2 98
3 2702
4 524174
5 940898
6 101687054
7 9034502498
8 19726764302
9 3826890587534
10 86749292044898
11 742397047217294
12 144021200269567502
13 832966693180608098
14 27939370455248878094
15 5420093847118012782734
16 7998146101170906912098
17 1051470266970439230972302
18 76798198030476354989356898
19 203979811698418092795843854
20 39571031999226139563162735374
21 737416289490487859436898022498
22 7676576228038172657160774818702
23 1489216217207406269349627152092814
24 7080671134889466395836739822668898
25 288900269562008778081170506731187214
26 56045163078812495541477728678698226702
27 67988603499792366842336516340368736098
28 10872472737020062126268598193160724792974
29 652826563724335171530648834063480781344098
30 2109203665818813240000566571744501911610254
31 409174638696112748497983646320240210127596302
32 6268440596892462817244923262341026122097292898
33 79377770703380054395368826819554856262842072334
34 15398878341817034439953054419347321874781234436494
35 60189565958534864246850581634349698760897425062498
36 2987303020541801301296497188526560888851296638607502
37 577940206065411169605796467608102545161110953352812898
38 579521387106767635417080501519733465115276766655418894
39 112424161795692379469612320797639765671474841434512657934
40 5549381798450512092019993435122419004287288613196284384098
41 21809707866977214849469373154240594806801003961528800220302
42 4230970902031783988417588779601877752753723293695152730080654
43 53285163450781611042164807358248999671064000102799769303296098
44 820786545286299116538162753869610043439415517972898100835426574
45 159228358814639996824415156661924746549493856763448536409342674702
46 511644133905023230776354388233913459719137524699794771653964748898
47 30889480823494873084820002229659531220558368796591043165311643465614
48 4912806920470869611132943793657229681974158841103429294621600215622498
49 5992400051399190738458256017397287132041774052681898925534049489654414
50 1162494720490619508387816847372844044084883607851491800510440289349490702
51 47172771538717156101075295530342331172402413473137603387161833616442476898
52 225517983375128785436498010134314347265335378149136727400099882084311541774
53 43749326280054493755172226149209610525430978477324673623818866684067089613454
54 452952947401955212411655376549403270260178292194908426620098631763480447552098
55 8487143780347196659717975374936530127586344489222837546293460036826931073468302
56 1646462144061076097491532050511537635141225399930753159307307428277740561163237134
57 4349254153780802410859558824552074670695900789253097239268583675031105640952768098
58 319405168804068415716697499823863364687270141242076890068071347625844841934594535694
59 41761537931650317347118271421693644438618769118229947496548513827550044600948031724898
60 61962956285845211572941823433778981211695266175562985920046534131985621594750176687502
61 12020494114285166976734997048653298491704194367917977191598959550257584744539599682839694
62 400994282870452193386227231331543549347542750377343166608761590503551853227197359669702498
63 2331913895215036548275016485615306128409402012109912012184278106215839454819087588294213134
64 452379275177602805198376463212320735612932286154955012386558353646322596650158452529394508302
65 3850347062360544029244236528127209739141461050504479967547381295466591067137504446600451660898
66 87759247470559729171936758846704607402780454112049162490980136329280367910675920703114240397454
67 17024841630013409856550532839797481515403795165451382568237759889526745052074478457951633242597774
68 36971032091791660898350965756850236583692759659401266271046788590308616923102464469060177178240098
69 3302731516975130952441631434161864709380933481643456169075634438431859259734538144921913734823570702
70 354995846295036465585421943953039443549408139108109908230111296496762044229038796694411374665009760098
71 640712889451545391363819947694561956138385691643665045418104843295891169643448325636393312922530118414
72 124294997822082830793628628221310857626137443245389375354943263964964455051569240635315380793236019401614
73 3408670079153908050759560607486118980111180368023311679424262397915120558378613602757273550473246538220898
74 24112588864594617628572590054986611817514525603913895153813575104359808388834789234925547480574865233794702
75 4677717944733533737112288842039181381740191829716050270464478626981837862978897542334920895850730619336770574
76 32730049745039978808356835367659770493988110344351699637721859314669691104789403584636543937232738594987302498
77 907453168689440950382155462765546201445779700439309838574955040059372185609517288423739728247561165286099696654
78 176041237007806810840401047487673923899099521693396392633270813292891222170383375056663172359131015334884004380302
79 314273934243203797363934282440708508797154855415284651898093613715195976073067294841066492128035205515821540364898
80 34151092526345831862087421057145975690223861428818460861015962823780837728868765243704231697943169413802210750081934
81 3017658283873193117248518171638847733810510427709452883173795241171452447583901060274516872776850106130179835596448098
82 6625135908874083574434119284038831609979530017669088010644463517000189628178370073903564286228615735262294001511514894
83 1285242215229045867608357053682476186360338599566374255604164906335213007028874925572047767296653509471471234082483807502
84 28975554527476466068616474120141933499340012329711311168950130007634672686504641907688616171336822591026781265575554272098
85 249330364618526024232446834295116341322295708785858936499197347365514323173973557190903363291264552221730157118000347140494
86 48368805493778819655227077496198887740339007165857067306588681224003443482743841220109680430738026477506179009657984861448334
87 278223271555170743317662267253084673821815064579377582134806265159512885964365124013725032202659297742189047581876636524236898
88 9383298935428472487089820587428289105284445094467485198541704960109302521329131223144087100199885872083976997716531062773836302
89 1820311624667629883675769966883591887537442009319526271449784173579980685694368713448732787758347121157814031377997368193262794254
90 2671499824497194949859727021547644917895134750751171213947098589111512723395161234275145851521318405583676643854398198330168422498
91 353131071886584768960612283754829397893158465362893629176059587969556143722186201277831016738019141618743838110333772898430208248974
92 25651741036598794353382355543238219248544410054897681416942458517842480010527452207144826452582667127755165392100883918489640668588898
93 68505607634372777548475107278470019599385204838392044533884110281920311901418428679185768514387955126915146779373373944927267137506702
94 13289734749996432259635210199739428972882836580182693745944341335104570952731452977560761260774525275479919731360324211542991394468051214
95 246308014761921798883982428066446359676878507451992786214310272741224903949571872697843389322552918239386692511276043530939331369622176098
96 2578140035891673485591682303642170750719670911350604194668668334900004844518000459218108498821743515487977512737123523665395403259664428814
97 500145877228234659772526731696381386210643273965437031071975712629265835265539357635335488010157467479392157551270603266875165240980431138702
98 2365049532092232076285204920911662402379168180009624678332125821918783009881309111117240017130326668351923893738107177883195541321471466304098
99 97025722042241632322384594266794346754114075478383433423768619581742672036670117380795866565471726947486590587433759910250116661346943976479374
100 18822489930317648435882838761026406888911919999532420647180040223145449109278737232516762778213504870344919181804598151985255757136066151005859854
101 22709205360841597634568738766611354321198413187573908709352285927753881719655426135375865946642007346962254988286612610758400056829437649829772898
102 3651466020759581554928948335044856142102158365833811222119504034670635384528038352990871183106854473119966834679504607725229366767735486351160332302
103 218053787509751488394896953351797303280484761047916491417575971146166950353348391870569953702416537415204904045604160550394979462480718992194013062498
104 708365585537428504007780094159941065160929811051759844670536602685880119149330161742996492759951554280403221008642089300542511897183548285974098606734
105 137419272128240370195954409318693521785078281185675576054861981417026072479585523339788328724247494675925104908841885819697522078686840631992623969374094
106 2093752444959428430726202911515218939487860354383680963017655765593209129538969539085786560074737645618790141683636161318279982040339806933609263596332898
107 26658630427293094389511147627732383285240025620210009994798553858300372180920442197757192776011254015575189949094317206932018740753349899058283075959967502
108 5171636883622732071194966685370763663814779892039556263414864586528855177026086200841555610217459031526910925019388696258991938184071193576674924112264321294
109 20104210758446644282081511961472178905165131842307343558979039243650022915666235160953330679267677170815085525241370375373963837156363363695797156857975424098
110 1003270896792382728717434025814300418396782059030053705092488931232739603970879802521064031189411040862205144263812312757037503988969058203975876994703318363534
111 193040629608852233437118247127852950332176656461974758469635771799871754443018060476504342096541676119428805594577496660704639446095418977867237366541016425856098
112 194629382340838626639111006041288910405311904671938379231679437794564954315173655602885580495135524468236271076254569286169016781921813220377743462048331498204302
113 37757096903225901185258817737984234318212112724297015517240718443214368397539718307157281552025102335796974383649122629204032218188842795695078255760381607333271054
114 1853576105399988387016565126840132067617381350182749788518099121843329342511836501029159531857662494831078220504047597694715572587444375869117849497729682863094828898
115 7324682169843483991313571530162900168822744556608949071965467698545792904168390177932909735512374717620144794156853535496296081311853580551624803874051983491156380174
116 1420950583852732668413647618033864648517294231869411822945783492799440609040270154800677331407848670115972293092045936763652235742281405784219516873310324415677004482702
117 17798037571010058883280824910800700985409145392278107007376029298303876546926899639863929348392933178826336953851059438487162267280001450999850613009963048310420121222498
118 275657088585260294188256324327039578912186258238109284702410032135392932360908241641153469383387129627781004715062754878613037437921280868558034648618328884657847713264014
119 53476054234956644339853313271827644444315616803961331820444600450773429437407158608228972383045695299119398942429082400514165610720986207094474502315082493299206779368736014
120 170896754903262479997274093776943204021766546439273033302074844804214700760262747830136948574109412525427992599799652224306134395707001345056189717003815692146971140883596898
121 10374078864493003741637354518410235982618317473710260263881550077417909917924627861754779488841481500899535613826526922944869515442433402895459495414477385371161457349821522702
122 1640950622783088761923766965165383734216301393500754273488415652434040258396166357738075340344669230676226406116939306806728063980416359635228082662820025266032168584344176192098
123 2012517823657407769233306923258313952983509274282986529861200270418623750647940398021818991862864365479210789683403793968904171830221359175512047635906297679512023519086006668174
124 390418083710672614227519905757594496642818180893425676532808970911135589715782512588371129641906845421465993662966509503044464465547501246646441781870407272439961401245335472103054
125 15756407709066463388729530402243920839001721958627696094762733792596809756905288606738251587852565378843713426106858624158550646033823489510458704672208165600625190599901638912928098
126 75739095722046829752369628410050074034753743584050298260835079156489885781111159501745977331538065147398923559825819439796657202144385020490234193635223104555672999818075995581324302
127 14692994151993374299345480391643956768245583437124864436925472547388126705945849160826131231188742731749969704612546004811048452751545146473858787123451411876528122003305497807304811534
128 151293025181505558675492188998579162730710800030441744401157496388098914851764322805734334008484992422988105641251650392231096496488709165863064847034460143277177814108086952497759404898
129 2850365126390992567243270826350517562965608433058639650465280839114140091067713626040767712873284551894346723771274099113903603176597614030908114467755938680941899995641448498621552113294
130 552956141525700564670895194831608763258559790429938967325827557315595789540430497602748110166186014324771514441922562682092487967807185576849700347957528652690852071032437703234773805167502
131 1452715612036408665335612610034826718296364262890579671112218185555791987809831270675372468411221309392966411523584920959344364400733939376793659150766181623539295770440660317981846892902498
132 107270641090859518553586424526505749554597633734975101021560080838386469030752448821307092604527213494453779455009205886226828762151417404294810959389292802683344359880297272979047496650382094
133 13948975155480570823046993606062217150502526921564545971577774616549218278851085009260603635950213004306271060461356769799974194744750789407263549302592028914764174710593406265174741367890380898
134 20809951415485220898831095462947283804828682384794739659215329855089659396176434640835973217168113231909708442757344019365322687369407169247616476421174846191916114964706638520231979576368958734
135 4037023303963041994854678933387246552387209785016444518786752431806555536389197567873357497038009439776988984115469730550986374520902839416633301614748530868429042958793207575652024990318927612302
136 133938057990208829006488567269796799044298545204498507528510120755887408357736130449089045437021476856127505329583536180034431258594732679154605223609829510873383982031822116517547548632636544480098
137 783161711017414661780908881981662883879313869610805441904970756440616684400108151732790518452156663203503953209958370382871991334367781439657612896784793813629042417890917563037972616142295587827854
138 151929334914074481343501468425509212226034503494711239285045539997047830218084592238593487222221354652039989933747808384546615332492828696454160268674635251313165800027879214021791035506615025110991374
139 1286073218873010020639732399877595258361137480551067747724208207920256278501764045721068005025676584822323301868390053939333839145052428440491729949838033660814204080705381252208085296795834732207520098
140 29473507811619431965977503965666805508966814364104369615856929788670838445624010786135403730592490645832554543193864868231660502512274399330667434509982453960940536162990676602664422915667172575944498702
141 5717708586119255726918292267870934759527335952132752994236959333462145610620840007918029730247720963936863541389676036628557590872048740641453028134667921433171150849820163381702876254603924864708121756814
142 12348874913680584227973881497136102400986843043952807309149339683940180030286530009277564535167501130442471488412775968341947343436362159290868911823739575601308476709549088751879918502286056466020063500898
143 1109205992199323991590182722462995676542794207899389976512354253761867577621997337525311632264327274513105694475053957241071940968674943410042556790691066775581242324328948705373755328970245756580799676323214
144 118573895635087750883995189495768455376680408546897375231384211920985400730554982647319128945610340828832026409416172979629324452342110308458494850839817455085730332550886269490169725250865417390889917528102498
145 215180244778082735112768529865553290314542548996529522690402488270468847913056862639902538629549243534578567864619078028731327990332066972807614564365932286541327839768966228679126830943973072851810429084946702
146 41743858280955851287885504611194875325344711711118828011961570370217194627555409354803567182500288918433729060041626083616636558183452317781267182930200172522242019672855119415045231447801805887494642442803336974
147 1138546533539237670307537581564487211390782881880465553018943893715962133874608913093028266858185957470943987140742604537624805049441599745456308266895015379993607051845133250095520949978891235501268522084776684898
148 8098093326260657067114675126041940259826559529408056104797854249333865288897836357969252130866426500932608859080210841143598760959599417582593025873894467537028410488694124200290095774042606369101108823474762426254
149 1570988361436286515168959088947525215531027203993451765502771762800399648851552698036680109820904240892007684932500861555774542989604103558705265752352596502010989392786987239736863534932817833799727617111661107356302
150 10932323696469864475205224974187016708005841855135821693190524036076456488478594052964274771053172618025663335693384079354100398455413788413761163520231086838881159826086636916530922671527588392417762958168108200288098