1 5
2 42
3 91
4 577
5 3796
6 19688
7 110924
8 656555
9 3732300
10 21344656
11 123330565
12 708246405
13 4066193034
14 23408646708
15 134627655119
16 773992993358
17 4452175085918
18 25607065587568
19 147270467464058
20 847048745101385
21 4871857010428533
22 28020474240599557
23 161161996961720468
24 926934796921057424
25 5331321572431009758
26 30663477431180223309
27 176363194527458909816
28 1014365437283277245585
29 5834196060942697606785
30 33555801299070216741538
31 192998623563759463298796
32 1110045592640193536236622
33 6384507916468777815598408
34 36720961646497155182753669
35 211203281337577229756033121
36 1214751038309591653719460318
37 6986728992529930465958049138
38 40184680174824562062999173190
39 231125112289887273296435239545
40 1329332903294271584126705665798
41 7645754932582202222033925526475
42 43975115913135665050907072985131
43 252926079488702689727393474506500
44 1454722752942192646419083967446006
45 8366943782076278542126468574113692
46 48123086074404671293068345085426622
47 276783431755325292041968955037996773
48 1591940050919765641903573367010170591
49 9156159057864933522499848993174891157
50 52662315169750096287673945059637072399
51 302891138251650721890983138071441189699
52 1742100424862154130751090048163560353464
53 10019817376710566108435468870199786873092
54 57629708844520902083852803529076940846888
55 331461464479800906786739915567561995908737
56 1906424735400223181415334498364323394905565
57 10964940607652384488438502005387290977547833
58 63065653889612599674568459146171427869475157
59 362726698013197837670561092460104670177329866
60 2086249001427278819449151541940279224984913137
61 11999212960602023328064535889467687448409616457
62 69014346597831146858102668836939182084949853714
63 396941037046702764573429482174824826563917183425
64 2283035262361864515982745715934771709123836543192
65 13131043461687909548937486348138969991182717498635
66 75524152094943658904641386177950739607269383697592
67 434382657121065274049208142166175741372733242613895
68 2498383465071563406734781941315185437582156122148966
69 14369634321757302607216337156642813712144213346912269
70 82647997566342727361697944213262531086032208170011004
71 475355972794918723373962785184001545236312173887584277
72 2734044472044462493701597788833437145305836483445005918
73 15725055753831452262695846806258445033528820486937831805
74 90443802575090781942841720661362355122998116629453636800
75 520194112650373220806929905980475379592712649932911742211
76 2991934296564350020454614255347490095724797307286295242553
77 17208327847751910847060212767988912897304071904246888085399
78 98974949969909833205860957327042574570456383089821631477019
79 569261627754605187476619599822006155965952393912839424951355
80 3274149680624667087956692975574611210693176142105459084675171
81 18831510167686490205014735301477706305816806570386800184618212
82 108310801211758122777751420193644069344690177834660990487854569
83 622957455598166879165376126673012205021884361930644740045159356
84 3582985142235406893454937260897802064392013334285370750165166416
85 20607799800955549486593394025157198645088598017895506232545759989
86 118527260308790153208755045521802734976528880327415895645752366749
87 681718163607950335602207109434252951733282080204565248488547974423
88 3920951630723977645142704177064521319793170557048064047229152411307
89 22551638655352568723599935441498120487037553982655371720413714537830
90 129707390944704656427822114914387978590737037358644656707715830386543
91 746021498605792894978063746799968676880227849712661743614981303945964
92 4290796941704687757064182599580100046992930908405797911662509914912905
93 24678830877326863876046226577348915698603652942545350761577610336382650
94 141942091817967708262141254542624919720339150450336381531345851304343368
95 816390271071167442448654917830665210527860782286782815593410753559343909
96 4695528057698290014789505061046946866398152250071068519042641894673706550
97 27006671345682756468702848489221989080285929846635515400010649031347043196
98 155330835682674762600702293129382320348593667838189181890194880028407691528
99 893396605788484851527651589149377331820044154378970375639396531954321317889
100 5138435596039286751108791291278351474724248057210283214853264160751051715886
101 29554086285497660649655736002401026833238404415095015923869434673305249837725
102 169982478099733850099321767649468678937367686260171740389602205556930801997890
103 977666593438381841641057420724323530884305580545088857867967163636547187478762
104 5623120562841746247444859217657137912377017539586195187879625123653956963620652
105 32341787145503523303764029368993182807261563843921344192843172411032320875419970
106 186016142473823513969238409844414969639361245859400059140788509115195741340232420
107 1069885380952194010790328911750585067039292733422606621170702042720367762491512073
108 6153523630543510106376013933429387875624841476641140205823997258740726191899489348
109 35392438990013035819033406840198423095519563154903349360673835720315682511103068442
110 203562188571811310683932669369995349368708886416904262416283083216195885993770437828
111 1170802742016124755527555906912264113598926913807880994297929238164242188398210195717
112 6733957177066319902515378387069670730069193255940804440699011224092178347066181514503
113 38730844774480784990067042574405136825324180406747456361966049247994250286633728188728
114 222763272397054610822150701192373955608582753076779761402734177738334048931973442203905
115 1281239173015419757429080360534241506450583044567662620012246153507090271743347221930908
116 7369140347082375280015764299955540490433973653245130566935919145555165859892143835583323
117 42384147002929481256582150190780302868458962109001905466726415623705385020459281117338172
118 243775506036763375116549944006398534960252695465529535935510586015262022840414897102712750
119 1402092563980883061248959042972233822583552096364766129518212894790324085744021418807195669
120 8064237420448706094963185758306870504858558815579219568684991717903435505043826161333840814
121 46382048406792551923062762751550322649451390875764348777973802072495129373948416271303422697
122 266769726912423456617289181310038396066687197503312840855851799769276889909941389662558925030
123 1534345498775057688045179045560645585168347176957410550035786526048168964267955405493751560095
124 8824899799759268687362062683650485160448914931719289797338468408269173752490147508140119209489
125 50757053439375709683768544353063037288400749006588493474351330633882856286283659219429737501538
126 291932886752767317170501667409535125297099658170757230462099646354780193621296107971399186419914
127 1679073243871350631916718824996695880003551111157987791979584853962530016559355196148514157774828
128 9657311958389474827473915674702507333720588031187958284489665256950673315413274690718310709374744
129 55544732549378976539984589812212958273762437960026221506991980953623241769344489435804932601123147
130 319469571582168722382447407510781282576209936200745148377266870033604308111715832739307156931601275
131 1837452490677903649759715850836304014807882967585501716072463021171654889563065519817312869012801650
132 10568241722608166076142624995138872972239491929778605065063155427656928108569123174236086088034049375
133 60784011382123036183092595798668777553607047497070358474392145857125342711612448125450833409585974849
134 349603665082543020795666928427960180615510575838370390483054887347303300341361190916248597667724441785
135 2010770922484615571338108400111566392409075344398311159232780376228860631796186989520456827906967779849
136 11565095296569656902928644303910456914921579507738551447432668697539918388452843981591761881235226096187
137 66517487259795469759996542557550232262668661028914523728631470306372877631815934296083360502975472242747
138 382580168852515540761020167092935716172695735939114839070884440435792929674726383305493003520852001292839
139 2200437683816220546577065899614115741453402170868114477606356640080854449967671017104831640520946759761497
140 12655977477559882045895871161408413919763921955858629888771073580044883810279771543854931398066404981471104
141 72791775513821198206764621631617462172244363249823464850210238716270650210808670433828189782477602877591999
142 418667194363254880093768349347183081464688730145734988328446513932550911855068890438429118094501447761915045
143 2407994837311229823154108596918310540646613370319548627955587925681194463869938303267054895191709404850288174
144 13849757551069416165209289293081553231876831191052432270631235469376840412713069319134252658829922978096974914
145 79657888485170535758699853462968084637498920446433667741606420718953501326334472064648237876435084479672054919
146 458158142806326808802809167333695651284809110922825618298606457958324956948147427811447050877387871102507406592
147 2635129901275504113118406110095525207763122070933956008137203941840415462130939575122898534574448070353446260077
148 15156141401445278525112387561546474908930580538585636909049385887739550811132714485410176500509156822053326203157
149 87171650274020970620169215365861080348169482960661668790059204682777033827014893649264443966911240235794019139296
150 501374090556557829163674427387138364658313599128035528626519435003068564349147381814019587612420003942480444240361
151 2883689569845517845217510777755766419232246260837280396500512617493503429292159045076217835992056027777656071355403
152 16585750424408446179916932962852331375854164719175801311577231882671029051304382687090388177173450470993145826213330
153 95394150610844580791562911519196949463538710039263674633145348634397979801126898978968948219001448752795829597289462
154 548666399644625377945601456933285691455010147630105548816916038706185448713695057148721376428141532141744381311889536
155 3155694727311441511326357968741807219814340232432382499665978380978272095525891191647604656330534018549576752961144853
156 18150207883025744725499925208488757840269132565687725080012363271277811613203437126710361048839019114827221334119404152
157 104392241539065007428634233262780313289456074607870273051041972366686990504346798888244836933033754030177601279520969547
158 600419574463505994311772573760246910088380813525731248517285470472138383488057462814181978050801945926329615462791922534
159 3453356878672178021946447692685913004793164914396350001499411075213982938904319989813947627208564096673775411755367741738
160 19862233409242890255117814000245069005409138136463981177716684297692146123341611608253625763745282005539606669266231448466
161 114239080947502190852523296751412725241430252306221643963180401863310567857822336415529003268668641599445539140152673543443
162 657054387934887345568499151889392081577585217173857313112373941778367769647543816441799643031499587670184580249689778975637
163 3779096130008991413107822010706811674783591715385242255727945857408984124106776501928303943768092714202084876129532031630006
164 21735746419311954848963697904237951803431337969089157185263053498634341209537990233564176785241605007178979741444390705055560
165 125014727371729601248656544852573501252268382528369602478332639393678454084921917355557166615841941361077514083944974251026449
166 719031302552461613378849313374570747077150646924257612580784092411566217642570607791188005920593343961811533931430455424110207
167 4135560864864978662994123911649569392603278800191182222057631484601656280605135329453567213867663153083481164225113668921398419
168 23785979283919867259833173661521730259954851870388115513896497040688428242926412089635047375320668999212618970105360052278039295
169 136806790900304381587113280068488737838046685410499686700748774493583813032489765041299573841343303625911677661695069825096332029
170 786854214116478523818304610306760202787331491888854261976656246461800099831123854775952265471886436017912571644541373145964575816
171 4525649276606805534811359317676965259494747066054302447756263934815358750060926817092333230199795803916083952097095486458206704165
172 26029601173133976143039375875590943549834194933912732491538762456569897436583079084472664206399133608206012628441315098787208875058
173 149711145477984696437190670174855951784742386388867250615394259769072302652332189258663439021519662351653887707159412478359149618148
174 861074548597538520332417227850977644352994244888833919925565624863013557689720498182702046616760169910141927620138540198722040343852
175 4952532931834966441238398675008001229093924279554201834468978325806748070752943208076925126282371949572837451780041180295887516261832
176 28484853583071010818925582450140969826294654068741505141734063066127602644999521688844335144223810099432752394657534166569637322601274
177 163832708397229350994482144393731048483285733511969198822930945654108161909911374782979306346724665062201742991838356173021387591640733
178 942295745438681109412900362584965047767260351683965688595510255404195877878812232042939486906868796861639533712759837262336275562534671
179 5419682556422022434812688362517574237405678237107757905936157242038835247486590016941978429559759605110661392151254649673553777096525632
180 31171698646172612238825768667073452318462771435963676525292918375856793326499672491340643498888087297699356787271107906865675874666158538
181 179286293315540938605674283608387460060513750643628333249617202248465746317406161380449639499047933129587598062244467177240630566804906644
182 1031178163746713178487122117503858575526223621750781273521422205652624598125951813500957864586786401137097959104728813244113769577083065078
183 5930896253829079093134905360987997925603930667802543254208975050479629490625751751634016826956419697768229358758407987953481459461766674997
184 34111981430906172229280065435834559170237327146203018459154109935628682791173006001713891451409700660019937162455636763906315941911474407899
185 196197543734006743513626842110149623591075783872962312574013915672930492651571006595907518668779876811527624651672089407869215870766395792218
186 1128444451261971848474844377437100674027468142695207279416271618143531078283444422679811069593717750572527301553342610722861443664006448601590
187 6490330385126109801558380123761797667429474848010759227941975548659980682936648779487957399193170585747318941875921134369048295545884298920762
188 37329607550449047744916961707378900467460072652261478716245174395826179012023005061112427978989214815954972506471705555105783622158598385730701
189 214703954526571651803359097982963810475404380509902145533977413587480594080055157363868619535595041226654089761793568550209794881374944138185233
190 1234885419758280453106163732354697113119789708137368446725965825222827972044207883881078398378700928631002287877402044909729297351732047919123926
191 7102533361782390776929056186527622723933408230475988987485844942759706986579034091271154863375761520722307999786863516778631635311193403735190327
192 40850737524382052607957312480238484189487093883676201698007054566420548292688915801203586374462131351315175970292712482562662001454666012591747756
193 234955989825463139104925089865526433458434775796445942608313376284289511593564246760432945225478427310621916004109149943052458886319375218538055397
194 1351366474642325604694771989060226666853141630421689268589330275677949469295402222762481126680407345371154965824931027031370660841520996859263043078
195 7772482625975238896715903022418269750291632130792077276280054903625028028254945630792603347750960253254812982377758407824063395839600547720296709109
196 44703999473626442719990305892257676621273211490526773542151465131409185966043929419199795425169141799515417926381226669309238781796884353740780969576
197 257118306351600431447245429846516784624079067824341713550020229218821650179767369769670590333166703655952833344701225842179845992169347120012967731864
198 1478834651027534597778671694123996782933028442137153135842892047565366376875172217046714735752222146437876961517975072478947133418192259328840481981472
199 8505625119080975020099322335523849153771204896412885080672285297684942846540268617938535377030900818944382958172407066925446878517564805672726576867299
200 48920721877914827200645949340795940179480566867491614782190574168947873988547516104422523649899682590761470100988515523397683651200683661856150990424685
201 281371092136127612396054346202167950646900580442193314089755379659093077750460259294633600952228204397737817038985601904619393331818521775336944868331547
202 1618326313488399896243655969226471370145750993987505047688119393639556327674842519809492614253111896761501851090765610182298301469779363487391857579808814
203 9307921567372278729392580521352759470290256533952063906695281090094806874048349610482424380573747385895605411948414721467926871221237956431264579674580941
204 53535188288202440858596511746241853568697059221731235010194760604828596949629626778458043758563418750490909847816770085995275388161175210362320773030500908
205 307911531517384011513740662682409764953914175212560508280104318462956319798043347608568797347930138018246136148733300374390718595113149141786350388804347334
206 1770975582097170967374632144116327956057408615525993018735263366085260521550074225095796574705849993705118825651304239875466347831005098613355779354326784831
207 10185894944981434805431171282143413224898992299395770754269828749099128159825998929843435545299317857122906600387173892424514891552674777962359224387399355962
208 58584916064927197745172860082437574963262624868044773559398309742282787096442171930064108408789631579963944024606267658638956556688263768778046948872314446658
209 336955408324292362801782602655694276283949434183899519887250995560803370011740403606332415747392358005651687006308846656940111134168548168471090631841848619672
210 1938023553249784577088607399478080001773315404716881071372201682620890995237029117177750676997470360297040457504060469041769265184583628305624380043932379941739