1 0
2 1
3 4
4 47
5 356
6 2928
7 23375
8 189336
9 1527478
10 12337033
11 99602551
12 804255016
13 6493758388
14 52432856602
15 423359381522
16 3418341656804
17 27600793196651
18 222857733607580
19 1799425381845099
20 14529142393886177
21 117312993383783121
22 947223040229437907
23 7648185096965767405
24 61753919403147418015
25 498621112482434926044
26 4026028084019017102518
27 32507452507520796494430
28 262475682354090307185946
29 2119313526991616186156208
30 17112022665897110943766266
31 138168003926173695203578081
32 1115613138298894379590582839
33 9007821195782195639296902257
34 72732060881703093660398759627
35 587262176404736072968824049480
36 4741744694909183141903044311292
37 38286379840344941280573906045738
38 309136610170709824692845096987002
39 2496068945310249935050633962793152
40 20154067731743988895661560066168155
41 162730459388507467298518939374621229
42 1313938345611741388391386258866852074
43 10609163045175094696779082203464072866
44 85661812744117770714877030386949077540
45 691661173587627855323514504082172475952
46 5584695954049433011047415163902295297729
47 45092640862577976382417861617271067588498
48 364092562368962740897086690302657476332666
49 2939801072560607745110202260359424964715188
50 23736904401443021997353320461830661304413690
51 191659441117381612848371146027470581985982944
52 1547520297852906370850127004196267909416042595
53 12495179252870949137633732419439016160319524710
54 100890117420751856406183554974646446515216240825
55 814619429395890120606507300082295990711781985131
56 6577500668195181025423154374395293393458610578740
57 53108867133443704126908985985238487327842338939388
58 428818165209204919464758441204516482090511784777273
59 3462416517967729927352046294496868720003468251987166
60 27956670487704517976684496944762534625922737913002178
61 225731196897372568838050165560736900478768944621306626
62 1822626670623401191924973022261276558186679145613530775
63 14716477058233374865120560490698595676418085346699589055
64 118825594125336281868435459273867354445683576219234586621
65 959436267482220131744949921697169231905091663302963347057
66 7746798643306250310386300764038561041411685295105991908277
67 62550157059852538854321040222886252871964763205218661943070
68 505050192777748261096276225310320669680995582432758797260739
69 4077938557064943991448491408926847182696659383205289384247017
70 32926594451405170209593964773488498750350866675768697791763575
71 265859969932362012814219789183854361160200982572155439068971456
72 2146639359158506592478763373258303020922445371791321939724503039
73 17332660270219657793647900348533991963040129174516822421917505469
74 139949503283410197567989823759623257087806751605237573351707590968
75 1129997540130925839889700628905855440992646269185966774532818372237
76 9123965507159525154048794619978879470670413273536037297933168936679
77 73669847605324419009648662702506207299095329473098910424047632499608
78 594834169630846788500821717883067441466091997302361620445691866750534
79 4802883416509829294697584041713774612918766380270674396933894648376043
80 38780033646858088781335117784822139953990261063367064684698336108559677
81 313122530620219917909323023637611041644716727241895433438379483486984270
82 2528252555808550856110586825747557531404673072995908897381796673260149756
83 20413928609006015744658551627351329457500057454304339550263246640072409880
84 164828660133727000458739142532272707407088926898581473127922672416407343596
85 1330879896851101913595360276635328690206334884905038354818966045504498815661
86 10745954607683975544516454901510302872245733651926325416959427950460955519584
87 86766312049361282511993203404325430405187231173519331293679310874836846217259
88 700579258101825871709723844956500366486703009520916690644182587183554169437718
89 5656703451948984694974134077573110835430453339448564086675488907423131889421141
90 45674052683188001507934788929522463541047106424037311440275290439759689884794882
91 368787069399558629166025264854097844077153962437923683284469466332101930628895421
92 2977706040225680742040380776749488535141465964621505052293428822220370621117146857
93 24042961366386549558700670897263536855298759279832582153015075533105191161724588090
94 194130644011369446788862919544673920455693711193562776668771757336736449678231160202
95 1567473589046199935157350373689888640897582493694472871223982805333623990209488519914
96 12656288577569856914605810078314592527755546628784748121252225859562768660416898970644
97 102190966200709628693389694802833313071709182935600390096459151821448830650693773803765
98 825122903055655865987140687363852221373488435547355840524685639984798243446633078399438
99 6662309110668390008025119107640135607002821775903564091773953041900717766048723032804981
100 53793637919539245023760475701180749264078853352203353113023843688028834541376971386257955
101 434347225946737437981266211473146694524935316523993017141006922513953421125592855451490265
102 3507059942103318510758034643403697079877470127395071651918832673919286182157707048779733875
103 28317135928972123775722389429464413339410700553681353863610324229333697111806532626625455761
104 228641711421384374574702449287835074335994834599743470992515073865931081394723568769071299417
105 1846127105962484960943851820692059535517850054589311624353689140801614329700253575074616363403
106 14906227171682462440220059109215108381915901086244872219059946316975291667697382960786149083283
107 120357697894242265309042460735800304092598286900819763074888919439498183945747240669900551524635
108 971806968695664947457885127817552064392001811109629467539376778250473988230797038983621905440620
109 7846683684788525969394438339824759418327790794607666743370589616336634193266301323721411035705757
110 63356661181144598668744090577516368422284579750975989551903061381056837479827991399752058149225262
111 511562167824347185472386017159543567242473353432486321274047677230163087712910407625362076380287769
112 4130518349142870173530595342324496729542727490213233662298529072630727333627824286901730785823555372
113 33351140693547462012738869606764759236363722547025651646594157336299006871379100943309449602946407466
114 269287893562223775364768464943529019072287133081991754637053857754108864204596789324438094416231867425
115 2174317522914873716869268352058857503035885814529659131335276116144008994992761413438320247725119640761
116 17556142713717142691968349151579703792529798177473013638105631430949400801944025746127552482884071002175
117 141753972791981453430007246742714512977422135205490014937967159821117031693172941367781023988042642381055
118 1144567410391897970069778678644213314738414565647235888398170238191269400865587881830522205609484092084099
119 9241607350600615041457311449352915865771290708990223027381662554124738466789974435935092550494847768878178
120 74619725887033600023063599012627580777799120370567404340089944502239085266010258624103057970289745557663120
121 602503794006586910941975128003917745855057939420923248733082983922157577106601269861373774316144324406483910
122 4864810443580184629035761614590743210914332469638616793017577586664368808397999395866289152831102695142745930
123 39280052486620687613817155992005394206860325727787259366236842267883697260368992622141149472652432580961591119
124 317159844406226291604927586087288441930056614054816404596511536175972473759356687838882207231585098876791681720
125 2560851132723004837950910337533096316335618683903402011676725361691231680108087024941161460333346173342643992993
126 20677140059285370983659828650316968258666848682053915297705611851003644915777962930378455945423650860083368369029
127 166953914488847119437562112197574361985018842949921940933588858150418463069302740415479230463382437705706971848513
128 1348039887684188010154994279506884254076438467158132560902947692555343812601592133396196909074095580530302292199101
129 10884509922101837656535880917116152860003188501604863043926784794786758827793586337628703609995420132323221791921454
130 87885052457801237810507086748229090122735996603399826114613396403159930835461278922288124149198066534174920116036032
131 709612329887883962198917247645845166801861755807476162663287833997090606624901569430761807658823091239227447571900716
132 5729639394260983625329809795384031112073113111142592872701687359798100189036331793677610220444076564839352609527654461
133 46262961064183018422590408194565614020686564856229648744989444627011688615524277489784099246500585749646619276589750436
134 373542106082605865885641480650151318010169440713113796605213885286407197083618871708985389698552162515627080529167165202
135 3016099743876021874237815282122902026517426629390473422221984308308258918773252523585127857391738426372955250764245774297
136 24352964543700749564909274284239261855465925075012086188067247212388036219918930146990250834924740895131709630749728220809
137 196633709899988021178676635422984057831198363382733041280918909324952462609950396615324506881305805192478821357949575308732
138 1587684152360574401500942261728211298142113392865818756520616494205633005524944239203161131186806174675227218261207499065250
139 12819475200559541454762344333240498485587039667374915027798561682084036213422655990344955452787396274270493815929120928315743
140 103508587758731088300487398228494519874753641401906293606244776968926623359004605220505480432845811816479920479785317925540278
141 835761805548739774080040574520729246356897929712326378436476251581270976878736889674044345252989402255931714553807082295238398
142 6748211049330738133657299300431111430069174013273136269691297811093678886810341694428821717967612282271071815462160497123301786
143 54487237947431860941926948273690205021372061997380408445029318654343008716545196250286009476192036144920853825213597640457299157
144 439947576837345466689556991598905252970134478649623388417056266249429649500142020986759776176608302913781201292742107661239006602
145 3552278985985464873422667657814677008530170324264193539339964365326313419609510362208126254642257556113168773352146148311792019367
146 28682249110191645378497645470058153717183466354897582253338879468995579028828508152443626086361307980792251702798207567299077298904
147 231589753300546540871261611075497642653653397761739389915783259885743350487446798123936013073674361544458603689545363885833981615055
148 1869930549300972997274232612345533571898399540510837450899104993701798259675802601800209580586008586814027421355879929063931963788840
149 15098423869691935543024427903054296985597299426199614535481346054518211785563130649028498421099794769615176984481781416965919641344590
150 121909556177956059949607730292703593903344009645816704047253246632732114279161050018564370177991521438477916884738072163068141722377298
151 984337174249000855522171027734867046167201323883631990886043403713963686888499186504987731116613497202823453718520545220405890229573048
152 7947856615884472785310857958933315100358107059684596839024659991614280618843804593607221700637981981350169383619437382994898813871806840
153 64173564139597669617378802354877508553314707144047184803241943827510694276198884446708445488160211479600935766879411637879813135425917867
154 518158106444495695866623835099629142444303696308826363398755634114920428141797802357393879467106848734609839250371935534264863166823950861
155 4183776090262026581333287204778073273267403195888555778346687552138316292284695663693614391126944904110404260388203515043685421542545232024
156 33781160915453532562559272522437638259315558351670974916430970393720465107700894462852572003526065950322965894481732566187506359292265535468
157 272760015874629412993556635915019162109539762674962147248212062696425860248049891225836149218827765981789763555585067545085730387003599706918
158 2202352561125096277035332138624220127009121624883640179195343345981243712702738210662826610911855392451511012672480744126111138038284541681456
159 17782506676945180387989577333885031655118165244785883441563331855015192433315730469617828242853769988961869571928620757657582044232241105966144
160 143581708622554363536682547686242061253722025688287289013130433651893874969224029141317776336439654870749866291528476455176350446228600236425517
161 1159325140459535665544654515608765727282770684057763747495302790078762408541413535381354026167452145415714262499291674163500788587204177962560629
162 9360766034862437760851069387672268726980422368158896129750391567927454394768081707735117861010683814100424811206821436637905213855487820693884798
163 75581851631977625241848062860673840782153418899308522313624240051083840500283405347724867557015639679033535561587937109112155377345843629305986499
164 610272308360522893610680601408766705736256326368299328561692260654649344753476653883601777959761888111730230902938343601185941318768639581585667656
165 4927535940309118375796596277360694693676068743023384540272539818646213251861897297498368308794091478137868846676546200500170383142376424076191323787
166 39786518428580109622856249177161801914413350567604682268881460165851258137041773953320139605802529096316370557009888131012155948019330186720138712467
167 321249214179945816949466910695832723966326307128319033940464915293307977340310015800918679144692351697933816290852999765737547644001827997787202548514
168 2593870026513795457970592944311197270890501650815031356601216916997513067437855959157747134739820790851702653595900751643370590199384220825675127742823
169 20943745283927569693651677172573154730208676577613613014531605912447205486381108955533902030333322377941549846076720167280313719944347704232061515487877
170 169106571275500034884041743789900886802296914444981720561721926397378055437842467217256976634142783092138492783361821746249991541096105632201352140998725
171 1365421134609644508996688203803263790094659276239781265385936850396324033787339910937011906441754784305638479137320535019865928418239476737379653640041968
172 11024851729749412953660905452966509165836787464109500558942755083921030502272643898209046661135839474514163823505200237184931369088447206539682658400192947
173 89018217590214298882253811114956779730605774280549226577587470819082412807248284288155908289384506405118095349620752266781976118208928484091409894884129580
174 718761871559323984811066811622237450366325983943344890505869959057187461972000530989945650411780495151894144473891020710804923188708972290484980056027697295
175 5803515752086386635659267724650366875471091431024051928089098950474550390293786577095796635249168536752720135561018833145613212097268215293895691515733721276
176 46859462664102832636537766243236133176742472767515532146880011015659954920613766900531629700447855480401905218861907064615586080548188455527621793182585987623
177 378358452870407962884125674418610954642230318695069298665593712800842325797432688768070139677156482344713987778213458312717437096896074195518087367694624124008
178 3054988485135877509594344207177332885387685137893223790897083844980393414326107053982387284631190338684875276947486805451863650913020876462566821087833569807393
179 24666964814737325028623756763689776474811887726958252557754250292607845381356776012522039930944480032001737883314742409696180603486041997812724984593771763096170
180 199169049615722725456221930083279367028445585738836680821745021519022783156391029903252786404682842755677422813272144922673502893789799235133460658118571175812156
181 1608155304990353466859193529324639089387033848582582118861743473478096737169019661865240774010235387319991687006269982566342061965258334104850882986564639736646742
182 12984765905939538452550824377725702483658561313310858058270576469619754291471148612880545612807625571522702136409600062207054315232922480444110505772180359875319254
183 104843198358296132439566209697260428003529810315864807846333161182760745039931843340706320769182745331444015176344769238263118248819227104784304606579849904166492035
184 846537883056404161465318318246931788085809034631875942075142526197174027428835618970562309585628731634108848065026138494012058550217733268323207582104891747151095446
185 6835220583414339464091792925995837248952854832860385006652482901177402093880808668473677747290015073097336556712724887588949905948693794081065872506153991302533104245
186 55189781058880420870320158093306561674757904408048198742397977092260397740693011339566574936143208327297308578863243169752934922407319436833439422641580813631813534413
187 445620137076199177978136384768429208957762600444925245300323030383178683724320830486699761032132680320762558951665152316274843907335761213111660919759329437340796937790
188 3598081071493181273007122909758502664680424436313356898141534543014297144166310655819142530119030463381985431940120202661340974780482885625999383605391914435869997618990
189 29052069958013983550829695489622580154737510499402632929670543158434429364812146593709712938242768627055172772353250261303994430128579063744067915044029118597814011352381
190 234575806402014844745534981015264756839274440570480735245959301817453804782751092423791296394743769585628302547589543202777861806202640461043522597858779378424105736158973
191 1894040907538732397424213551520868398389433914959637716229051635843686083268448587388169803501556197723275180911611656066121334397462596697229452469156820589588619250606934
192 15293098697834559920034603237756634195306836997177049942885705648807188763866249942838098139354728589083414347015875443697072434043244161327170565531266631007378191342979864
193 123481423685631975023377960520416854799982442212756370263260269295793445295108769496357052255128138543183013875270437723131579082722077817889647990148508987556722414192822760
194 997028940746296220506509734106809360902461235336235631145856006429625085778748133230550700742072137431256181925923522725462159961780493343412976551766468848940784672026129536
195 8050334042280311515891726447483551625489581812112888973214812022853104770106077606095546885459966124606556821668489462664460426200247262008504553974627501817453332680168813940
196 65001000014891503351263847429758348990146068776310133111693806474920419607661750999591136034569384535390851508989962954856960132764584927900937894943742028212230312280623159811
197 524839091240880806375337752540173219563157655239910084429962645884528424995493324518828511705633458213120059936365483452274585029595899577140594776257135532626196826942305195310
198 4237720521706551878002944684000941316163447448183494438991426729856316040409778478367239504569904167574142335308992741237582002988354035128564416832000660650986599931128571312964
199 34216725697077883532100867417163098379737909795942379779154188478580910653310050242157415244638425990937663928854301034431560858967278445243986729033509550880493012291326081042486
200 276276906754952566019128387309087651500057693337108141235676221731355352431180592942740321394855336433612393424230757928573216271268523511967713628401011085197420370023907383488482
201 2230749075227945127767697879929181862836395679595769474035144036513840116091492172755050715865371524523042472464841766799902374069130321830153464239212702370848015907613692516937901
202 18011789313408214547384609997742268553500831404972691914816330737656818231945221749070761286566317918261368831759807787935666718151975830614315778473664490527199169173801891600807074
203 145433010764536847154263554844822562252298448536843526781749449908591549272918671713461473793205947021791178846948639819743506218162420052058367098098602221123072756907887042257600291
204 1174273152545315644629724176696137479639263221389973886329769117678582965306366480401712608613154900639450179065017012225936155478665724470398066031619046328744878306070157906680650634
205 9481461117663642914985970916135662555325029957984120216942139418267793063108549844474733446519323245849109560445228036595909834010712627473378927051342799532191492701935176371697906977
206 76556382755500573230025416494777303767171031751778370969649888090492374545042223020213138303214611127165610656220491277707233825146062076290399656569365712142654648669603249955603800169
207 618140987752202438803772029249662025552695261001696091025143521211271061022506227345365539249920490018554675485026334272946660155319973100925965172363774294705907698284850581407743576928
208 4991070201939690499755005480087705046649095679054979495864034420356032277807577190239208863400253571301795127007292451515650604395707714397831600711461064556554381458383587565729437694489
209 40299514599857636911952415111491946159104188897122916252356050888122513716087077867649001557817504263520180016497086060562460148483724990636026822780760079668986619330019104730902518283969
210 325391311136633661933850855043623448695170151464574353977364503957160159832973040438821465556986055577292619313686369406049963885630466176061113041715104735626314075478962161225852390391010