1 19794
2 44322
3 332462
4 1180226
5 11207238
6 84935426
7 301990806
8 2868905558
9 21743274306
10 77309414066
11 734439412518
12 5566277622866
13 19791209309526
14 188016488368598
15 1424967069625986
16 5066549580829106
17 48132221017596198
18 364791569817121106
19 1297036692682850646
20 12321848580485972438
21 93386641873155048066
22 332041393326772519346
23 3154393236604334506278
24 23906980319527580664146
25 85002596691653616206166
26 807524668570709336261078
27 6120186961799060204028546
28 21760664753063325154148786
29 206726315154101588893630758
30 1566767862220559410447515986
31 5570730176784211237083808086
32 52921936679450006752013058518
33 401092572728463209067429495426
34 1426106925256758076683942101426
35 13548015789939201728496317497638
36 102679698618486581521233412620626
37 365083372865730067631051127128406
38 3468292042224435642494981177868758
39 26286002846332564869435639478616706
40 93461343453626897313548936341881266
41 887882762809455524478714877128474918
42 6729216728661136606575523249917002066
43 23926103924128485712268527094709879126
44 227297987279220614266551007327266275798
45 1722679482537250971283333950152317600386
46 6125082604576892342340742933810482512306
47 58188284743480477252237057870909673570598
48 441005947529536248648533491231687566164306
49 1568021146771684439639230191045742537212246
50 14896200894331002176572686814933394462343638
51 112897522567561279654024573755282793980494466
52 401413413573551216547642928907671125582938546
53 3813427428948736557202607824622871054473232678
54 28901765777295687591430290881352278367176491346
55 102761833874829111436196589800363652293458919766
56 976237421810876558643867603103454678233601016278
57 7398852038987696023406154465626182794429861986946
58 26307029471956252527666326988893094363702390423986
59 249916779983584399012830106394484396380955674149158
60 1894106121980850181991975543200302793503775389647186
61 6734599544820800647082579709156632154614119576633686
62 63978695675797606147284507236988005468537267838517718
63 484891167227097646589945739059277515129485422634205826
64 1724057483474124965653140405544097831571239842130952626
65 16378546093004187173704833852668929399925591027686048038
66 124132138810136997527026109199175043873118343885894975826
67 441358715769375991207203943819289044882197500507575026006
68 4192907799809071916468437466283245926380871504931730751958
69 31777827535395071366918683954988811231518176337555267519106
70 112987831236960253749044209617737995489842400533627411628466
71 1073384396751122410615919991368510957153502786069899482497318
72 8135123849061138269931183092477135675268652663625213099901266
73 28924884796661824959755317662140926845399653898223370197008726
74 274786405568287337117675517790338805031296711957123773159702998
75 2082591705359651397102382871674146732868775079972898812035334786
76 7404770507945427189697361321508077272422311395391641781715075506
77 70345319825481558302124932554326734088011958255916603951445704998
78 533143476572070757658210015148581563614406420465401472914888327506
79 1895621250034029360562524498306067781740111717210046132164182933846
80 18008401875323278925343982733907643926531061313494222283660347834838
81 136484730002450113960501763878036880285288043639112134574346782900866
82 485279040008711516304006271566353352125468599605730953178211325837746
83 4610150880082759404888059579880356845191951696254439191305410035319078
84 34940090880627229173888451552777441353033739171612583881065317907038546
85 124231434242230148173825605520986458144119961499066960586998821393793366
86 1180198625301186407651343252449371352369139634241136106120938413000491478
87 8944663265440570668515443597511024986376637227932820983272851550140105346
88 31803247166010917932499355013372533284894710143761141256565205164728779186
89 302130848077103720358743872627039066206499746365730841859547247503961227558
90 2289833795952786091139953560962822396512419130350802169756730517499620098386
91 8141631274498794990719834883423368520933045796802852159065866549722238419286
92 77345497107738552411838431392522000948863935069627095510814443416117416296918
93 586197451763913239331828111606482533507179297369805355449878534562557758276226
94 2084257606271691517624277730156382341358859723981530152710402532839099719483826
95 19800447259581069417430638436485632242909167377824536450747578906746471940358438
96 150066547651561789268947996571259528577837900126670170995137526936345406171251026
97 533569947205553028511815098920033879387868089339271719093821211191250354924683606
98 5068914498452753770862243439740321854184746848723081331391296525695978470205555158
99 38417036198799818052850687122242439315926502432427563774755081384057746460050981506
100 136593906484621575299024665323528673123294230870853560088018062716097854167666655666
101 1297642111603904965340734320573522394671295193273108820836171575880446014986517479718
102 9834761266892753421529775903294064464877184622701456326337300332272196383693894320466
103 34968040060063123276550314322823340319563323102938511382532623385925601720150454698326
104 332196380570599671127227986066821733035851569477915858134059922086603281943004056650198
105 2517698884324544875911622631243280503008559263411572819542348883053495927385320318829186
106 8951818255376159558796880466642775121808210714352258913928351584119372244571427566518706
107 85042273426073515808570364433106363657178001786346459682319340048815276585834860829999398
108 644530914387083488233375393598279808770191171433362641802841314053662212023280735111610706
109 2291665473376296847052001399460550431182901942874178281965658005523848967427137101684015446
110 21770821997074820046994013294875229096237568457304693678673751052475290151607427661790446038
111 164999914083093372987744100761159631045168939886940836301527376397705395296410423122538267266
112 586666361184331992845312358261900910382822897375789640183208449414062494352614504609729216946
113 5573330431251153932030467403488058648636817525070001581740480269433588596194036294575596765478
114 42239978005271903484862489794856865547563248611056854093191008357812452671954870539105660305746
115 150186588463188990168399963715046633058002661728202147886901363049999827189034382806405164826966
116 1426772590400295406599799655292943014051025286417920404925562948974998337895203430663981742686678
117 10813434369349607292124797387483357580176191644430554647856898139599987369924742066889992494383746
118 38447766646576381483110390711051938062848681402419749859046748940799955074931862276944980137214386
119 365253783142475624089548711754993411597062473322987623660944114937599573130250198806989842010865958
120 2768239198553499466783948131195739540525105060974221989851365923737596764644351149959353852386869586
121 9842628261523553659676260022029296144089262439019455963915967728844788496440712984011935946893164886
122 93504968484473759766924470209278313368847993170684831657201693424025490715860363376817441618314396118
123 708669234829695863496690721586109322374426895609400829401949676476824771740728363112936649306337706626
124 2519712834950029736877122565639499812886851184388980726762487738584265855077855148871511686531715695026
125 23937271932025282500332664373575248222425086251695316904243633516550525623238318274394177222542616428838
126 181419324116402141055152824726043986527853285276006612326899117178067141565593558831805150474803649446226
127 645046485747207612640543376803711952099033903203579066051196861077572058899887048610964816088627480101206
128 6127941614598472320085162079635263544940822080434001127486370180236934559548921739244625017643926330278358
129 46443346973798948110119123129867260551130441030657692755686173997585188240791819452441691994559259045003906
130 165131900351285148835979104461750259737352679220116240909106396435858447078370908966406424216034667954962866
131 1568753053337208913941801492386627467504850452591104288636510766140655247244523614290622867111537206649422118
132 11889496825292530716190495521246018701089392903848369345455660543381808189642705253391071444499208414668259666
133 42273766489928998102010650742208066492762285880349757672731237487579762452062951993488042324494259128666947926
134 401600781654325481969101182050976631681241715863322697890946756132007743294598043854575449430932293166645117398
135 3043711187274887863344766853438980787478884583385182552436649099105742896548532542762378282967365506551664083586
136 10822084221421823514114726590005265022147145185369537964219196796820419187728115707525290825971287873467524841906
137 102809800103507323384089902605050017710397879261010610660082369569793982283417099221156019036120182123718722453798
138 779190063942371293016260314480379081594594453346606733423782169371070181516424330938745896412347842286812364013906
139 2770453560683986819613370007041347845669669167454601718840114379986027312058397621115243859412252725753801504457046
140 26319308826497874786327015066892804533861857090818716328981086609867259464554777400593479689173972683964223238177238
141 199472656369247051012162640506977044888216180056731323756488235358993966468204628720285257705451856715862310622593666
142 709236111535100625821022721802585048491435306868378040023069281276422991886949791005457505641391109913557645721076146
143 6737743059583455945299715857124557960668635415249591380219158172126018422926023014551840955692245831336010070133571878
144 51065000030527245059113635969786123491383342094523218881660988251902455415860384952392891205491238555622504901124292946
145 181564444552985760210181816781461772413807438558304778245905736006764285923059146497396941754723541786353095146916020566
146 1724862223253364721996727259423886837931170666303895393336104492064260716269061891725270925278269768118983253638835601878
147 13072640007814974735133090808265247613794135576197944033705212992487028586460258547812579609537339323184808268214780822146
148 46480497805564354613806545096054213737934704270926023230951868417731657196303141503333616370451336367900321708979783729586
149 441564729152861368831162178412515030510379690573797220694042749968450743364879844281669355433721279979647571634280479064358
150 3346595842000633532194071246915903389131298707506673672628534526076679318133826188240020377885285195747092704717091737960786
151 11899007438224474781134475544589878716911284293357061947123678314939304242253604224853405787960510548864858074904301764870486
152 113040570663132510420777517673603847810657200786892088497674943991923390301409240136107354985282584552154529773186756900815318
153 856728535552162184241682239210471267617612469121708460192904838675629905442259504189445216730007915427302859559791916308497026
154 3046145904185465543970425739415008951529288779099407858463661648624461886016922681562471881706390574264133170045123160327586226
155 28938386089761922667719044524442585039528243401444374655404785661932387917160765474843482876209341392861018627675053583650259238
156 219322505101353519165870653237880644510108792095157365809383638700961255793218433072497975482847525970653720555915596300537561426
157 779813351471479179256428989290242291591497927449448411766697382047862242820332206479992801716789986506637009543030016677945278806
158 7408226838979052202936075398257301770119230310769759911783625129454691306793155961559931616309499395562458604707770692682632921558
159 56146561305946500906462887228897444994587850776360285647202211507446081483063918866559481723608828646972409216348828115839865586306
160 199632217976698669889645821258302026647423469427058793412274529804252734162005044858878157239498052543679150115061598220090324550066
161 1896506070778637363951635301953869253150522959557058537416608033140400974539047926159342493775231477259949554149281125227826694324518
162 14373519694322304232054499130597745918614489798748233125683766145906196859664363229839227321243859581618876986401437739506614589718866
163 51105847802034859491749330242125318821740408173327051113542279629888699945473291483872808253311500715173782732143952800145268417757526
164 485505554119331165171618637300190528806533877646606985578651656483942649481996269096791678406459256706530926467592335369927924413104598
165 3679621041746509883405951777433022955165309388479547680175044133351986396074076986838842194238428050686408269426832612281099770967097986
166 13083097037320924029887828541984081618365544492371725085066823585251507186041162619871438912847744180140456060639604651460397296278045106
167 124289421854548778283934371148848775374472672677531388308134824059889318267391044888778669672053569710983852538125143323947965812419068198
168 941982986687106530151923655022853876522319203450764206124811298138108517394963708630743601725037580966888420016901406947831167111573537106
169 3349272841554156551651284106747924894301579390047161621777106837824385839626537630687088361689022510104180622248581801712354542172508258646
170 31818091994764487240687199014105286495865004205448035406882514959331665476452107491527339436045713845988313991209722712807664916629939028438
171 241147644591899271718892455685850592389713716083395636767951692323355780453110709409470362041609620727488107136501289211460257283538811880066
172 857413847437864077222728731327468772941204323852073375174939350483042774944393633455894620592389762586623134778536313282116734133463429415346
173 8145431550659708733615922947610953342941441076594697064161923829588906361971739517830998895627702744572914172715487758566270161331867021738278
174 61733797015526213560036468655577751651766711317349283012595633234779079795996341608824412682652062906236814113393028154265087778597839787000146
175 219497944944093203769018555219832005872948306906130784044784473723658950385764770164709022871651779222175334085236893688396899823515843191374166
176 2085230476968885435805676274588404055793008915608242448425452500374760028664765316564735717280691902610665651379028061169315193071656368087237078
177 15803852035974710671369335975827904422852278097241416451224482108103444427775063451859049646758928103996623847774409999956387518977094601255420546
178 56191473905687860164868750136276993503474766567969480715464825273256691298755781162165509855142855480876884772148371174182306418361452678036324786
179 533819002104034671566253126294631438283010282395710066796915840095938567338179921040572343623857127068330405245686636439250089553426823872421822758
180 4045786121209525931870550009811943532250183192893802611513467419674481773510416243675916709570285594623135702769232139158693305048760408384521371986
181 14385017319856092202206400034886910336889540241400187063158995269953712972481479977514370522916571003104482498655293926150481243354697472861477536086
182 136657664538632875920960800331425648200450632293301777100010455064560273238574059786386519967707424529492583736866400739567644526185598085908343554518
183 1035721247029638638558860802511857544256046897380813468547447659436667334018666558381034677649993112223522739899879360341304918493245161308290006647426
184 3682564433883159603764838408931049046243722301798447888168702789108150520955258874243678853866642176794747519643696488716762441499819215401674963157426
185 34984362121890016235765964884844965939315361867085254937602676496527429949074959305314949111733100679550101436613681076573795485105546434690809377849638
186 265144639239587491471068365443035531329548005729488247948146600815786837508778638945544877478398236729221821414332939978240776863873811281969651843596626
187 942736495074088858563798632686348555838392909260402659371187914011686533364546271806381786589860397259455365028738066085980141996757785792225337424216406
188 8955996703203844156356087010520311280464732637973825264026285183111022066963189582160626972603673773964825967773005885551869558132628020579640294441484758
189 67877027645334397816593501553417096020364289466748991474725529808841430402247331570059488634469948602680786282069087929353105748070107888132420512528728706
190 241340542738966747792332449967705230294628584770663080799024105986991752541323845582433737367004261698420573447356751977908872179061209429407272568023417266
191 2292735156020184104027158274693199687798971555321299267590729006876421649142576533033120504986540486134995447749889120821074518537735205801583087751868186918
192 17376519077205605841047936397674776581213258103487741817529735631063406182975316881935229090424306842286281288209685931094088938989621268161692409769626698066
193 61783178941175487434837107191732538955424917701289748684550171132669888650578904469103036765953090994795666802523327734584263101151234478994652122163691127126
194 586940199941167130630952518321459120076536718162252612503226625760363942180499592456478849276554364450558834623971613386674260392283342415338051153977648611798
195 4448388883764635095308271717804742804790594074492861905287612321552231982841681121775418647148622551625288009781679596044805543851277739244592427935273523872386
196 15816493808940924783318299441083529972588778931530175663244843809963491494548199544090377412083991294667690701445971896966529721187962286082896504652903714128306
197 150256691184938785441523844690293534739593399849536668800826016194653169198207895668858585414797917299343061663736733020814527395011028177247072218176275615842598
198 1138787554243746584398917559758014158026392083070172647753628754317371387607470367174507173670047373216073730504109976578209094327806840024996458235567018468180306
199 4049022415088876744529484656917383672982727406471724969790680015350653822604339083287136617493501771434928819570168805611083442093291330275062567436659345959420246
200 38465712943344329073030104240715144893335910361481387213011460145831211314741221291227797866188266828631823785916603653303822680061169183450932612344158547940999638
201 291529613886399125606122895298051624454756373265964197824928961105247075227512413996673836459532127543314875009052154003984483648326070001512616495041704713282126466
202 1036549738262752446599548072170850220283578216056761592266414083929767378586710805321506974078336453487341777809963214236387968509759272490567381512766856546182234546
203 9847222513496148242695706685623077092693993052539235126530933797332790096573752650554316253744196308129746889194650535245679820763412694843741477258068716234037264678
204 74631581154918176155167461196301215860417631556086834643181814042943251258243177983148502133640224651088608002317351425019879635973103996207683915477622598541936427346
205 265356732995264626329484306475737656392596023310530967620202005486020448918197966162305785364054132092759495119350582844515122367833880525345855124264243531744934887766
206 2520888963455013950130100911519507735729662221450044192391919052117194264722880678541904960958514254881215203633830537022893638974104663415519029092057447867758105592278
207 19105684775659053095722870066253111260266913678358229668654544394993472322110253563686016546211897510678683648593241964805088594097121143332448898733259169994502574178946
208 67931323646787744340347982457788840036504581967495927710771713404421234923058679337550281053197857815746430750553749208195870535882815441559581333639630057150392462999986
209 645347574644483571233305833348993980346793528691211313252331277342001731769057453706727670005379649249591092130260617477860769996805477888514956291222674080193453295141158
210 4891055302568717592505054736960796482628329901659706795175563365118328914460224912303620235830245762733743014039869942990102677718015038774320045341198298657663726385103186