1 5
2 333
3 3421
4 36480
5 493599
6 6605359
7 83789779
8 1087380450
9 14339113742
10 187117270428
11 2435717884656
12 31850097971470
13 416308632912944
14 5434155880969308
15 70971271902000357
16 927170796506608147
17 12109516029291320454
18 158155460940568454210
19 2065761279735928153034
20 26981651282748385438024
21 352408683290324167854892
22 4602883970779910134406816
23 60119492442877689052795148
24 785232629278425679723944421
25 10256080048972894957048774632
26 133956929640235407525022657312
27 1749640232194689234421435088752
28 22852417779416486545845240233510
29 298480298602471713269973032431455
30 3898514997907969032970533168509503
31 50919332725601337223902008283873463
32 665068231272917177280336298243188858
33 8686597836407280963312889042813454103
34 113457503332848851615162481447995271814
35 1481892591733497054903149467993527997729
36 19355314556915499040103979485757692512069
37 252803883264241946629750185402347045277157
38 3301925322906027418125510410615617965971145
39 43127149399831409302968297533669422771804336
40 563292877468793831808872736409961239073068074
41 7357288161526152188015943420433956675919487830
42 96095106563379738533690780923976900072524647859
43 1255118639334620848217300696411416169565710049945
44 16393371682900549951606237736803666990849283931514
45 214117316643781156067880078933258199316522038653323
46 2796631844506880070892186493892601408954078464170388
47 36527403744695521511089117034435239129598713379776757
48 477092194648615189296594955714036741791227320034392344
49 6231402696596690114335609170770206213487827722098491263
50 81389676885909683781745301474803946666456321074634002372
51 1063047892444652978945304687600536099533051244178862601857
52 13884694777869482554533328256466835082216990121447340216932
53 181350953653939208506125484957304726104086871081782332441557
54 2368663403650577692134898658176282420266042124089466185802539
55 30937616851462113444169852974149542273099493440051441828743057
56 404082798329525405759474726576247538274826604113033317523521019
57 5277811432269716260898517482407176241382802486062460434957658349
58 68934618424120474617802255734311996841450370263790449538232819486
59 900369722992443432507693649289285802497916839673003126214184247685
60 11759920582919183056519244734880213789973324808348905109625252742113
61 153598825665672914310605036654437835749852317082793225830981091584895
62 2006186953349075538250583990947105177052896032201140362677249365173750
63 26203234786107656824022131738122839716925428180398930362008193077258702
64 342246026527924098238070566434895881314059700759347693733192546417148045
65 4470148194689814758420716253145722831895208623978069418349066772948428349
66 58385556978433589468843594507430213180210770507662205097128255616732201313
67 762586186232346745257325199435780273549299199069826318434801272891659289697
68 9960300484025584889348652265393041670970765319472065618339580591592142290195
69 130093604530430702123500512679881029917339508961882469010012999591226294016508
70 1699180257349013775973573362223725918206231600193729226998394522370787987993120
71 22193354987633549282370617534246387160199790152908820936536506459221798880852835
72 289872133034058415229358688657442539355839917414502070067417557971439891686544862
73 3786081624726646850520978177434545053663642653591728707650575671426393408049395753
74 49450817914285501540121879371669596678591744989559210203634421668615576377794670880
75 645887657683126498002097103254890172849904237972611938413935600671635759529682529272
76 8436076165018941304068389734839635918679349093180372906962610168170976318604188200762
77 110185386290374845698278933252639239190656517487295544160662392230186334329044298400687
78 1439154781733987051426241006994432952195859269132195593044493793261436159153330525405878
79 18797106907894236462577550840552422035602048562689339488519068575573987656512726101065600
80 245513014021388885036663175337496852876971559635784252346930259794608706667887144582610405
81 3206697730093361607758667694757406012016161893926416776470742303625854926109932101140665912
82 41883361552842487633357881794766634982107184253170141138471324663074016832186512328366870550
83 547047499520652058122124893709645899424595841080029872167105310612328376922739251237486744249
84 7145103822534224082784138111553277852861600886458441782602087820006876665207215090112670092499
85 93323721760044081565073411550637314672189699253884591139272181377199646537797644157152910726723
86 1218920992537391328584217421492043629276433608640551595348796412734163529178043852435009284847836
87 15920586513561666194931289422548104461282547044723271739730100034992674062687593275753385084329820
88 207942168924477175004834085908552363286422418081661467875755237121130160605872861303185769187096347
89 2715976925861533334027819020687804207401982259320655076537696489266910175544414334822003862846675735
90 35473952685813131327840966597484313709258007494342447674400358673917538861525079186228388842658027178
91 463332846156685216319688602618194376289321755704486907594813803809015612497948642082299817897368065088
92 6051688917471805907565268852205536812427478624262018410396026266089007256725419769043487734669777357702
93 79042396967182212213736324258286197631963400403941025259419289459547323767481576691282849655964614856081
94 1032389569840562292304991460900358740316531012762906528021658006917649396706320653327671275958668897120119
95 13484259901152856320111737247621300642549663884697875365600311546464649579023294130800944970198914561198088
96 176120788502269674511585810146259675314680031776194897827472577512325609938807820648248883537533102304695079
97 2300351103437959666675381324480568622825836494220798120655195564562694148876173669649747091859564602230835624
98 30045375359082300447233910844772580525391704069676382790487669220653641882900583886801034697648735010909425681
99 392429042296627960441284929181138918185401029672107825005998084963594177974222661994225239495971258085084470783
100 5125599244387418993290126662982621550064327530979220813325139130666027892317406729353024486583492517015921218092
101 66946542641985870484836705865847646429001553715451239997087533854704239767268096806937188236003583454890979035810
102 874403042068279216699779977837260185527720861056080845221899278622091506680233571332579657663674138408735923786155
103 11420764236729233952984198299351487987981446182087589127915882376213834818391397153738052247083378463632079005711235
104 149169032443471688088277638574970158737807499680021660969321665972874017228609433969430480503267630721762517135312860
105 1948328481255299575701551133150540409982918164052770827458295659291723126179936905062426205675166985145729162223799815
106 25447532967736371898117074790592493330069237643013430062751368715409475667588804579066882776784976319561397022862946863
107 332375644237771709938229175469700270107413054726971695064165290058269435313956642093256785893552332290838279605222279126
108 4341229030827372753329276776850368536508973604793820218702051139783812221437118025219452021522182610524254155669415695223
109 56701716340612208278152057830696158587137438333136122780963887447198655582689417510175837018585149863546879176692379748852
110 740593185280183868358533816789739488156777513174552204926823067339799859566204169893046152211432722567659692163321955379833
111 9673045217691321010686495224414157110078318869942868552408197076722641376296448943787245855535651505765500095780549141234542
112 126341702358633004406189412571502970797065687873955679226679394517050752291756951394395508945579005586883536333103761004327230
113 1650175864544044674265014477675220546874941913373660415608312425244996519871655497102010104478408794429383097802146984174133599
114 21553298183318451691981810730095144438623863117652034696030148550240027747489289111923376019471597874366006432066004390129935628
115 281512214885893670293199915355012009275797113584049817867523034898023188879353556311943632568984944136479578350825357423207559344
116 3676890954503557504313807263872739853077519202165067577811403623451437466352994348706489951850577701285868819199900538834664100148
117 48024655330817525400621698834937884343768783453738612809372867334302953318249188714892793532546021042612511791180676038738802678175
118 627260244641989607595589949270713103290478596886873013915325027599943050429573722272179860974440258423568815890549809988176414589315
119 8192779558708200870141684349959522327710740574773856423251954786229344778964174469962679233674568024899824671246102139900791942768199
120 107007637533121183045344039830246470496005336978218453832610733772674735397903445516483424243723288030098467743763402296281593639444621
121 1397649528876781812755324089063224775968239191519961956252267420723920020216853163355668631191821163916774350585860903950828600444005640
122 18254997966522371163834935132646123315476951089338711191789814424751864798005303677022759063909129290262300560905193276400356494958100349
123 238432413757937964451248421461095140538762074921055767816069401337481276990378885042510520911249544715041375844151496162401054450401823156
124 3114216503047171482340443946291406101086266427060490913144987537551681031170189464997011365405565518089464326199096838207829829416177091413
125 40675444563075783539824903115510667773538145648528602322957054212727931804317012537992688585100773606332124396944046951624052954100414124383
126 531270638629324126912436987191981309019402851119102224389950599377325678982125110613446634975596909620910210520373155904015264217256693313379
127 6939038884551700241819471771296987304757206605589062444608605902741321987521979048301700099285349711163229741152480495501238036610158888911205
128 90632263747057359612982828969167302395112166343463837497697054207377479231047430481080481321777142807651019169806453690416636467292541858107399
129 1183767286591138670564518967032805938424622332442737532856910069309030964667715563626012316407444156221140238639170415497787079423696359444293080
130 15461436478230352964997009804505484868888325086435689286284773826593086033590209136099539099878203971301744596273536683347843852276697682276936341
131 201945112589447462203787777587514898384302662585876926490199271608003103154505301948305314965099410771414918608593407685736543606052268429906501339
132 2637648096681396968546172522597969736607131003834955319111685155395484097747759178232849511140911927221587262356688343693641150393790984338070284257
133 34450883176711949287904748009165453265380017042900069861912371016437799167357001901892334475411525761252365685045991691092532459902535642601657351444
134 449970317552492036507877630388429641526622431144004599995371004339159159462433497064970103855005232379970338693847686546862858210321599114800389442967
135 5877158087347905162015026166268046243985355816069462407783594692364089447904524795407424897601482255227521956265043251271046710546523387297348030615688
136 76762812648524200661343950584217207760797874002443977448533612870548107100376994268549264650973046415877357438551984676341591441138230643659695161470991
137 1002615433877406252124147900091157021820529937305242436309285780031824397360633580707801041614324584106869412094630709473106862608217960953990519495323447
138 13095373574335876451382477540287418891400514914368125774749607862738665472139193215926211906722446815878509592184836697332446967845014426629503390666978064
139 171041461418778640589657858941973090613975679105079165861790649084958521972998244265182552182721757499104451977072252657186837987052307316444848597853630506
140 2234008931337814099633031763889037268571533762867519483949410496675380275146339357992838333637789998806902111702516725666943431522760383027396510481148397761
141 29178866129292688284141516088023585584710060147393699476815037809982301206793688556346388225688821130445629231055752837496216658980572622658735096157104217327
142 381111380822156288501306566263438313922436972784948129061258083373132994661163335474878682420110156105613916811027167217792685619141611309445721169940816756786
143 4977776859065752735612196644386630926907585413002886338504865904481617930634457956206595282837554478181423304156834727499944884508411874190419311565808924167043
144 65015803005403195988644091962176539983516434906763658471623096383709423630186871073536548642001074712441891554826264267421879267038304186651433938149567038484575
145 849185240744347917614219617417401304327245221262798426642472883992984428762983378937398249643010778019340917582152056185055014922140358672550478899235589848396385
146 11091389166386319664885279467091997012314495618241481178398828524713863483588306033014189072111488916998507366843593268223392241832543068120483238172406406918864984
147 144866994546914608790851715362474880525894625461536082108988431586882950523344413092193775228057174013272597856681494926125639715541944733108099810802109735645756915
148 1892138648660668285388863777686665954922495249848148450728701502374318014415329669421513018891315796324783935823434850605545998409326920930097125872991190615499464124
149 24713625605009633991945662205007273108619285955421933905026132198775312148746359592054440631351936751431071233378267480690703824233909418843968015814069838529006655358
150 322789923971433372547467182660217677620848021160487844778471623206348864262755123944960030029969222964645203695886396616032304360226723228550052154108104045470014304672
151 4216027898244237394374936620445669699112297185387490891205197552405021322385984613722690725852657631543205808830693461336505136654597299023735853687625360707266111247302
152 55066437700660024790091145496558909074925919573517618000603561500399006691236591188369609198793846334477668862368653164820560565251983912901784462880673196886358469918534
153 719234462917922505360215846204937983770411089520123539188797656280687838684909466980230635254089927375977200973745352702206104077446291968192790306946853913185080408160459
154 9394074399016955503191445353050304543962051379179703868846960786950703727000277317861560472157672950698475432722577521588902730099211124546635263367272274411340214471410666
155 122698005120948324990835389738932312282469568739836461591481594499189035579592664395503875465897710570458009887011131733973095373819793780967283190923838478724063856105675839
156 1602584759413409958938945888048178184500126298337772735948110061759451218077932264361052949556176203997157216624913410691248795876408987514301453257072450860878217264583956395
157 20931700630116055673256449170975566582358952973073899038315825797389429571853899127298698178166018963820710951610424128527605446009117870715309276043451502446554807157232506078
158 273393396945301492857084900746856867622516606405884617229974786792745090099441708773206764204904734612631967969202223436195582196402356435563609092296543871276133675220879205504
159 3570849345406330241445498701454832459942316623430060255229935813387952779927491548011495795513996834676774514043847783575664620610853972988229239109917803358527159302860754719188
160 46639623304947393980741753633987584408346197334903718235910194806294623376638507081412026439486281594027907091827298011386266206920723398702617108468787146158816839451216008200551
161 609170046567693507965182945774806492028009776041752116145197971879710529882191459854082059248926223223233804200881286859184292497298583701007174553341093661845081920933023201866140
162 7956499631417947980298728200079947046707092723038552620641582260156111858640751685095505246245610390736807527674790938265602514135434404876179272989899227490961931287028044593291227
163 103921535113954636635654418241560267077061787978382821324866126066970029251915298757753408731634605527892350144726411069761457619606501228144391898012966421169601983558124954985099326
164 1357341288346954550626543181650235661963103118578842810351690104999970972753922491692388804580879827825511328636900004384960577734194997947012612822789313867936950330592598637203867756
165 17728523457925472026905601169712167317731369752016011949553858306777358007405921106232124965837402193680548301882862543270181668976967743695538901345966347668019730857844710053000727029
166 231556018148527963811448482372243685503293646094653647122501413112761166241539167199444720950148039771798501403642788734777841991346680453608568907585908245037555947624107218185259825657
167 3024402436449471760014472566461488082108892330873224070569505272542952151127536957831530616563393454629203171164684064095682401678088551888375967924189957332153102416493001988474983111982
168 39502363923594053982625213311041113102494126967174099740954200347126298606137011533770146537292103160888593508223497196844553965217865952169514301756206427980680139515319463093325517709373
169 515948782723490907710814360589050149479811539063749642636814896618303100549072060933206253727999390230762845270489746075037744245932455634413493399913001716815255408818182490711910140477383
170 6738916863526075245940399074342204725525105453390061981025989312412086083342567073913423651357060641197139004239036742720826192835762730832071165763768786389608238786728845909599799271925681
171 88018427437310208631383104403715492654074562306139577573427580702828466725179974964541366989601224735135566635987132438076630019796315881154352014884170130620159201520938925168234824766415682
172 1149627414231575751094237039118178405312341766989297663617789787301240948174759271089963844266286328339970868430126607701761793100240741666639928197826854823316438848029342277693902245882823719
173 15015528339154882069166166815769772765264861788049403883762207697123333713139090565568377119606742217096906595308413591433054517710157802011435700803343452668793974624154004438798215965636552804
174 196121011479764956770395008779280848240704954578066685298734361389645241205501751060150688766490405564557736337184473172195402482710402917143172183862818823865458489479358857573455371884135329427
175 2561578272510585111244230270429356916146874943237935894275885620100871164788294235352623190300987486618533332823251348321766961584008750254635247701544289726232823044814889744806942183274327064081
176 33457319012834704530227954103171155208354554847426051679168359647984123855557675852310728766812697001257818485028977798055662785110266206237029889310765969250965551988146764761116790044899698333966
177 436993164542062606982956165379800663634041934135704938989093943009109830340558637821962384219674665957032163473348465851374860709691832214224216915525760415250737387322875595627234295079154068121328
178 5707660729875877522948888139841992573772924056460230479968885619684678916939021281902404183311639021486559507321132939104041612845906339347314228790305067722502883096182139507524527527631833702654077
179 74548971587475508054996003445695368745503893525746009668688610614752517734299171761712292188642565991647231832593769236913234762763484775279941850086801933368980761632368326508565800589856205403966427
180 973699984594404689769338561287750616708112932089423566887323211370113242122384936745780371296643776668720402454553681557746480323541999163788877936156441160074120238961745861102588922883655002796902277
181 12717702737007665115500863045905275377497855789917835208296074182736966470714711058299260489570868297020451363768759294886517554159641307953860234286948216783191724471246919691186860849403067946790580377
182 166108622230558147390092164757976444099058592014294429382366112218241914704409712543255556484586625242581720755090889713177570003310503882071997274883710074977122159663931466172992094529518469504137243598
183 2169580068815666192042984274784461859170766493893710177367930642851393521923382304051115792576485746763850474732031835130852874470564434422593894527584182846325181361774023793934507229388974635639539032195
184 28337347043122087986792246990684145756957903880091007928367144537812412212806001741907635017138958848000603669571936316402800206635124057261802247549293094882508611522066915639039435423514573270621586860765
185 370120120932289867217157436245160412366009263486251168250811944411291252634758184852452199151970304128470993799583584832988339136204165691393636855549892359136139068914902147454295253949777009813476116174245
186 4834217674310559701606329184356199712852552173523424748491202036321077518867234459289956205135191564454574998654156489903134250130155346720581350531940633537741806009533493752548225216606784054910416810876838
187 63140745938780953128171052549498745313927290549623835201976085570567811598548822774336314431536821299896328860894823784772991848544905839376219615946832906115604539543965131365777469139355028201534511113571570
188 824694721317914423599964923714344956568711970344299190197430506476482687762309656643480240982099500522296434213802285377461568218504842218026393203271320518227086316681147358967010534494915580183704089494160156
189 10771513279698252396269480600259768910096898762132440459539419853795310540367232486933265096676043892455599030508235291595490727175783899378893155995236249168074169706216467491230154939493720666880517569712918779
190 140689027509839887371945188953785781472619832507501567181798462972837783637472129685721206492487833387452581253912902912238898369726682063200835895877708132997101172412095391021791502873475968145334428722960465527
191 1837569331968457338507221850334966412216927553985798184783461480671769049155722182911881251311213139177465745594335413603648311105101560405579430041676810692925038343914450016683432869395849609926296417903035990347
192 24000884145388214957742152351259026662977718795083087381758170616694192077713421568793210674270043232810778815437187541537603157755919371323724780324606056331960564804259518116912224951093851220169779711908568824340
193 313480656070415632999019151936618137857595800384117223816425131331939424992326838430884003734625919797069415968504242615235657987688412690940912429420032187301762492861696940015868119824317088430141104228898895770657
194 4094437568843516108209081018731124724319537310480771084137527647262962668092826023513819093107545837332615467968071649791226027200881198394349743406314188591310308180224019737251423031874991994845200604925540016272056
195 53478320529581553887731504024609356949088226822545773408958846126287621123882635038435269548662098179809434912437941407734612491354536007154244061241679575582787527203112117963717785556207041435679075597409193592067019
196 698491726538269899804103695168803669903050304786283907764321491695219404513803611898827737681123348230429162757681416164003422687327502325033565450847271510650383273592563497339893390838659037159549444243258699908272475
197 9123149104365315514520943131796332607221303018091288942235603008884792678016251512136726513964316709766864031263725309750230023877161556983270209379064916751393765110494546405580620458763820611293675488175886263061223573
198 119159392184900046392256754094626000282505960870115987332916293716178462537205314421598343495367925440125383426133296522903479254672312987122294611411261340297763416703233802953443097236976520012878109904263080099592809533
199 1556366182712150216668623512566621854911233107022414202782875421269987175252563501785960744725626506324807563915738860979020433700523623658956661748906566698932676191532177528678359453827991861195165294595446241218152886780
200 20328029962852919464094818908493907607499419454842121057804508932328572040417639822828573446389879254380257238612040941951949446080117428057204663521166260748710252517101856591852555977893582098378609007944849315879028614888
201 265508725877445189583462458817804679263492845913120358501486340540580746566725224892310098782894209215894700894148986995142889392012310492523570780607560411363217873777430288378448153986153445436106397601099108880871408618349
202 3467865978448744401028923467819550939389370760873696116439021708867305818092688289459110132874848176639992520485671149050681165703054536709857282304646715874353361227741832170392051857577425314916681429038395650148358494912684
203 45294535630566547155979134158821559665838516496041246094420676017182547971629671397863026552653115605472133508624380313195604845578708819436597615043510465308800107664107220898190142483439372160528706780310282195821789790187963
204 591601570169787162787481090316569071693610406818112310372472174004806733960625704225488066619952338767354870074253345410256489513773455390093737103150009661024267304593095280261809410832153567833830727887441586460822917599737878
205 7727034021984074705069613967115200985384832554208365307344583414773917716865120879400821416203603133773944294050548592894593141620869135854188498875673360421645786187516141345321408384919162037552656849377912247213100980951259505
206 100924435950641091531483075249312440530274596384822467607364172467661471032920673004873532770726940182810189956542176755952965787183758423689434829063722507898839626545184935610041941108159703046331849370178441816417433009654954610
207 1318195538284902954402705375342002269577873273921702491609318184503020346639558105571424994508852277565786069856503402510894853547600560941835153034094635356641232044158028729713150520047537561903650452377894826428379575871235392215
208 17217232484747785490625275517452034065571562709574681955291214955661959642104687078566994210503695131636693255346980167276993869316036100450514549285866212434850687474509865482117892704465573205492888592815495105120108765828710798569
209 224877937926828284137108311893457078839433848563055775260868122854220393999297102680858525466718278201420788884502142289621557835672452729456740991233347728097160617397988000673925477174006313555630102365690479206604240424609121376230
210 2937178609339271746548446104539643952546432642775413025907353079387239598569744601275370375278961213495667652491247109635114986993545670615137728332992365021043059345779306179295497405048712345027536920366877393579055835888237249377445