1 5
2 511
3 1353
4 20016
5 132039
6 1216538
7 9600648
8 81327718
9 665822482
10 5547964642
11 45869504563
12 380741848431
13 3154908484252
14 26163271819169
15 216899879798735
16 1798367150917047
17 14910277331599425
18 123621215328946695
19 1024953994614186477
20 8497913772735534703
21 70456769333119467180
22 584159921980119376584
23 4843301707689917865797
24 40156048134255697066128
25 332935833203397395868536
26 2760387663383009028360750
27 22886512453215383645339647
28 189753225526174453592519390
29 1573253502635585004468567683
30 13043923831750400222551392418
31 108147826848209519565212655589
32 896659062250127528188431466789
33 7434245285974908280952990723155
34 61637700838455434270240342791060
35 511041271435700282472844832896502
36 4237068832656129489422140397358196
37 35129750367038456388310109901942728
38 291262523586000846541916367964826954
39 2414872202684692459242486151319933381
40 20021826644080659640563897133044005411
41 166001969680261516136112610202451036731
42 1376330662898680837822458279928220393927
43 11411226609492560994200213118505609893857
44 94611052593036757607875209025755816569380
45 784424985945362832291501536650181857716548
46 6503706931810008490671784151825688345676546
47 53922560617955335769100294161454774753213303
48 447074656666278788893750821807866902010592240
49 3706718418833981806469128479711876845816428730
50 30732588465150921549921867934389649829236880708
51 254805433552576331863927254417050942329808655655
52 2112604639259050193328314383158307909928829381639
53 17515711103931095540965047924267422771673972093041
54 145223639944281918228903765996733271744518642112604
55 1204056488116725548917582197156050180645942554744274
56 9982892779248687225877123799026043326354744257062170
57 82768665112923126705145795188407215304928901265900247
58 686239156932105046996895419143750494540875514973044306
59 5689643295133417828428141330306353409017259579773594374
60 47173118145252490821280870624640927598396519381262789705
61 391114690344356316621710378207065806797585838997944500326
62 3242751529210852461046136994017119880739190609478578078093
63 26885815694984562497465891259744892261623552970086639273544
64 222911647430658496770201970426948306829426944072440198053430
65 1848171657649188910847260252857131744233068213709229546453631
66 15323283980485094586107992505021481562993539974491155901923942
67 127046116617356065517872709892985974119659923567414655294967770
68 1053345729812668047673739985038454155118400198694067025292360159
69 8733342317391272504395130543710109141367707877104172613410826852
70 72408579513871103361968123301466122766124160992099743067567931960
71 600343167217419431039256399579434984405254477109307892349763626048
72 4977475332955528478798852684680161369605581704451989592486814297805
73 41268497824358806722967493265335464438186758964422613018295006680725
74 342159186887993343963879632510797333224256311916428695633217771949700
75 2836858992787235797347307681180936647123605745116368671449630964902929
76 23520540302173055587406462085231865682385351784161632536437959406210514
77 195009980232612187500981652489701974922697897839371178245341681291073981
78 1616837534417111935165115085615456922721164104445174525788708801926836847
79 13405281153209563163736215300579612004503378830282892952018936831827880779
80 111143858904401266576544792219901589971778007785672564652472347947868377060
81 921499312918464709902627888745176300045117157669757879811194606830759571307
82 7640197057037543596043972360309528357006113256466263904271819653135177031241
83 63345257291070835689848040788395581291588119936293839329683018030809366633598
84 525198707744828919869077429950367654886415544459164700047625694923555043166655
85 4354448847675922378781042209358345860876760401734091959552392461313656002942580
86 36102953962785830032824629883765437446947632031494397518630954639120921203508749
87 299331403452977174030140363145229220885471063748714780288434049606159460745614422
88 2481771690634679610400456534214358277117565714299612854488812325517522918818207127
89 20576493656814998227612679697188466230878900749645976006758770352398754658204848461
90 170600741722809742328171021076322488382779990421893812561569702806777455285674872954
91 1414459312737828833122180323794315995877614684019437617269604318078818866334428225345
92 11727353159117438749898378803651530232200007331738363866277487261405645460475979154076
93 97232073683658666600209413468038507448311103047078160381714371350580605961397808954232
94 806156003366740110468873812718376025911857575362643227889099259778754083693200720357736
95 6683879888015378221635564164163038818726684262897926743962251144526802299968574941588263
96 55416383641434044197226589545361790099893248999094742332288744904173723153680341648067051
97 459460018334718024841303646266737802335329580673018073152795896875137735883486940062321129
98 3809406074096475756129257633550499427742213578913231708169978797714645148979232380769511406
99 31583976969224333576338275319313122431942861152274449633572381794627943726146621486937645856
100 261864338374347213247494912385785383988384973784291260758700078844807904748195385237416726669
101 2171130373450202253950461576476495800017986797367846478079907325377894584845889345021097170531
102 18000950903743941252783245961073850007238024856410833127769635790862263124071304683955182296541
103 149246787480600813843000148930121833266964661676600206755219106593949570009318373950598850255493
104 1237412606277750789205565125314493080275055662036784426617193451023798648594265661219760028837152
105 10259450029194905604522744279930933424251595465927558502722361673126480804655019977520797222391396
106 85061615153710029943675256359618780847475764711449920739120918450588066604492991342550544266955022
107 705250120812339949641257561911980348343436954589429461771603513092310355069486797638684836013441165
108 5847264150898580362802637106464901275296731786706298629551289250913075795300145811891042136259861325
109 48479960572004563790439077315315633998967158444611828986958704852708327206176378691797955980098928049
110 401949786500056250573770919211131613411785636536166297066152691314252924479696516242455822549830126089
111 3332585855293331174592269181919881483753367157190996568657082052554664002990207754583120306039066543498
112 27630636601668227114425913284872665418969137911890033293287690424324732675677811735349723391464184738228
113 229086994953427706071572114220745035934215871543348636633633681483248366046375302566631835540575700974475
114 1899371773925151900984113244346808197959365619052573429755660215642623316618242821289444976583893745768426
115 15747786714461852775086802047251620812127541469196879478288617472049237448579628387262581391617507095818970
116 130565690092198784821461567074941557580050689952223357572701548084482645611109997589254435813271438215778813
117 1082526690153655326379786281883491866843341635622260848734283935077827828784276299523285052186939973323541372
118 8975283124284165972466413644067110686693058228855545791421656668035474208427548932066194074421813487844145365
119 74414522887769124370088474390599279346767032045806045775542203705057240060786901072828147011784946616284924352
120 616974544416498976333601738065929254538363980255809414658794130940198228414162096516128949539032460262435962629
121 5115366916106531736233383823180174970261970963702802121427926207135587718401230185059035970803613704264500752153
122 42411763861578043747014350133539606344574172801826931895118649844398905261464258303904128448629994870260299578151
123 351638062987542050198638728765084298534632117557172969141356424492696710267644789567366850956052579284360732726411
124 2915448830310211119088788738388389896525552765351718138114761299309018860736641787011197315305316540930745400637085
125 24172132589805311841035462423132416321022531334710409391104665209624017228852113478163354484090670578073258719920241
126 200412364595319585223283055508985542427073997386396808005159520642483877522617324419657387931617896018792162060319308
127 1661628974334978470366568031461520368849370953884191385847697924971472344067149228540833181120021143959362658688132027
128 13776649229824979435404102836775073937838942133144353342196080408126741679717992204674646450013652957540533987363845309
129 114222890268026218218947833438515166971120667345397172619191682062783063184197938420361867846913671553911151951102667784
130 947027716502825402846239845890437332186500058476641242575848057121119414312171430711729676913782594983138885461116264601
131 7851854332525232193902144811311080780546773032820198350096444059755633752578875958206399877566265536260414548259259568443
132 65100118386040209963052585449137488696651216019445070977556781361353680805574115937586873980603273250975627896609500798493
133 539748349166516017597236737873179700899283111825754485398723635381473619831907635842870470305241640916381802412504099024244
134 4475080655006158614457229921849175335852331165237202073076637551056142906067556338785254870003441804044912303438474770862499
135 37103118332339884772297985416514148438232209334306134782158459835636827863333237922849495322819967854801542668898307561506412
136 307623816443085201911833463999947866071500571878387379130464190323371365438972199304516925104119366899994583871072112385409663
137 2550524502964089379841711728936815787670005796518140267389456537184028372495313665204872687709964555452233992024459776702010337
138 21146526674808891045992160209445590229115869403276715492431572287533911329172820217437404341143178441239359679406729741551219722
139 175326914087168866792427526113849835086528957705765836353125139049219745387752091541150087124877791498725992078316949239229742681
140 1453644245035682544871331217447581321782856415900659958905291586386873083990350334826271576725946942178916261870302063766830226497
141 12052237399642929895859658790298932130237405662913900100116714604817273262045945231293730359042226863840286980377710266161785626816
142 99925705229057725339398980630314990341593586457959491880660168437202469733149705894027404093527228641329942539641379880758482694844
143 828489037713475765081970442816431993273751334860861217965656639991998151895672802684071245538092368655993662016919303511493209533721
144 6869044196765921537538780042814129182691500005321819254361469459026958308052063807167873950439669694155719154569785401180819395261979
145 56951590219400820865912166052443385926247985779637141159099035121452095412661951233742504206556971365739153090177421123318258370328001
146 472188493130623016697175295250625340193605688531952455043359943785526111128730499952687914780537643986891989311490089897219279308235209
147 3914938497520924347013258265316226165703386788566470738155034870360346843471587599825550768394226010630849015238104501372591970985869826
148 32458951588918763410426449055166862965867105416908220536318826724861142111035406280333852433102187417471732661969290704875233329397138550
149 269118796864609181710695380314653927859176465027742540746210880746187778717858977367867107179684939487270125219793793932343325362785731528
150 2231277452922419530192668046992913594894301850122415334061720374156210107100802852850602083296759795881514318255026842921207716688415994753
151 18499633358663685618879746343451050472223381641406256534601426747541706486042479662618445622090041616937854381364090508028206410998047283418
152 153381388745150214894183090178871503463077876843100806158150357297908452629974434261282930352150340529544251341367928088612618549490319810305
153 1271692792893830322953816611610171195542644896969023461029943371850303571580946889310945084678226701275050839891117555984561609849867851648865
154 10543668777084566269044852649193958777517645673120927071084159471619314776654828636531757305009556899334452502279222760303741093466046630049016
155 87418087058506356779388545219378017979762741282089964999617671955776342851595497927321818517082994978196075343419333934990796560027313895421430
156 724787747655486122422375719498470993594538671203417119904244855832591812776198555515163626896108379101318688616256975941957653826970277265585762
157 6009251595724500483677413973435221972299869396076907607076226554169159954004984707438791486297024793240367626416503598157589894918532392925919665
158 49823006607835446742125986380444879425897902355836191696876003692706208610800450783144722271874996161737706930150171116308943958731669605779437992
159 413085048595828391513301505394040919296296237532440724684231950029850382959443201460554727127325759840644437834798657473631590065207640708226156543
160 3424908872251443225947757340279592181642714113861108719726628517064128809029739821595519235476468124166104980801456419131992279031025273128013117168
161 28396091369318831430865032417483632687059568425615914801461802892857908464411786049436132283644162127601971437035220979470909943861064686366642188727
162 235433418853167456980168262484497533767092101298119316885289853324353787876771378840710084363083088146433034030178526917107178364552937938646580769933
163 1951990293029565646491330805671998766893724737556812223794752166048649140662548465781947938913159402386152155026224165905383885879837485788858367309241
164 16184049497484444648828888401786200814175932819308920791503928956694774320041952287424009467808654692265969172872829410304732949059588308897404683140525
165 134182766723963060769919676091437699364713020594942995904578403187499438699551682039862750644328019675785312448758840598531378211954619175768900951765426
166 1112516054062741478209865574508186662583593874943720066913022028136424283560171462726915958874916605393032963006723005163016557262455434500312681341871908
167 9223926445737082939189409593852318483357056156036504331725900746065225046697861858951864290450776487391860486283858293923965898044376349507191744863680056
168 76476037146309545333757749711554883628358471010308855326084802928217260677716654659235092282402013219785277563030394984568835828790646751586083353797096242
169 634066662609467253496029721023525515544785866246534198293140057296800530295535310708749758672021202989975410598182257454524667464721782901291135725287836182
170 5257078525964246937885010560575800727690440334859418571874975876845068201277687112628330077197684913787580374190864426477860706114399811236214813663213045148
171 43586701931964610765815352417502516569324093690572139753995020918235024124721449264414532926816559575659933357240144056805964539268355954549444883054603769136
172 361379533503823480366333299478644385315816931923278691197472282565312231779130779688665977611790500085926745345689700555472764414573079127196540272808800070690
173 2996215851322951413636879661653946749994237759588347935897873902230041947570576255381031950533259754893499263225459486896486038254841136600392235079271906599527
174 24841776015032507222851136236832481727522996459706331554466014560967627788798576578344781818965459879666622977282246943679447769653233376193732842994688861015228
175 205964411845883348061347592966885734963890174755982054941609062951400382548715637188074441511761361119957549699930235265771180928757823316096601549066799524030937
176 1707661276768223912599647346135771121865909660167308544197876165038175068278197469714642468176262451691989068558403304053957614289459589636400094105451131481926102
177 14158305359839112639813240419305893185324694291344977628707055185434724885637115227969863425516926156653204513902660534746970742903277014355777393398653518630599064
178 117387220398777301259071915398691746614471155059976259804292695839720951114525217471461386781248484707969880929118251678967990220865722316447273020112126879335013537
179 973263336446905360134197620745866067329529819243747814291930106286749580724527965292652288111896919196541654385488335767818976832873867875293914323317305362868235542
180 8069375174349289851882878290563308764338838183847440161960112609382493908707496506034735748389123176674207889540261407378578900736798549813482104517723656537642870632
181 66903594603819594570710631768669207988010989071887208728335759941648143143268851465157418819462121346836951109264171687975630474394531805575669289315053602201578582122
182 554701061011602795253170789312678502719892706196970572712849224138215204810139878591276087799843573588661124869198889885017434252826790050243838958781876055844953739297
183 4599054339448472080897328510285265816729368516536632945324684882251273976561551013403909295173124870622829680356571823288321229999893664326870869222594955044123021985530
184 38130990372771967325023131614756961685304722785678011700682957774171049008085087615258434012024242322231008753622226415036492569539411704646273428263446964874242335525127
185 316145955123198604437957451317966716074242117780389061557737659737958920978888639831385474788800843674584487364944874616525892636062378173891482911340747214877977626187820
186 2621181982520158579246030126668161270966154643189546287109226232427585179797425613902913131757775853123093365342200229378745227157919279621686254024114908737718595715745919
187 21732351384381664962198418207431865265725682369887613506148764836173834818753418668197959280170122024477329449660661869678630938556258654912496487218140317735746719284868034
188 180184016159054845718423746023600394776672627701096963572902706506288241880102598595167871679390432674701650244321503120064944785331545480217412288498948597386013631812588319
189 1493914722110512091422222257434572526932257542082829197831855846860229531691685934561520573391588637356688254107966652545704022502337729108188386436225103046262525017369062136
190 12386121946402037400736977275098442718446563752740146431500127430253829820604202250438223476148872104180644650738096952984209214517020981395100191510418279396373762914277903844
191 102693958765200033487155143548093600803791382896475574735071936410981951428651482269813025498814830429602829998217359671833282665728269499316593292990492105010966770615502194674
192 851440766731031323389657197390864626058139017498271201988967824756232985318290662675843372673182926657418676929668638024025810092918618040972321211421862128751436191954959605964
193 7059338134086921840598545998826354910624673438659544222652500813660367994473480171910151653688376774935648394886566530899026585982530798655997971252905853052825803228775178001664
194 58529326805321243042804225473963093877739530678494195907844480442855567702355516977255828242640584490932478082129707063622535505411880489584407270934154884892108187997267607830384
195 485269586357218012311843876002102937198332414020512995990862241277700175377596663960833894076796909781485844142733642313560092567222160237118137202696379258399665447216761589993816
196 4023394498053512722770688284450534760830432654915824086542811507952543946405082046330855768559933014031171552858428481710347940163394132156464359932893523825964582943601885299945296
197 33358165733162473395088633913304106433372680553683455571837692586026593199359739189599630578666939711220182916841155747021165253255750262556698431684527047022820615839188636558828075
198 276574226469585139911771487202726973215493605635557564814476206911238527834714893414121165608482012872490289905452072410189215941634220866440259271154208084010148590420535898073135624
199 2293090793994251518348713669800894833710769096103923275401798183511310301647574797745983521650484308418356715770314557007015704884919898592760757338654740037492144300917758503657738323
200 19012130872141978694993244625610409447124260260840432281099528267541590987017157591738070562303175138129505435628352743948735984244994027250055634243532463259340461983094952047456941591
201 157630531353640004043243194862607419979448681929142266800893199615200308822855357155759027190799836567002692276941747606306687935126784882816762247794052057484958238920076587975257926024
202 1306922647541794661461832576856758156070298699649777759747641208843864869379969803768864977344179007374863697295098645472867329534835120014471523754179078117329760962767746779162264382613
203 10835761270294111843291627097845348373280252913381894783268712441003448246569424062240277235503612907059088003991683956009014799983990497609663062488615361018880757953782894575836960331246
204 89839840580963716613836978864896777233475505500625304604477395340546997275731886758890315930597140330818511825852786771190973298917901230602346879028956436870060164411262475889017264127491
205 744866627667397930171829585463761331489163858086696730155981356977681076970324911526273583774154495833644260813606074276836798965726455080741418968354690298939491949154831897902744258110839
206 6175726597740255800311519867934334765255995048190497624583961660534637920925080865627274765367654304001829617507530839036307578949694955533566085268758691151330162470426756732337151936627377
207 51203259205575182880129452491136384803851397635124111656855538423951620457374568952172743951858256169736895294079309367186645023632060424639311678224575533653439141139301421762283191942378198
208 424528792163928724422745441163285984080714832548557828946348197237290995933007053217496720769514623800849914329201890939291775937360737864830186389848554357064697587767738732781940455648923408
209 3519789524580511867774823426530912054889511590522207380940833390388044321001140118130174310370188184338313644467026569351189303951140384631228049176680391745314417886244580981234824098294113058
210 29182751620207692555263795960208975722153767461521607285922636302170241520722229858464126667875486525065228324416885846091920908111737399445951042933416749996677988514687884083997261026085924922