1 1
2 5
3 29
4 201
5 1561
6 13005
7 113525
8 1024593
9 9482097
10 89488213
11 857952525
12 8332513689
13 81805985033
14 810551503005
15 8094740040677
16 81395917522849
17 823405075135457
18 8374004486010277
19 85567502052729597
20 878066090712156521
21 9044957192935912697
22 93495498186051504493
23 969493065288661088597
24 10082097605010293008369
25 105125039817799457979729
26 1098802586421439651378933
27 11510943138097241429990893
28 120839311759186199107567673
29 1271006109466581828919758313
30 13392807156593106794519346493
31 141360603344682714070146993093
32 1494414739068095615611318549313
33 15821855061529420189947425688513
34 167744591209812630917570745190213
35 1780775824051449564833556096854493
36 18928112675865476683890935354248713
37 201424879064313121332683746046953433
38 2145850343494619992297363660293106701
39 22884487028399434661683819363146533685
40 244295347493330416445632545049016220049
41 2610357719218273440101478678785132379953
42 27917452404179791023750569421955523571349
43 298829860360998890796005742108353591013069
44 3201307933615060830247986587197905970924249
45 34321805671678801766455694066792815492471497
46 368245163391865302537575926484247194704920029
47 3953795650433873703588540019756831502912602021
48 42480392201166984484634027163732522993888254689
49 456717494144597999173912761669591723000420036513
50 4913376637234134549042262567534210641838897444069
51 52890160288276596123957554574807265938284794893501
52 569668099142605161193652264611779413093123669249705
53 6139195540088077735437961624284419576501676460179129
54 66196417106505036135831293702229469246626458748246701
55 714138351583522392171517492999071687497392330180030741
56 7708093174409553638173133564994861852419360753822963505
57 83237798305474620565624753531484299839273414849275753745
58 899282100168754189306591262076002287224817437797016937013
59 9719997016383439852725475126386414054477475796692843545517
60 105105287290992000037090950477155482694750146478626551853433
61 1137011882684019131650549609390017774603705312641325840018345
62 12304997073176620203797009377899510984777729685804465644317309
63 133219698688818544931676246942725073444626099387413107950053253
64 1442847454536933923571997649329778038379532332769440114567620225
65 15632638847696554624878457912514343093802579871189525644536735617
66 169433461084713671503917604194216018460216883563224422292898971269
67 1837030666293996295593389929245692146119144392924979679176879891357
68 19924136109290209538834554760479474497893563472700182798945506462537
69 216164410772467681793827717607877580000013074781201351024638754429337
70 2345991323288902564880171218206991388840665096790061746757782356088141
71 25468432318866598357297364345768809891673312244063899878134098592574197
72 276571791074539153178159297221513967504228337171349774460900910698594513
73 3004275922987256978154430562335999324233132505153406845039146456340471537
74 32643338939784685762591044555332338916923741888872767967604709377502106069
75 354787939726659863592679438762756390700877582361211942190180666947527941261
76 3857087277683134723154674833905583779729728296581506805353557100776828924953
77 41943375517228868014585020640195779963345974167439812441618244923867866333321
78 456223503908634388073621727318321333797352603806865975652286653218183571096349
79 4963630894409226363279083846908583001542878480829493472034119189095589815026533
80 54016462248411270620535266511460025321458655564879398831374288376885020643581473
81 587969799742172632982285703791653204393241400817882879001385010953398791331885921
82 6401527460303024281182869812532299267181062058657155681272947289777138296674018341
83 69712313239602543831905196793333658664685900037973152517821173032354851619912586877
84 759329597282166523643988099121045688652770300024699838948130234754168721297084433385
85 8272635004447184856327289766514471509210756895757553515888380755829980516713394559097
86 90146304227390962461665239128458055965327921633339372222019668720756667450160852802541
87 982517784393943071045646403081742666218352087263927385452582989400066741279975282047189
88 10710736109650636528515934769920184308333006342776318246489809256084550233296179567474289
89 116783817401293368781453650752491514962962445255530422939131628945410722419692509669063889
90 1273586870400106432808178869273490431348131321773812872058196564671247908052003585275084149
91 13891694027715701408382904613132814973864582313638140039592175679198081355976677259683969389
92 151551698199370482277396846623895420897430862291160012687122223216336757586167402535398265529
93 1653650234310664152126001516581212803265809593191672575862546357907896070771026652436387289449
94 18046878827160263940332827980149948172959668596358952335769545860416110110617096806489405310909
95 196985627893763391949785678816555883812330857823705189322096671207967001509403195466464744231749
96 2150499870022695410359702959551460820660134217854536864535868850298185830367655297314566536315329
97 23480926918576262760367814302222536801470538293706475809054515557633718070284645413574387123655489
98 256425099113889344973295855638202882336658895811199913460587369377113311552032900524094874405610949
99 2800747087411133405077544976539715776814987009294927131552805514654465441838696669423758875935944029
100 30595245978993079891708710134387529219741083735110859998565392183852743441160312478773555273843521673
101 334271516008424769993113021543977995817133087173440690389599302002453677501888743937775104655617555289
102 3652656800417461676990645006543999875524697930414366930763501168937714420967239797571261294150274870925
103 39919141123647223960886123973499991751880018035811704445015623348246011885554530137456907240233684933301
104 436330042324426026146014134548175654116037770896820012599213188228054783770808313338210859649008059021329
105 4769902147233735709279569247604647474248729490112365987889933832753250082914195824517140870593823830134449
106 52151055416248990101298088451588650525520681056564590371540702912458120492002847838356804915117814129435925
107 570262610508703634637447380728888555161811566649569241461874209173913268597100312530649981683171424574888525
108 6236540880559289893192336646979527849544500069965862088033233035513676941722056428027824345465324208489516377
109 68213239516472644020583793172758539324086775212569192263965191103488427525636999071516950555082087041166210633
110 746188545029275813177872489524825707825224204591849893870919957873615850728625577105340203446703981013196437597
111 8163614425283236149195890539594883576660803923335093388476357158845851352608033024784668200759155674454247839525
112 89324259561630321143388027985895150760451855800557778274773613081726754207550992571486189910247195215308953981281
113 977481293562417602709696339540481962286453415493155293151744387018383752660590347662426667815640391033045031241505
114 10697902985846900980512171135200939318594080452019659550028688038865084342670706393359107652877623697533395113935717
115 117095210209200600804122274589606245856198762765053848644453827238213793505639034240426151785939274053031756495218749
116 1281825801883141300344271887813585605077861600309053483288231031906973860706968692412695791003988802958653567193196841
117 14033546623052343937227069602862066657047315141971492199305460659720358314959617263085783529106015154461860263001375289
118 153657442559746288304871934485583150961954362466194258688022275079072886124252812010521976894348792023937980621548326189
119 1682622449496513180939261402183812864159727419304147711474278907773717864317540066355186223797075416500469402010424627349
120 18427477537223119965782168192059924015397662735137854031633419070431066941502664244690035704464462779717509239887084979633
121 201832206626541457242724742800130842590311718524879474213489169480290339714136382732502579244061771783461009348579609334929
122 2210851969538520363988145673600952043772992342044633292668875981221783416655775195235173467201630214856691857658439193872565
123 24219922565187569802154738221638941259425154364677592223086569394582647794104679045268859281520634356975691328789628228321069
124 265356061808822194869728221505647593237746309750125652226287953230545272256110005780855450308662653570211214164120236852814841
125 2907553794980904677168491423957635169798886611465580114149008921827276071779996309434049317320950485194919066099195765064636201
126 31861653411781262709251110450368994116795765894161130146156660617246316201046974124346393748665905489595372595821751810623870205
127 349180516038719526907040863037929212044950766283200974942657913997985616499998590851123418335871490631140261656672213328630255365
128 3827120993526990652632072232985863879211296491852529447905877526475406437057609345946552706056405305811682782159817662260180487425
129 41950220530816044217796750099811508363069128506438480127546317300496455478276253737176144519080390309109269138197125116934696079105
130 459870501993644161575037894663161610857611537221279117554132742903859555910748712406404087674758174983728841134987748316689247878405
131 5041682640064787312316963015209669452233660839273583981282176478960098540832472789052883221615823741334417672674326142268992694126365
132 55278151823901182470455158200375548802564859383571956109124019998286829309132782618190612395341916083066710440952045732376013693048265
133 606134504553440372736398060329679860620482431216544753137903515019543107050564959773862243339089737636907166655322796827730113124527385
134 6646934830222201544263295212483549986116801820192636882281860149352344139679930858760374298025402215391415618968447845542272631954487245
135 72897092261165951329591118279908778199315169875991376958812267130845215444175123154413316084196777249271659107304429084948797595226004085
136 799530109711579201275476347960603234087551295978588681101527699754386720268103038958601562837661016028417593863363039066545466950843965265
137 8769902187968974635386744187250025280967315509030755275774943031875610797135417070643274662839185963455302647614557123965945253049522048625
138 96203189178409715433163351219100518522438930666756027781741326517300451799145898510583933164856937659506850109125308418867646326852930693205
139 1055403377356890737719182757854513708882377193136451269041658552148754834740413602136322912208186213618917673927424136705912598792542304479245
140 11579272867252613177472349057438771930579421751565442071007696970627674417736412025736217741572537231325104686484735600369845599549360807122585
141 127050802799918638916421628943191425242955999546904242971482288715305679204849363379109059278507530449935855955372035978552322227364749897890825
142 1394139987656493348005541733683713906221315790580932035583004380147165795987379921361083104439884868575107076302786122498346577053912347532189085
143 15299165345226949426907808179913644305867652033177328767098486686369555786644542886021090056771888096441437008904795269479567595883374754975546085
144 167903992932461065387445652229666589038871174624739861146035299131418108975164887372327148031008039582022157635495697422238294340854846693056410785
145 1842832231301078568114213481709002160245813733176938559238454294821648234938275564690134012553529544860838274397544846266180141334526837386848381665
146 20227473026324492177410797720689646693829586598443652903415416579280429367580676703942570019374298321652853209489341877544872145034387792726942814885
147 222038402167329680733727621928272357417883690548639835528060980917402976873525829908460090330954226189254231403291344401299223335265252942604783569405
148 2437500827236307510233897221550037468543085062780297486244128199289638397353492715783817921121568357906293209267076714306841141488611968296278781754985
149 26760317285859060867022086263789608832633212697917416125900469962812682732101366537149487599333564936168970901414979255226583153897394252234863292562425
150 293810392947504538384523978255951037607253966941583507621675445673170457368438551406375323447456320822632390730309377534554798914941051119098715352772205
151 3226057229626898263459582922037690957757598734803860099490657677779550177503069029973439937078915086039353829304536259680737770919623553975659640895109205
152 35424653836673867587906706703616786774423001741661768884070999107122088912778628553372266765225021127204199449072260757828378519206310554721304859438941425
153 389015961581158614120631972020333378987765356378235569626727201298801660500758773945597895132798822010095698830676855667012144328700919498678274900106148945
154 4272254508770178386233970186364644933652138005304238790206751556800254651842003377080375660265831978565976033324550163060810558546625142126967259061919958005
155 46921765075621802135718086443743969017256710618698208231424579703990336122632006525655387489516843854716021991704892293400922514496098286833688599260502381805
156 515369530340759420198866075281660492500418967967861740739299226067274622250151779962070149119755882701077753376930090973419545280965723871082796436905442010425
157 5660958389860478268791697716016787665489074461363639472196835100019569613102553634913485005280972449038083028488763492414212640890744130426437247291668593698025
158 62185291130850626650117271341210205977428879055313428104083891646906127931051730482210227086352759591507708196219199447200024018359557871420023794686428275413565
159 683142857095709062371943953562065374290959877983107875704492672963719230462223802342880181476867219886462198586656634178770111865117250975382600942558406297983685
160 7505181751800609625161291599022270891851759231042133202901225972662762413105436410575852725678961329268584804436821246364188403794153315587076326786906551642982465