1 4
2 54
3 723
4 9773
5 132369
6 1792237
7 24269723
8 328645291
9 4450319537
10 60263615333
11 816054461063
12 11050530322615
13 149639792084929
14 2026334190350265
15 27439427668181531
16 371568616043522567
17 5031563999805819365
18 68134484967314512045
19 922637184371081615483
20 12493810944524551459195
21 169183850988974766364489
22 2290988359160660785578509
23 31023219007774529570172559
24 420098213836821032192611391
25 5688723314774661803930624761
26 77033350502725629232521233105
27 1043140395712994582821593428419
28 14125594668633318672574483007439
29 191280507937898493549603821489885
30 2590208311599559577010966718838981
31 35075079890825344420752972995246371
32 474966134514503131167880146402970691
33 6431712476146286107294031563088627073
34 87094473415667592963464176839250909989
35 1179382213941477480367551906902012089655
36 15970501364915327034396367963793611193287
37 216263151022403487170943838336365648978865
38 2928508593530110754031710778443647070893801
39 39656143646456309797759657062621874135564331
40 537000209725424411960243479701856283280379607
41 7271741493979548923799254902055561351621771029
42 98469653079467669212930562927246181331357433373
43 1333418217027997457043695478142589792751910600843
44 18056366463150087166684712385978655496471859940043
45 244508711286584714474522657681578300785068930597881
46 3310993383803782279448135896436417122049344472739709
47 44835528067313901537893815508294566101925272343812255
48 607136392029113023990916952152129712530826286786366223
49 8221484488210077939937778188128631127271441029039586473
50 111330514983588332223288411495854418779292311274753313345
51 1507572456566104079123403656654932922910694758587714318675
52 20414660905249530218224781644307106914257933372141659365791
53 276443349744927855506760474551042614756573985369510966952845
54 3743433504621437847730602744939358291078409638216195220897973
55 50691378238804800660868992546049381396944993365503952629341875
56 686432876282500014940489436098347157123035020604307337703446803
57 9295270912179792276690985625346342137720859686215088706478198961
58 125871100170407863601177822929846690705089113604188793048036503829
59 1704472522403701999163322409214959532985193100292515271152737821383
60 23080965969917322663252941008355084749057465641028959051371529796631
61 312548887179012490245160776469861845987444452798716792770003264336865
62 4232353490064480083682686471172521298203037079465834864316244045658841
63 57312045570014821764159696991491690664933528970000152761923972258215739
64 776086065384253492896443620009129935513261018982578428363713238785497639
65 10509301751371008014164335441080972062179151439965109867934039416471241285
66 142310792871517822071936287958594236909681576938676247015359628521309961869
67 1927089186974576407279998853842632400471070587235033466293960992461758289307
68 26095510112905785587181579512564115289901041723394050305679275831588162076955
69 353370073713019107546649609217075148999024489175927958117419954268060796756393
70 4785130026417406400842017646701532668014272590252233715268727037376073838538221
71 64797420814749214257723819201632505435562712878416807823208974769602759531521455
72 877448621262907779289376876451961894162211040494645612759548270171914468025141471
73 11881893959287484140901287526908141315499060237375211933637550388140359038593904473
74 160897630514882497152683810274686213215465081703650975119295107640673142746624853681
75 2178781227471589342805513394877235997478500860002036713863605590940280219687647753187
76 29503775922564103154876822621083148764014433058724325756943757473358451904392186274415
77 399522807849336494146134975360851380640140579334919642706711854092434216445141897982269
78 5410103249521486582950936191656273462474219932555248239920355717049429646493021293626789
79 73260441194938296052344036439354245405434538706059789380071627309348048163369219649836867
80 992049873456984630745910203720987117405510463185434684093288149068693824857012331831950563
81 13433756818461761037245258792488369468212807666546801367152300065310760859298884191850151137
82 181912046043311016985169471760709436255193856310000369870155186302271969638398972325866734597
83 2463346102125802987636755115424647705581635291360649763579577010660406791253092088943590572887
84 33357186348251249606302394646637513349778447772427010242913740402461298922441405344738778372967
85 451703428970751222553280109404063409056323289791455111003226662440400474141195567039318830638353
86 6116702578382516393186459370643785093197427615847585752288845691662208502448179835711905535278025
87 82828794365459565890042263610180946153931369242953084709952367295481618338046883386305776493590859
88 1121618893205983950798077756144963537374214807067763903284318518978284496125450032590659651352286327
89 15188304396245408324121861319400358510459105514534588702435677109177785323182714305034729103319062133
90 205671099007283440912676826986600846169622572193823881661798207207222078661990413397755608716274004989
91 2785077245180878481439337287769434086364535200225267352122516952125513892742347093492415184754862736811
92 37713880555233597939565771689010718984416432616180435630204208533295116646232623931166095966722017785451
93 510699223511860755440316608323607640680977976147844043753910758475895972414016405400908559115479137024089
94 6915588983574486534290295417798615160794628004793128557196539003576484662466172228424900191980082073411933
95 93646844929314989371049657885621223187487486825471896737221090768279764886029882905596069773844009654013375
96 1268110581187594572771290278018700592929129806453600148502606903147657889072396905651318626267307046231395759
97 17172008809626661865682464996416416700461494486600977214675192160551774429537818315534016266313434835796876041
98 232533259269661205680857152211632248531548671152395025487129743110472091916200905853751639469128745428871231521
99 3148828845013098786354375843623497809431354514597193141731839092929196815945220193058623266170293972553615509875
100 42639591111946193248116402705867000459908249505648718144272374209458732832455598019287230402896801207028508965439
101 577400303313849234486157066669477882474096513098100543572294531972248380537948971131295284076972620246553326209005
102 7818815836944552930203380930249397166908098375061700671899115826593697656226120390221560751531270823118836822931349
103 105877812569878889187205133222412390798056526895166426680326628325325092248593240173588687411787060017926677687825107
104 1433735162505516437661394491926746442875071333926167027534883340277428122483334261697155759810044749749348099634694067
105 19414799629034978368812303835719100440989268413149986413295639478097335512138164946283240622398413156717440207896001041
106 262903815497463912674002642406704478568852929074959286860754709942984181204642421645626851991851319862309755371353670645
107 3560089082750946173680622401519147016891961491251212686133600532657964910887622900441739509723348608424830478696956643047
108 48208635744370680625816025713595090837898312454175232832957259428337423682273339946861647068848693434046652960982287460791
109 652813035379879013101456424432367465894879371183708753547285170671543205297730943044707337542845297358289992726245322581825
110 8840010769474106348011241878632547655031389608333795465953689761141073304624190939252802561244445274225986696802087938812345
111 119706234663258976621684465531457763974004144395077226567048802677800763555756588658355366122071628407857470108994984870516315
112 1620991533939917825879614015824802645829563457354183748060634656422955436950913772127172558350212080073929298142901896406781383
113 21950515447224004666059587773425062694003025443623661090495341145907858710387288075460556969846692516272643845325105041102973861
114 297240990042504768870422726229385916139127359289454440271491669402426218153834888367457582284624575723886303525819330047723540077
115 4025062936397786280212142810800999509095067252478416661168715377385500487106231956288961137217471568907159006948018613756754780347
116 54505038620839089700139999640993563021339898219665441481713920102443168311406627165280267718718776907575591112169305146496634731195
117 738075225655444146052487172748157532474055883957726157302179857182952170772589795507731318167153076698069157023819059292894757582857
118 9994581281115849365572935369938347650676616164915962867235844097283260782076923676782212597386476617567808831645783924332498341755341
119 135340750525968447332125664176640000469641243369449908103136139850190791518031653106877220860360437347800918094677201961211354058170575
120 1832704966594399028081830026473194353344618562937803245048842714568825906887576098307165036995632494997605342205151127964116389388396927
121 24817414426376389408337926812710583589479791211133635157136983319096799575654730366255765925261749379959538015149352246194659667066286009
122 336062852470472053305847913992952276409943476426895917349832297138675971813923588498254215319916697221389656076960595588259016726676541073
123 4550765799782812726076921751389590405825564938655494341041676713422381996351139444705402737547623143167375938686473428434825522572782043651
124 61623798084891061823800571176410898132149294271174239078073408677347354577431313718282971635301200138627520745615973379206869784339343374607
125 834473285922263957641673912711470563274962179498962521220602930259259007503684340131795972111083400979288171741919759988809594443347933312925
126 11299947204789876434162138450458099539954008823443510427445992359335920812416310943779848328747799729310787640350408570870774148372451261531781
127 153017249305849554778497560891884067917012050039839426336973341710697885441419291550240674164957610041468167891081708774642486378313568005194083
128 2072069732786322937039131017410846929735444893467418149137316689670820960095222058629000648253980871986100151607464084547954136077571584286755203
129 28058751526420574176276901106780148028670735884202416092797924306325951021270492975919843101731420670249252907760272652855380051415693260147734593
130 379955136047825567473112175537252005089592530680448693731313751414714175655562887186776156913337270600742860997082774691521268878292684471590265061
131 5145129328836472460660714090446991721172327184574600508698263439400667634509120809958520604510967893357105958780061077051785963964734136243714407799
132 69672319963378864088054813246104575993161808043535665358945397419614844530200997749290019547632199889081254306313661716541241908255072615848101476103
133 943461642814950310495987718216669834898666288271269258179897684423539923849206736643574213944844849871621856035740340618757420606541830223184438061681
134 12775803531889699070846138541986709115099389638583049085547191430725380135096389882757732764074320640139722919262991063856395821302804130307299373364393
135 173002429010735473848357735957462846770478806901588268938534544236736479987113743046507342352650277654602387891017039920544283804070878671455344209387115
136 2342697300322962480066012958300016209351912509567835773543519261382778023345449268213593322757535584129401345763557523988472842952582728963504180528092695
137 31723431123616944100827867285656328674006775512039251922259097035232055678022160396642682492757037562627551780721875479799915527646469862184912010992988629
138 429580075119448834495420004474084177593804870466733771013131859374493666134860300612023203808934911990075740087217249936214937147834574591785674318466514397
139 5817121112169001147005101705790841423255526780037648712589175255135830918277665382317919125324405538778261381049794930439512112570449105694819196612681070283
140 78772038075166984142623939738942493599185881673954276153481078133102396103969454845592106810232179440950225017982619225573281225169205498907202494521535651339
141 1066684681798195666205298925399371817772044784172513383410263329513836667744381493093103259364629508664885492546065768045696598336528211252536852490518266843321
142 14444417564735022277356893152476834214892893995062421926950396662359329627068158956072819701317009829133973305904146862036347463737005595855611860910719213102909
143 195597820372467033621911475961857823487744022258708434705440012835182814556617007421164892623625549737910178489236922754673395681131820933969231637106541606481631
144 2648670821305055403777198266515392132614684223795593196953449279736084311600590801083955130481425959355757692621993538368329552770295975958950262328872754546977871
145 35866744865937752622955498926281151436623350590553042556408842456795130652713022917786401802291626257639576997773212413682487213515630986723470378347904062252473705
146 485686396712908431483637898993397184432610481610734025585732970727497901196025166685767431358280382542392683630709679134206205311408216236838614372717303822351251969
147 6576879971507868354049348976207815282124953871473242813455600273473337661236070108774105370023184708781549586696613821501991033475454691802288794999294081200136220051
148 89060246390202658035692704802913069637432355874620123112384074303237604344262547334016465862776482206914634177269834086702243610740177534052773786848070753278543589087
149 1206001557188995498463373967746547519056394803909672626804875976834394856399797898912441558272581922864494092029935581169657907367241217970258273467879943290973228200013
150 16330964879323329913796225548624700798263771279480353889399926149039243845487533290798643076525715553441279044943596728950249061075516582425670183366146528009010139849333
151 221144336257185097076038330679889587551758973249773639546092182050107339445798874525563675698936482396205508442451916792055455620330313968178159890253064730898055347213043
152 2994606737569403915670764872720437555890102540281539961325840466757234207580668308483347090154618958003515291998724907976802462802445692239449071598485072307282335156736595
153 40551205897793841520017036845616489362263497693778243315898253391718981392369371371028708851913194282232158056291150552611502618640952823537530105171629008956612373298718577
154 549120617119816025746707825735217575171968380890605621465102727012391728316390618800991414084124725062912196979797245438326312036609152468663509433567655440487343171010562773
155 7435868933368817381748677951940069154174865105416831615600129580091851332923384778677779736137416613363315727187179856121434378286848551262432324591807734907177426903053547271
156 100692170482054543255215413919053653537572089375096037631706805113795062773485391260545085310046081200796406179051826748726524263378428573918986003101121591761036322882672317271
157 1363514242550494470491372925533833251281191075770225789494067689030930570933650687096412164206345604706980692589374874896080955594051652772339883064223389501963812750399749938849
158 18463909167291134606327412994874269473248723081821953142237066500094204803795483017209792261517851296272930635412861347429036856597361046698308169469950709271264846241873783704729
159 250027415262112744524776811593794832030351846752011762623620885879472019091442666521101986846873274870470539706951211230299961137159790109273379985104328972858663698625891456557435
160 3385724432255991254961519724337768284514175672914614093191123189444071423902172379937171448342123462750556655111655194090465372044694832379627784842100030257163004597503323769945447
161 45847492040654591210787078979211386739196216649208109570632713543465779082946077470130849945086715238755676716318240205580471312924523970315053027954224669142852919056720783694354693
162 620839813893913658346923112447973383239869049383455398029083610075585390804037106405032306697915933279143544484290363805799361414171952683460164136600187523666541370979262715983163981
163 8407048179953752753284073887934811366848443357946304339590151819244806385147939851754477394644632317610465165655776391114759910472393414689078338393630104886494462822046397742741346267
164 113843309527408831687423867491382173584830355265028611391672479393565685119706272123730851502518742284383998430987525429726052628029811817608854090130717112977885660118350634610526220379
165 1541599244673855216208165752303407910432865605314184216174096729621316880433198245011608788316239128195991963152704163653029122300977815865693166608864959575209392867687442513768753312361
166 20875431688032837157271889135762804131308276904447046424901562176792096120958793270501637800497952566952338557627332985209808882534026803304063896483662959539772386609575445929168848656813
167 282682837103958909761822648785538988309702144453796829544132352964349425489584837142265551540825451185450682618101043707536117205523314962025241973706137405302396801344653403942727926138863
168 3827924978382735417282804001712589994035690807659049324010470326033625135196626160392257344225403405437161650741886655252775295152637302715035929444748579667412311104893928925341573000554015
169 51835512160003198498432538118380569077478880614991901045524415945709504048187896907919576331861521535055725734392035367071512481510536863084111750039059423509222396196941629756580624430830617
170 701926065966172519760795349572327349833550593112758214069979265729158852099964859196204294458633800245910584128323680949553989062968051375473209616919007988326878270953472474091534350811982449
171 9505070588709645225462933440065416124137479931128327118901803510425536668905849364489584231422706616375398509874485344645086987064916741127771851149110051449217011519423109400765260038463101987
172 128712084187947975634577682840419926204080052235608223253206036954574435669467920859048053132690236236954841859284102779332662981454203774446189467116715837965613427829331786589564414783474838447
173 1742943459639727168531648800905989770335386739519269110670878372176542796845836710509566693785002140836251642568593549194506807145662764710447501045053400846548594864061248654711048008854991757821
174 23601916810429149478047760214031101426852019465927530705772025065220452516621567633691774770422953552406314510629783034570023000530826256657089376648244103730714378368538427804527658659711822068581
175 319603297539876859580616484289735707608592687345365488737294149478816349602184390857419801902178583021277337962425186261356738522656956052480057588079571247868679162814126314066061808798258067732355
176 4327880172564075331401019014114519924366608118298449142216665779959627960005347175943917610406324685332645543998119515294576986608254984648713076413462219226205939153852394387915399101874860093157923
177 58605611807669921541398384526341968470779043388583452800599393850292905104806378604748622760885171284058505857064935456824318232050990975386737174297225215413735461603764580676342294218302826204886945
178 793602779745272572638257849487177756137549048618170265467333714500010926853104237904002572009710106937095337788083397299193190163933863448749665161971262426911697926002290326822055021528293725209293253
179 10746502810793944781728667575212776427248789211586370300066526937044989359070706896598242990685330974092594852263016431294479854220523310599047673499228238586010225343329521352118463914462522445508412311
180 145522830325103966933441592052586392648405931253906670113646607353918364142968740497051974407970955890135248818054350387235845926585473912998870786938011148371886616992593879359887865348554331590746164903
181 1970584711945416899905032477993890839268490976837309575705682162798967562878624019581503845123361314615077716599923875772572393717528072865932730414463303256930975424451501876544432832973627013335607096273
182 26684500969901180302000850368822232348993899440468931129446010350027893032587468685462764718349175535197753832003247420056479234051168014017097867662035232764175472197872632239923205244018703632938613727625
183 361345842021523004949479201117180404342506981667753176389040604891912139283179741457583739185656252106541020407047563038726993453543011853319218444723367347770166021049041895664733934318911551588012807597963
184 4893133197188922309344521397809976079348688806259661324682014414199364304206559135322295322554636005828394626688627185918333972309094889538173885837361668136958748896363520427840275192774253526207729579611063
185 66259936329933393611512818789582693510427774353094475592240468805501010879219696550491715518175937676804730532510803416035646371433286862976208994014743339112586173844314171195231027330700179918599894916108597
186 897253147527043716010637558987351123338752917105454524105993055316356181108934156208007404341985805297304350965521445424637699603864453534393832944236920541352711153159489461433896813707194865587949572392197053
187 12150075224015781173971013677477123737286864572069745888660030352025973365996959357456903423509055802015198258209065125101058716290994063323541926757451784423885594791983377347536188106716290652295457116304561131
188 164529183716006585039997585923587374207377536501803569049977226703906480849773895907694617925324986836476500768535101892364146368681574525229118764025274224815792562702930164992995642193248026817787885088213205419
189 2227957588340630560433922505538436729032881663324314981486853930598922030749343426136214966597771187207386786304936561402475802007718993538147294151544121358378297460519735667427033215559036798439288329326478675225
190 30169693323298758127570413898478931888468094151406642753050762964000261785087984870018440807940707409456129891589124267808406699797119704624556221613410483013390910293315878832291040745802389520101173548921647153437
191 408540270239083367726491180458911022125037245050469691717316470288815660117137268801625956061351827705560175843723911047498587417296380180488445594514936895757573990571523453270891952640015269944728792103669241068543
192 5532212429820411464090570093706370770865215243302677190822130930255113872649505847910319050179195417890978444993013865470652153213083847525224769894743465469905505544863061837779831020960261415396094117389146672883439
193 74913972007579023535194879703263658280458325931913217632204310876161571070262439930474771060435119657899434639590120966062205969661286208367759794887282318895025295889669593443828236997173300131136012631407222239724489
194 1014441016708122954494064391120480674292803563103153317640228645091706645656851614790250825758929818562027075380335434261735281717793635166864887285227277367303509893050935108982568720590465278087400818308097692651442145
195 13736964531472145380771350888554168247855655868635736104467116049539344970873233228646455062679731287780161844401686731578175946028129858851464399600374505387651271048327304614497933465679819344822842966403085729865751987
196 186017906838262333115653564013908726614206793789407495545587816440622099857037010663560703006396552866066107064271571066053144736639043494247222538261825777370968809474963163359996306249609113907118742847798646401525432191
197 2518945257899722541290381202852585424117368546398256469709780512357506837774440344809353549095179689335663003492373237937821157806641910336791411419518708902743843412834946030249789120392398640364106901104106285842313346221
198 34110077465888184906764704725794074572999127358759549538654527768449244584071426646734224664646853227225588344182544479000844835771034714050123929647188114328208479970280649248962174201147489063584183549670006414010233405781
199 461898638360647915202928816567811429332174004898697949492507397900513147585496394508746563461293192271659787573827257046124906038630977671501328049390954582576194722276141431899146905724429491818291802006448748385506129968915
200 6254760116941447182324958516894887403551370881100844982998740811923126315396165578982893692739762961855136562143828889866215193092010316499427540079638177924770740787093292394086889272670621732573998348948752172344818216237299
201 84698288480199252871361966180001000760409035027469971611129470061712668099802875610974926968483506750709052815721335731743023108992319343211018101994741797711165488156530058657925153616900482243409076907997228344699207735875793
202 1146934484672613338294147272570916721355036344359433072288618533419762208512683480169469757849069769462910709122105690376077542864422408112488954686378434816075066157940813189117024971734656996778220062161658589434118093787301301
203 15531113269647246379798559522010121286702011460788535970316467993817036922021434626004480270828574849933900929701189463785248793108726296658364908254530609328222476367693694958110579722238382718185060440135503116227454116818088743
204 210313215461009110349511965045116520021800960876858132460252707839401584306556743798020230797511172000703084778447902024774239452077496540369303902301193041505360754519196496758329159397171173497832371386728420601027632588076480759
205 2847938060177025671589708493258222151681023111179535066262457372418067512521076338333607401773936798134516955859280655812104637684224064453456432235451955637536333218173004256619904288247429430441979975341831392641499707663145327105
206 38565104797746614458445984175934406261388409457808354919516523569850907372571202435261908030224117035941074642064460986115755644200036406209594181397606267916646374870708456020159551552150808826710636359558773114265525524696896086905
207 522226002334029530154394138572285873786901370789724438358704634844467476627775169043990417177175724806148654280475646391183117464476240072842687963688229670470548477870364748111484203028001415569001175164774236998776580478589159200923
208 7071677853439076688467302399772677983712244784818452356918478463437423963907655869807547674485796835376519023531444992040465912786175966818088390321342181244345174588197195425482419235237354988504235196488153344503270472319093499554055
209 95760508743940079899189580443285912966031051166444097015361514593617770822893885784688273459941145146623679458989934660254765675395050395704875868954891787489687016443599641679240149754505776084951366625799906914813071478778891737057893
210 1296732575344712814910910690507128268790609247306852148228568604292208137197018433365433921231281756101074075609489254550265030174199091305770458272463846109608389744968159459879652152791385660360136438291216197052131001445830611344697901