1 1
2 73
3 1537
4 30940
5 706153
6 15034832
7 322715244
8 6984694296
9 150562726618
10 3245505223710
11 70004837612015
12 1509763068769076
13 32557618945328577
14 702121520920633674
15 15141824337674655027
16 326544294704293876446
17 7042126885152808763416
18 151867941997899725614541
19 3275134632991971483425830
20 70630445476684505697649862
21 1523191703892517985058713386
22 32848632020264263547300767781
23 708402416989325376353030260885
24 15277164531132497460372058779937
25 329462110717622558855951514554631
26 7105067411928419301908208516348014
27 153225458394131785766253178050998320
28 3304407920181707316642111315216965351
29 71261733010661182340300985317500390854
30 1536806205240084933652112515104069816064
31 33142237950093114162109729717394050480826
32 714734188586539363786956575980783649800592
33 15413713495849283787802210092553364852097196
34 332406882920946557879998124804892107039250157
35 7168573351311858646160458663086919347758602031
36 154595005497980809346531320352951420118278623004
37 3333943108878552769482274845497276134350242725179
38 71898678857450589651400657622280048315333335991152
39 1550542361587679807537569519543472106581437327069641
40 33438467205277170273603660563266749146890981564409918
41 721122567650534384605436078972696790915122391039064385
42 15551483098270616004611108978631719905423681449073107224
43 335377975125274173138854215904869375286053405134212213319
44 7232646911447291408450380217532812115426324795180106927022
45 155976794022118825577133069287010041354549491284923763929984
46 3363742288443912172734042360249573172872550342619078334739960
47 72541317790268935735916797112994674490248108846979478418888357
48 1564401293412746600663385353899304620024908724401030846168162150
49 33737344197513065850057105392230847204026359712105101665630622224
50 727568046826695640746788508657542987148408328313849689553418410522
51 15690484101657117649016094519265473317987847928023064436959975386119
52 338375623308532722977147194268186773658485728735085921112244414449912
53 7297293168752236291346781215267444352944818771315063510763348023431156
54 157370933136527897130923197736797696022461104635222335315279499958606474
55 3393807816617597244827967845312652565803036144990578736727712229651441519
56 73189700706306844082182209958215672903569020264405462037192461641044210959
57 1578384098018108561292731297598280731229584699592034042371921430930718360345
58 34038892587816801258056591559805264620718123434917920410521318753967282394364
59 734071136461510780460818919892992888593150030932545775393536831393903388867859
60 15830727512526740751823737391797067185520881804186319300589626264322709730372881
61 341400064827383811796902790456011418654060402493796657124653301063865052275018456
62 7362517241984837686952815262762819605523765528304104962286231986332962535157596470
63 158777533231962312490106705543794615596010283647144524808734260695128983768278360912
64 3424142074053809655771545141487007635792331473692692455215690127531944453491138250836
65 73843878945874088912343645913622810185877663680511835880870228267348375386491797675329
66 1592491882592140101989586675166906600241850062320659730786816237737299479676589031502896
67 34343136253455917106265959740736883562924435259811390716194769595715991206467478949353969
68 740632351484024714476641983170018086814864248292190752577645414195268213836373253906704605
69 15972224435663101154214597867750922081422357540241417112737263925360617036725518421801385644
70 344451539163822472897237057859937452773997282133656144360088670238177936384092232121686897987
71 7428324295732361867315882234235978830468826583589031708564654550711246238489426759000423810871
72 160196705686148406071076282299818917261444927666754343637774889796449934864783489491629224727103
73 3454747462686579942202557793524345126402103140692622391952120899350057670441826698522805039414162
74 74503904308260440705460213887633665168068275204160157604091180753908033742572163888291815534438322
75 1606725764220644783942024898415761052961646481012559154689142106811663649391675446810328203887822901
76 34650099285121490251482765967353372597180736034518824352464764379998860369273616188983067507093582430
77 747252211425856931137722797091682924092943877319014510272586582644082867250092857405782157876080654834
78 16114986075107743351309125187198885206769859479752126121164452026179437467650303005268618539071320781531
79 347530287940383610236465495786973351155268721971224003356907571312373806916145910520678324971280747380009
80 7494719540743905706107281819139371234932215158359969331246055122605506881017846919422983269259077931123430
81 161628562872322231277377999462757684131419279680302575068429216204854870346334473572022651176234193189638341
82 3485626405918752107462199502690195360700832118093675680275725031982079334651038813831078915998922382776408592
83 75169829055744270186834353029495644211049467333862990586327326900599818401133693754564932581285297496204742419
84 1621086869974075302624902235221268446284557987739673619073970649216363877434560414937934666738455552418638773661
85 34959805988830115021720089877999507315265457966973213903952636605117130257392933026850552324155780155296129874889
86 753931240462263083784907600505167835983029027663758283010102663039482990642095418675111992243602102797994964730691
87 16259023735045274139153536752689830397103193490326288787520623463609081819671548193908441008117279286751150717102693
88 350636554939253136210703864693737695935169484663216391013161293717101354572480845307572254763401780505969148621974059
89 7561708234342861858217468579505803617435138059193150089186513431956022631826714154937104761238392674178698276964481337
90 163073218168125191626623117692585557630403374065779237217610060358186939190732895983980468681936432301365787139952459616
91 3516781348813832836241563892577604258907464234566309252776029977790862827441928537400030513968934394885738563097257800184
92 75841705917730402804232662539845162141344909224587283899726462687640953386824050061969757543208348455224807470907023021682
93 1635576336996773980564512623978358912799794069653993055574070684189361695598288652464524617378073446794580433318130357615775
94 35272280887848449871585096037424441344552636959241668981202629611439783541111726613459047804677293978372574677253735354225227
95 760669967453639534555637214075109814795117249585074168340147294960784577163710912873708522793289815253240012728851489827753956
96 16404348820698445270806792029342693705703761386957599799817452579157924840704743324883082496053110164534054828041503367583988864
97 353770586121571101913651994812854015767811119919958503951096961316217847601244886846923130727104265793373255989785389889764059709
98 7629295680843204019129403498557066034151143388003186446710331785315869913419417931119044789564391031620370070112312049449801885650
99 164530785964581518411716628645715712868504453011532241524950081024904396406503179869850430724522126111248629705553781010664877084832
100 3548214758289596901169890535425302428890484577572205049731970813089292012998413068545517190457418633993986008252106426830019769114093
101 76519588094925348398755922800537943936733574699308129136723888028871478437837342140579376814493135227783947166296812475891968635340167
102 1650195312597014360486511857764505685147807517199950783478377087623594850196888726956774131494448261672261969917144204303263889572413423
103 35587548724635023920355978785842171828534878337395662088826767566053483297944717117196603530967857758202685135830139298041079182129689457
104 767468925987399694871944652864691781816126740738013643592769209172723679572363812530303708272648429721081201472124583417463534156428628005
105 16550972839231244351278768857894494355883886369534960598172987339669382094722624407787024688507163337810315324583943050872933434632588743386
106 356932629646907447454280172978113668333016926417193178928623292348509257376207739532514706129675835469334821876523644577127122772083744996927
107 7697487231969494313308081465277114557132400674816804071302829407901011084105508675609403673407952601551150060662095157827095073199270618059221
108 166001381675156006718044172154230157484728025973830130883133990062691526688244511910510528657149202096812495341579787613063012154716014316143244
109 3579929123313423206121393106848911481562405774394407364067991133711339353144477617872976090933203892370856064358864769536570284972461932444522824
110 77203529263549851635368411481861676730700681615424944948702745878744155852093781898653117207144777687532844595316554221277402449892040681899483053
111 1664944954337847629842040536971421095248483658140579567223804426945932888041390411631074024635477991910359253630367532635213035042004721798307690700
112 35905634462799399929274199538879149493661119274945442540396787559229651703336846871333578306569064660844905845743898017347749566089905154930614834459
113 774328654420224665354867807041350074470246933295110731359563608050265816088576439814140853091806470882252932939132094532184840430850287223767400468199
114 16698907400660057713512828963830026964859898162012474672806880545041202065984817946090121963298988697942401785285414043903058327785284370478471201310884
115 360122935892911829466454446105982910760321714540788302465518115009755111596067525651720935315315757918592486049746413192021769026721322682889026048189222
116 7766288287280644765732740490775989951128865751106239163916982727570668022033515015431882409040546232943420456329134521118281200477184168149410060397872933
117 167485121744892710644132795962731155886665955070174998130217218303019392027639096075859874277967372535013820498915119397888141355611434208724838936684430173
118 3611926955099376767342071452039686371219049505358447243199048348596970374640096542527303758219863244686196273358615844239653570611148436180500922473586352780
119 77893583579589094722937362745857028840850262600863971781384264290674668336292212086804285879449018904161523006057794056667574592688324772328674147897138123263
120 1679826430128761041623422677240780586447582825226421742981177631606997816555317666100783977167653796358802138274885111703100575107104690447903309196995501041913
121 36226563289078848512115361507610507965377919666048944245710365727568185786844024550195952540817461135404466868930026479933893807357671018063164720990280992596399
122 781249695920691517000989799132793062129074878666699606635855455360994932845614132352629592101490637043100320026456455446434158887857060889589174578372315237852373
123 16848164218772977376682907423503780674114875711989245864782290334846288986566886474853983832853153503973105586905027466593321731795453894651509044342988825097839212
124 363341757475139081114535225592434572053284098090069484223156046858417696832447087414397195176734902188314371090051303960269758749884651816266464215449984728747279051
125 7835704294597466403843767391299391416665456646616706495161391202909867826959923249618687857652609317595843736199596450117387886198299994980348029736468959988168881180
126 168982123659635321266346410093263931055810970055591922043724953335148182084947617564685653974014604720506060996616588727001734270484983785191731538046006761406115735123
127 3644210787307052236742597772457733667097893935193719952175801598793729301539134697475673934364797414694578859280993501302151667034894180125251748245677271900898143153829
128 78589805683080888951165485711117124762850676915401610896360730662865159635124037116202570344171405247797983286081925616736278477298529579130098456937174672343449023734256
129 1694840918318155589034683579137914942603976182209085101903520239031600325202256008035787285089935485344929495313216769148222972203083438943137902649871799807552676833381322
130 36550360615332690094686566637219132047027302599144339475717376624346170147274598167530671881955687014544282094183839969606099563684447979743343244638611149443842026945168148
131 788232598512282589000344854858432293546204482744265529067479760217624773326057246249420005830860597006223547374015745896042907067606202969719624222856898016473107270135815059
132 16998755112057324879295597521513212787613486238812346342250655300881571859271749166716305056588345904193295611716244317176548023994086627868459486656977984401140321363056719193
133 366589349267051874415713928715863255142041909991043336478215322193344315914006722692801122930364602720143498388344550735570918689047485566497405960484392314979319964792985869447
134 7905740750434039844154232011516847112882899699167958878865783958666143060418430860503501103463603296427182295074988069171636965826833287141896506112013627149123759609104315539553
135 170492505955329957437177964201786732916713002019168993640143696768543303731359382247808700562631825248703458401880165821278480669558413088548937369650509727507634818814114765638978
136 3676783176242194712224273950262227759289225852100222905146641196835341211313349672972542901393073859888444059858676077112166566035401702871749086492827716643876041095072203831804854
137 79292250702442194592901640939665404551533900391272565480965096592826206671332989087352182353946012034990964032657231046562490746231978179283605433767549826143566490128741206899261426
138 1709989607786650256604269280821904257372331245077333190817650176506799456595604476285689493882801492690999688101352586126997260259905661735576569881262364525884416144148879696511750527
139 36877052080554462539677959647314372619757491722065529455188141728948397165868300664702568858770299904384056968590196498634264238540698099564533775506655192565441268589251010885572217424
140 795277915116779208767560158100170839211039186470286011111516431664514743156235904894702913202329572541641821406438243725948058130350696497411915013149120346232824207874863115390602029215
141 17150692004635465430498766996551766855399769566044474200848280414555752221549977348588563475681362032373407338223950245433279210635310900161809224872641619580809511530159903127664812324799
142 369865968420202168734425947653061828139199606401304845266657297504212422599654934273755136193724529198631991940048418391185910893314491828999752720405256714594869892187212553573719012479246
143 7976403200432941520409719362723808769978574916622402546692174953073792927860502317842493726875439404129864502778161213238780374682942710425311550187500783251774649591582747247260791137205619
144 172016388227411106032832459227261235901282263469257566462833046579134523504135634008904081878533525265866470384844007076835265062204990753825473516275923370129855797576827063386168857056324848
145 3709646701059113720640661301021270176693644742727643535819746323366490656352089435449930431880176188377469300225405230306126657987827087596599215958273960687130507588024896277367266539073459729
146 80000974258834311755312256661458982355464486332191311446015082505123674647068055592422106831056416518406092675719133082893514813704136577678245849969273733825426659160740181666062277143687207544
147 1725273698041220235778396844825192974003793287876177611047354103505898019193653432856784423006400443769612463556636149924985496773657696347434514846002047158110434762887764634632865247298264335791
148 37206663552902073764782951885547273589989326828276993153396392717726032669086425559510795943185675387575487715393797847184685693161200712460964837224322891978613852688750806634641416503499984882090
149 802386203598043270197642700601429684465120149026368529670713747469619345766402217898656148732545250128239659937105273947090340673622889247047776589135740051585083852036273323805082142201808162640358
150 17303986927208986479445684094456003482830036034771821658151446660429732263760905013938681173956420343166455622446325778089332074180034613129032992352928724952359413035544463731102238547126255585380185
151 373171874384593043460884958075730931571098202326434992547329074767708663953581530854587004995744787575013987406122051785076981758418499822150550490826439231550103776583767070165024638628192476652515000
152 8047697239804360015478652330832778810970836912162092725436164613740881899597474348901399223581441547645394137420202915576992687920374291630429636876099700082534725036457747179974470817987141400394593169
153 173553891140271454849756371988258859750687520807620521009339808402066252012547161382100734810362044537292989482706921018942898652701957827433353955168328489184095539596216899387586686348411352795352365096
154 3742803963964906400984922185578123351575526080185661624430379137476540228063008080138323694197462157246631239710941085052525522768445155713664947924493753053155451227985327784396560960643046429324798713644
155 80716032470567087825448359174048087897095132778126169621927914054930517473769613613899285324450115406959146995843025921554345238708992848516039828157819962481482218198388090354326530009570881342894720941077
156 1740694399310176559068635092239712296016736011245255942463530046539415039575069200506874883283908795894483774072972590818655652853216279600875433436359023559704477237098640715210772580081968271315008021504816
157 37539221131746100106093507949725598635849653993401458697338114744885029112683521158734915618866434637369948680386120699769497220383089697642088858727247203490101955656126624104092465567139652145025541933207150
158 809558026806190136869299060660517208217787603183788323031386609502476958081909253263183570102166192766358766865802603806530007307056037579168267728330949048991382857672060978871394082955205648191384572199627277
159 17458652018011315464876894138472136693806363344582636240460374739194998745655952661237536353398967109623670137997127808941632295750064148279354494645708242130711945681191608358485810986713886076387699649992454410
160 376507328929222527169005188840590599399802154127343899041328854490606364231668441019117223351959354202809130068247600285550492429750266015865792494412021551145784680293482804258683281295926221734138183042083283561
161 8119628513769137267182377396532614221692594315652307420137870946105552062975904033545431032577572886317216816873028407738025084614817161722970201820520166361790852998629868578256482753239936763922030418067100201324
162 175105136436816367992575898932596056394822681815217366691503482117331922691801534367720057795987543645368924507927441936512674216994792952105722836924478730245356337435399734680534383049615606654649884182357249556876
163 3776257590425506058649416904306910105437791461817090347829851810802480405467353913261953827672166471546549968301794709524358749122458466515437697418678787624285441552713442428867004426110951743266262687934926079394690
164 81437481957542490245163946396373221969408529357804142503564484885320355763846451340541841775311975683267378505018399238327922420854585061552564150593516753738091613452063350178253473583805610803858856183504875775467275
165 1756252932638994673452710776202904223060639045141637104471528765650262022772203756508042291191946281617150430593176846302113068801649793510379436252499233983423272293651040751648285821206130162045755300793723990114067150
166 37874751149736392615597408168886340453053120874746260118647274929788962170169150807738484146804433317081596449642729619764282626193330280601820321931090051835060770920245628768691769515715059916501213034967657175112587262
167 816793952622156367904657055207516996628009430504337741608088635556329603912169211687551239190408458835206932904183508987759289229894157189267940301103925853451126762565835741626434025102250378907682518929604220299676194914
168 17614699523768852175315174944931183018749019333950465530538016311838325307028045623209892122183731986110856401652845902890234466141006235859794736073424825060616741184228370801413077087054760513726600794249888591641844333875
169 379872596162811049959864902467593919353740587372920961214203292466516145230549921888300946694821478862104830950608934633606842233122120134418326609463610782863610703750055549296341890839622076723388228667331541605511552767993
170 8192202718005769729054546861888683261489283371290693700775740472466650092510996224979991077376226203898749039963133340070242254829544508071646728080932147926424790653450338569204215386034661092300412338888591618055205151671445
171 176670246948103760298087432723037305789978904221409196397291707783414450987711932799345741771176718145497301901794958985158757253468447220675784449913312986779009541965526987899445913652984026163056762545975448464284419404163546
172 3810010229373572406141046737513937400401239556301286259216252435747752879801796371907056907771666953430797208644738341154756446563433123041847950780996554589855008652914582818687380818923496913156836281672006772949714783327314235
173 82165379845737896467375896243906090939953665924165145718823308560601790688498442810633344472261227229922827389362534038364386520268863924507499644855725964486991403769936115325173234408215371797395046128218488728952895270337998225
174 1771950529986999540948436234035241969874540899282060322512891972754048555832485149691126199499898345352853297568489656477778250184873322288043761053921595033232158031940640949325463558841722164867165888321812220418177058896073726643
175 38213280174887154931267402392459766339323873274984534420590236263726627285018883956846340806553230953002114640089768470963619323194042036375961184073635182348329110382820288652468275430803624778354321657616072309922809209425727146469
176 824094554002665795457195594633540218725907544587064723904319694421690790175589821057257326469962488944792405157203279880049522621260401211369680861452109335094296510043849703189589386604500198940425704291519389352054587651132216457506
177 17772141800670691824474733697591582612430399838247179826968865235676027600346902550107806766998863515823019372060622599998329951073971798719485026638855766409996952291452378682402284972793128841439875095663308568916365885688919433575419
178 383267942554714160236557180269905301727913839898837284461180724410599024029368840108593768259712524019725363749765839047569092765109631413008192657666179637917144545314604961714466465923317495186829228106975314044773523958642503771479418
179 8265425599101404880577383014383869879450942456695572429600779218769021146967240818930244124722748069868146299628235743932459079209939295178090746099329454254515830534869997638355517345476228982563681452359281962153757696242670047426370030
180 178249346603070134102029582761104949654063335221838524569752778979134928902303462642004073426442119171831324616489464641958906969621216659883252218078292509394191933834376990588908480590535756170237139179235464219999398124917994901335040092
181 3844064553418239951464669841746078813164416408877683028682408111694710878025460418039860230219273939721676414043106697384769831873544895529275516619095557050306607787402175244058572007414428978752363379345188016091956272817158039307936779551
182 82899783771729456090550488485488395391539168935650237132737560668241565714666651288218136778274945418771279753134372798717060741892143376637075750222728672373609788033122572170705637790110188085151737124353402353387351237506235658394048064647
183 1787788434324914922102384003811595087392394668554932014525265803365135044135175648725142256421648220434159072651114988057150213450175011842218730424321146265304668155639730398040149009654916468097282847480173453109500018493127819113977077675746
184 38554835012680657820852433022683824857477106611037200920572697668099250875927728662267555021657367419416120461723403393226220815247823714926654918937732490154676104535888324120699515167340941616418481493943319648318379161784027032942722481050817
185 831460409025597514342058302958619142354256414126472308535377691425817715259242386216090645742994191481365795513550300100792023926891477268364157650109622191622445263262520393217020105914171758491079502668848981958081633209505741389202135188378188
186 17930991315347015626717774018560085492191834195855937962053775018835913660280891707329297096364616554653059346347361591158124206673736011663156903338849473169368384173391695855811732482213547347836121730721623345512052703110358427817442089387347518
187 386693636956022161825924452065318643841415505356528597584635457418965866648511224269689526927053838716372373975619970797836559343704540176012003327771301344113643903158959941612520097681782721634850061913113308744196492125300678366042997128364976146
188 8339302955006868797803080713779870174040413345746202824743308486007163572874732508366542861321026205075176483997602330760323129598796545123164082923388277998961176007602277796652087113219145431036481713721693011989479844090712934408443795615071552213