0 1
1 2
2 3
3 83
4 86
5 255
6 14366
7 28987
8 43353
9 1199518
10 1242871
11 3685260
12 207617431
13 418920122
14 626537553
15 17335434053
16 17961971606
17 53259377265
18 3000487098446
19 6054233574157
20 9054720672603
21 250531691734438
22 259586412407041
23 769704516548520
24 43363039339124161
25 87495783194796842
26 130858822533921003
27 3620683991610663923
28 3751542814144584926
29 11123769619899833775
30 626682641528535276326
31 1264489052676970386427
32 1891171694205505662753
33 52326124796225623280758
34 54217296490431128943511
35 160760717777087881167780
36 9056817492007352474339191
37 18274395701791792829846162
38 27331213193799145304185353
39 756217151934368716042850693
40 783548365128167861347036046
41 2323313882190704438736922785
42 130889125767807616430614712006
43 264101565417805937299966346797
44 394990691185613553730581058803
45 10928850227429371888025654934478
46 11323840918614985441756235993281
47 33576532064659342771538126921040
48 1891609636539538180647891343571521
49 3816795805143735704067320814064082
50 5708405441683273884715212157635603
51 157943742730592130591378049070225363
52 163652148172275404476093261227860966
53 485248039075142939543564571525947295
54 27337542336380280018915709266680909486
55 55160332711835702977374983104887766267
56 82497875048215982996290692371568675753
57 2282602959013667243877223677137242011598
58 2365100834061883226873514369508810687351
59 7012804627137433697624252416154863386300
60 395082159953758170293831649674181160320151
61 797177124534653774285287551764517184026602
62 1192259284488411944579119201438698344346753
63 32988177805721776277921505990609372481388933
64 34180437090210188222500625192048070825735686
65 101349051986142152722922756374705514132860305
66 5709727348314170740706174982175556862265912766
67 11520803748614483634135272720725819238664685837
68 17230531096928654374841447702901376100930598603
69 476745143365688151754854360699062973963790848118
70 493975674462616806129695808401964350064721446721
71 1464696492290921764014245977502991674093233741560
72 82516979242754235590927470548569498099285810974081
73 166498654977799392945869187074641987872664855689722
74 249015634220553628536796657623211485971950666663803
75 6889920778932747363439378942901352109115332855612403
76 7138936413153300991976175600524563595087283522276206
77 21167793605239349347391730143950479299289899900164815
78 1192535378306556864445913063661751404355321677931505846
79 2406238550218353078239217857467453288009933255763176507
80 3598773928524909942685130921129204692365254933694682353
81 99573134620390921530737752727955979981871816465519600038
82 103171908548915831473422883649085184674237071399214282391
83 305916951718222584477583520026126349330345959263948164820
84 17234521204769380562218100005112160747173610790180311512311
85 34774959361256983708913783530250447843677567539624571189442
86 52009480566026364271131883535362608590851178329804882701753
87 1439030934643968819029474638985040879796659382444356404136773
88 1491040415209995183300606522520403488387510560774161286838526
89 4421111765063959185630687684025847856571680503992678977813825
90 249073299258791709578619116827967883456401618784364184044412726
91 502567710282647378342868921339961614769374918072721047066639277
92 751641009541439087921488038167929498225776536857085231111052003
93 20796874967901502752223045951874058066865341413214022287065043358
94 21548515977442941840144533990041987565091117950071107518176095361
95 63893906922787386432512113931958033197047577313356237323417234080
96 3599607303653536582060822914179691846599755447498020397629541203841
97 7263108514229860550554157942291341726396558472309397032582499641762
98 10862715817883397132614980856471033572996313919807417430212040845603
99 300556435597081583131158641067009248197297034307109667648307602473043
100 311419151414964980263773621923480281770293348226917085078519643318646
101 923394738427011543658705884913969811737883730760943837805346889110335
102 52021524503327611425151303177105789739091782270839772002177945433497406
103 104966443745082234393961312239125549289921448272440487842161237756105147
104 156987968248409845819112615416231339029013230543280259844339183189602553
105 4343641586452148071510001928477371703073278672941007503639319183875374078
106 4500629554700557917329114543893603042102291903484287763483658367064976631
107 13344900695853263906168231016264577787277862479909583030606635918005327340
108 751815068522483336662750051454709959129662590778420937477455269775363307671
109 1516975037740819937231668333925684496046603044036751457985517175468731942682
110 2268790106263303273894418385380394455176265634815172395462972445244095250353
111 62774307906850008332380964739196334785805775184046406135485773197059303702213
112 65043098013113311606275383124576729240982040818861578530948745642303398952566
113 192860503933076631544931730988349793267769856821769563197383264481666101607345
114 10865231318265404678122452318472165152236094022837957117584411556615605088963886
115 21923323140463885987789836367932680097739957902497683798366206377712876279535117
116 32788554458729290665912288686404845249976051925335640915950617934328481368499003
117 907214293526154733967421630900863501847093359886559988529032890604581873229008198
118 940002847984884024633333919587268347097069411811895629444983508538910354597507201
119 2787219989495922783234089470075400196041232183510351247418999907682402582424022600
120 157024322259756559885742344243809679325406071688391565484908978338753454970342772801
121 316835864509009042554718777957694758846853375560293482217236956585189312523109568202
122 473860186768765602440461122201504438172259447248685047702145934923942767493452341003
123 13111060907265680308447169077398314589497858451274789770175177199531644034846322775283
124 13584921094034445910887630199599819027670117898523474817877323134455586802339775116286
125 40280903095334572130222429476597952644838094248321739405929823468442817639525873007855
126 2269315494432770485203343680889085167138603395804540881549947437367253374615788663556166
127 4578911891960875542536909791254768286922044885857403502505824698202949566871103200120187
128 6848227386393646027740253472143853454060648281661944384055772135570202941486891863676353
129 189481051324589318291523753539138811546559548490729901872011672358598428987017183519381718
130 196329278710982964319264007011282665000620196772391846256067444494168631928504075383058071
131 582139608746555246930051767561704141547799942035513594384146561346935692844025334285497860
132 32796147368518076792402162990466714591677416950761153131768274879922567431193922795370938231
133 66174434345782708831734377748495133324902633843557819857920696321192070555231870925027374322
134 98970581714300785624136540738961847916580050794318972989688971201114637986425793720398312553
135 2738380140631903920683420977700465027072564005290170090579522918751287296188728301375781813253
136 2837350722346204706307557518439426874989144056084489063569211889952401934175154095096180125806
137 8413081585324313333298536014579318777050852117459148217717946698656091164539036491568142064865
138 473969919500507751371025574334881278389836862633796789255774227014693507148361197622912135758246
139 956352920586339816075349684684341875556724577385052726729266400728043105461261431737392413581357
140 1430322840086847567446375259019223153946561440018849515985040627742736612609622629360304549339603
141 39575069602931224137127481678203367032113883457893989658325363349781931645921072424465615245750638
142 41005392443018071704573856937222590186060444897912839174310403977524668258530695053825919795090241
143 121585854488967367546275195552648547404234773253719668006946171304831268162982462532117454835931120
144 6849813243825190654295984807885541244823207747106214247563295997048075685385548596852403390607232961
145 13821212342139348676138244811323731037050650267466148163133538165400982638934079656236924236050397042
146 20671025585964539330434229619209272281873858014572362410696834162449058324319628253089327626657630003
147 571938903163181910597862444529974082647644816660919933251948060551525557395564042489648770155806407123
148 592609928749146449928296674149183354929518674675492295662644894713974615719883670742738097782464037126
149 1757158760661474810454455792828340792506682166011904524577237849979474788835331383975124965720734481375
150 98993500525791735835377821072536267735303719971342145671987964493564562790498441173349736178143594994126
151 199744159812244946481210097937900876263114122108696195868553166837108600369832213730674597322007924469627
152 298737660338036682316587919010437143998417842080038341540541131330673163160330654904024333500151519463753
153 8265660988939235369029083911219703764220395858269731417463163712765284005698759896139331601826098949990958
154 8564398649277272051345671830230140908218813700349769759003704844095957168859090551043355935326250469454711
155 25394458287493779471720427571679985580658023258969270935470573400957198343416940998226043472478599888900380
156 1430654062748928922467689615844309333425068116202628942145355815297699064400207786451701790394127844247875991
157 2886702583785351624407099659260298652430794255664227155226182203996355327143832513901629624260734288384652362
158 4317356646534280546874789275104607985855862371866856097371538019294054391544040300353331414654862132632528353
159 119455332040210926390026410087084714270539078296069341784257708724935823898832920623441577819942011869462917893
160 123772688686745206936901199362189322256394940667936197881629246744229878290376960923794909234596874002095446246
161 367000709413701340263828808811463358783328959631941737547516202213395580479586842471031396289135759873653810385
162 20675812415854020261711314492804137414122816680056673500542536570694382385147240139301553101426199426926708827806
163 41718625541121741863686457794419738187028962319745288738632589343602160350774067121074137599141534613727071465997
164 62394437956975762125397772287223875601151778999801962239175125914296542735921307260375690700567734040653780293803
165 1726368450379467319249426309549464379418126995314398269196360989029608814220649363151217786514470353711379139398678
166 1788762888336443081374824081836688255019278774314200231435536114943905356956570670411593477215038087752032919692481
167 5303894227052353481999074473222840889456684543942798732067433218917419528133790703974404740944546529215444978783640
168 298806839603268238073322994582315778064593613235110929227211796374319398932448850092978258970109643723816951731576321
169 602917573433588829628645063637854397018643911014164657186491025967556217393031490889930922681163833976849348441936282
170 901724413036857067701968058220170175083237524249275586413702822341875616325480340982909181651273477700666300173512603
171 24949476725428729657581782635582449124266057065744605490356467229198197858181000697428478827265547731894839453126776563
172 25851201138465586725283750693802619299349294589993881076770170051540073474506481038411388008916821209595505753300289166
173 76651879002359903108149284023187687722964646245732367643896807332278344807193962774251254845099190151085850959727354895
174 4318356425270620160781643655992313131785369484351006469134991380659127382677368396396481659334471469670403159498032163286
175 8713364729543600224671436596007813951293703614947745305913879568650533110161930755567214573514042129491892169955791681467
176 13031721154814220385453080252000127083079073099298751775048870949309660492839299151963696232848513599162295329453823844753
177 360569835909527550631904603400011245194428677296014043232233395200011366416823007858587012860423909306873866065209035489798
178 373601557064341771017357683652011372277507750395312795007282266149321026909662307010550709093272422906036161394662859334551
179 1107772950038211092666619970704033989749444178086639633246797927498653420236147621879688431046968755118946188854534754158900
180 62408886759204162960348076043077914798246381723247132256827966206073912560133929132273102847723522709567022737248609092232951
181 125925546468446537013362772056859863586242207624580904146902730339646478540504005886425894126494014174252991663351752938624802
182 188334433227650699973710848099937778384488589347828036403730696545720391100637935018698996974217536883820014400600362030857753
183 5210955243615015436303555670755179879967434120015937887047631537074097038257728251391298812430367510037393380479561527771784133
184 5399289676842666136277266518855117658351922709363765923451362233619817429358366186409997809404585046921213394880161889802641886
185 16009534597300347708858088708465415196671279538743469733950356004313731896974460624211294431239537603879820170239885307377067905
186 901933227125662137832330234192918368671943576878998071024671298475188803659928161142242485958818690864191142928313739102918444566
187 1819875988848624623373518557094302152540558433296739611783292952954691339216830782908696266348876919332262106026867363513213957037
188 2721809215974286761205848791287220521212502010175737682807964251429880142876758944050938752307695610196453248955181102616132401603
189 75308724820154367175931435921849256225278112708041657047598327741561455196889322272284042578656658394636499827816757134148788800318
190 78030534036128653937137284713136476746490614718217394730406291992991335339766081216334981330964354004832953076771938236764921201921
191 231369792892411675050206005348122209718259342144476446508410911727544125876421484704954005240585366404302405981360633607678631204160
192 13034738936011182456748673584207980220969013774808898399201417348735462384419369224693759274803744872645767688032967420266768268634881
193 26300847664914776588547553173764082651656286891762273244911245609198468894715159934092472554848075111695837782047295474141215168473922
194 39335586600925959045296226757972062872625300666571171644112662957933931279134529158786231829651819984341605470080262894407983437108803
195 1088361685889915670811545675639009780212539404889183907635953145473414613431347447221320731955447214688919185474214393623156767970411603
196 1127697272490841629856841902396981843085164705555755079280065808431348544710481976380106963785099034673260790944294656517564751407520406
197 3343756230871598930525229480432973466382868816000694066196084762336111702852311399981534659525645284035440767362803706658286270785452415
198 188378046201300381739269692806643495960525818401594622786260812499253603904439920375346047897221234940657943763261302229381595915392855646
199 380099848633472362409064615093719965387434505619189939638717709760843319511732152150673630453968115165351328293885408165421478101571163707
200 568477894834772744148334307900363461347960324020784562424978522260096923416172072526019678351189350106009272057146710394803074016964019353