1 0
2 0
3 0
4 1
5 3
6 11
7 39
8 157
9 708
10 3543
11 19490
12 116943
13 760134
14 5320940
15 39907054
16 319256437
17 2713679718
18 24423117468
19 232019615953
20 2320196159531
21 24362059675078
22 267982656425859
23 3081800548897382
24 36981606586768593
25 462270082334607421
26 6009511070349896484
27 81128399449723602539
28 1135797592296130435546
29 16469065088293891315429
30 247035976324408369731445
31 3829057633028329730837402
32 61264922128453275693398437
33 1010871215119479048941074218
34 17184810657031143831998261718
35 300734186498045017059969580078
36 5413215356964810307079452441406
37 100144484103848990680969870166015
38 1902745197973130822938427533154296
39 37103531360476051047299336896508789
40 742070627209521020945986737930175781
41 15212447857795180929392728127568603515
42 319461405013698799517247290678940673828
43 6868420207794524189620816749597224487304
44 151105244571479532171657968491138938720703
45 3399868002858289473862304291050626121215820
46 78196964065740657898832998694164400787963867
47 1837628655544905460622575469312863418517150878
48 44103087733077731054941811263508722044411621093
49 1080525649460404410846074375955963690088084716796
50 27013141236510110271151859398899092252202117919921
51 688835101531007811914372414671926852431154006958007
52 17909712639806203109773682781470098163210004180908203
53 474607384954864382409002593708957601325065110794067382
54 12814399393781338325043070030141855235776757991439819335
55 352395983328986803938684425828901018983860844764595031738
56 9867087533211630510283163923209228531548103653408660888671
57 281211994696531469543070171811463013149120954122146835327148
58 8155147846199412616749034982532427381324507669542258224487304
59 240576861462882672194096531984706607749072976251496617622375488
60 7217305843886480165822895959541198232472189287544898528671264648
61 220127828238537645057598326766006546090401773270119405124473571777
62 6823962675394666996785548129746202928802454971373701558858680725097
63 214954824274932010398744766087005392257277331598271599104048442840576
64 6878554376797824332759832514784172552232874611144691171329550170898437
65 223553017245929290814694556730485607947568424862202463068210380554199218
66 7377249569115666596884920372106025062269758020452681281250942558288574218
67 247137860565374830995644832465551839586036893685164822921906575702667236328
68 8402687259222744253851924303828762545925254385295603979344823573890686035156
69 289892710443184676757891388482092307834421276292698337287396413299228668212890
70 10146244865511463686526198596873230774204744670244441805058874465473003387451171
71 360191692725656960871680050188999692484268435793677684079590043524291620254516601
72 12966900938123650591380481806803988929433663688572396626865241566874498329162597656
73 473291884241513246585387585948345595924328724632892476880581317190919189014434814453
74 17511799716935990123659340680088787049200162811417021644581508736064009993534088134765
75 656692489385099629637225275503329514345006105428138311671806577602400374757528305053710
76 24954314596633785926214560469126521545110232006269255843528649948891214240786075592041015
77 960741111970400758159260578061371079486743932241366349975853023032311748270263910293579101
78 37468903366845629568211162544393472099983013357413287649058267898260158182540292501449584960
79 1480021682990402367944340920503542147949329027617824862137801581981276248210341553807258605957
80 59200867319616094717773636820141685917973161104712994485512063279251049928413662152290344238281
81 2397635126444451836069832291215738279677913024740876276663238562809667522100753317167758941650390
82 98303040184222525278863123939845269466794434014375927343192781075196368406130886003878116607666015
83 4079576167645234799072819643503578682871969011596600984742500414620649288854431769160941839218139648
84 171342199041099861561058425027150304680622698487057241359185017414067270131886134304759557247161865234
85 7282043459246744116344983063653887948926464685699932757765363240097858980605160707952281183004379272460
86 313127868747609997002834271737117181803837981485097108583910619324207936166021910441948090869188308715820
87 13621062290521034869623290820564597408466952194601724223400111940603045223221953104224741952809691429138183
88 599326740782925534263424796104842285972545896562475865829604925386533989821765936585888645923626422882080078
89 26670039964840186274722403426665481725778292397030176029417419179700762547068584178072044743601375818252563476
90 1200151798417808382362508154199946677660023157866357921323783863086534314618086288013242013462061911821365356445
91 54606906828010281397494121016097573833531053682919285420232165770437311315122926104602511612523816987872123718261
92 2511917714088472944284729566740488396342428469414287129330679625440116320495654600811715534176095581442117691040039
93 116804173705113991909239924853432710429922923827764351513876602582965408903047938937744772339188444537058472633361816
94 5489796164140357619734276468111337390206377419904924521152200321399374218443253130074004299941856893241748213768005371
95 260765317796666986937378132235288526034802927445483914754729515266470275376054523678515204247238202428983040153980255126
96 12516735254240015372994150347293849249670540517383227908227016732790573218050617136568729803867433716591185927391052246093
97 607061659830640745590216291843751688609021215093086553549010311540342801075454931123583395487570535254672517478466033935546
98 29746021331701396533920598300343832741842039539561241123901505265476797252697291625055586378890956227478953356444835662841796
99 1472428055919219128429069615867019720721180957208281435633124510641101464008515935440251525755102333260208191144019365310668945
100 73621402795960956421453480793350986036059047860414071781656225532055073200425796772012576287755116663010409557200968265533447265
101 3717880841196028299283400780064224794820981916950910624973639389368781196621502736986635102531633391482025682638648897409439086914
102 189611922900997443263453439783275464535870077764496441873655608857807841027696639586318390229113302965583309814571093767881393432617
103 9765014029401368328067852148838686423597309004871566756493263856177103812926376938695397096799335102727540455450411329045891761779785
104 507780729528871153059528311739611694027060068253321471337649720521209398272171600812160649033565425341832103683421389110386371612548828
105 26658488300265735535625236366329613936420653583299377245226610327363493409289009042638434074262184830446185443379622928295284509658813476
106 1412899879914083983388137527415469538630294639914866993997010347350265150692317479259837005935895796013647828499120015199650079011917114257
107 75590143575403493111265357716727620316720763235445384178840053583239185562038985140401279817570425086730158824702920813181279227137565612792
108 4081867753071788628008329316703291497102921214714050745657362893494916020350105197581669110148802954683428576533957723911789078265428543090820
109 222461792542412480226453947760329386592109206201915765638326277695472923109080733268200966503109761030246857421100695953192504765465855598449707
110 12235398589832686412454967126818116262566006341105367110107945273251010770999440329751053157671036856663577158160538277425587762100622057914733886
111 679064621735714095891250675538405452572413351931347874610990962665431097790468938301183450250742545544828532277909874397120120796584524214267730712
112 38027618817199989369910037830150705344055147708155480978215493909264141476266260544866273214041582550510397807562952966238726764608733355998992919921
113 2148560463171799399399917137403514851939115845510784675269175405873423993409043720784944436593349414103837476127306842592488062200393434613943099975585
114 122467946400792565765795276832000346560529603194114726490342998134785167624315492084741832885820916603918736139256490027771819545422425772994756698608398
115 7041906918045572531533228417840019927230452183661596773194722392750147138398140794872655390934702704725327328007248176596879623861789481947198510169982910
116 408430601246643206828927248234721155779366226652372612845293898779508534027092166102614012674212756874068985024420394242619018183983789952937513589859008789
117 23893190172928627599492244021731187613092924259163797851449693078601249240584891717002919741441446277133035623928593063193212563763051712246844545006752014160
118 1409698220202789028370042397282140069172482531290664073235531891637473705194508611303172264745045330350849101811786990728399541262020051022563828155398368835449
119 83877044102065947188017522638287334115762710611794512357514147552429685459073262372538749752330197155875521557801325948339772705090193035842547775246202945709228
120 5032622646123956831281051358297240046945762636707670741450848853145781127544395742352324985139811829352531293468079556900386362305411582150552866514772176742553710
121 304473670090499388292503607176983022840218639520814079857776355615319758216435942412315661600958615675828143254818813192473374919477400720108448424143716692924499511
122 18572893875520462685842720037795964393253337010769658871324357692534505251202592487151255357658475556225516738543947604740875870088121443926615353872766718268394470214
123 1142232973344508455179327282324451810185080226162334020586447998090872072948959437959802204495996246707869279420452777691563866010419468801486844263175153173506259918212
124 70818444347359524221118291504116012231474974022064709276359775881634068522835485153507736678751767295887895324068072216876959692646007065692184344316859496757388114929199
125 4426152771709970263819893219007250764467185876379044329772485992602129282677217822094233542421985455992993457754254513554809980790375441605761521519803718547336757183074951
126 278847624617728126620653272797456798161432710211879792775666617533934144808664722791936713172585083727558587838518034353953028789793652821162975855747634268482215702533721923
127 17706824163225736040411482822638506683250977098454366841254830213404818195350209897287981286459152816699970327745895181476017328151896954143848966839974776048620697110891342163
128 1133236746446447106586334900648864427728062534301079477840309133657908364502413433426430802333385780268798100975737291614465109001721405065206333877758385667111724615097045898437
129 73093770145795838374818601091851755588460033462419626320699939120935089510405666456004786750503382827337477512935055309132999530611030626705808535115415875528706237673759460449218
130 4751095059476729494363209070970364113249902175057275710845496042860780818176368319640311138782719883776936038340778595093644969489716990735877554782502031909365905448794364929199218
131 311196726395725781880790194148558849417868592466251559060379990807381143590552124936440379590268152387389310511320997978633745501576462893199979838253883090063466806896030902862548828
132 20538983942117901604132152813804884061579327102772602897985079393287155476976440245805065052957698057567694493747185866589827203104046550951198669324756283944188809255138039588928222656
133 1365842432150840456674788162118024790095025252334378092716007779653595839218933276346036826021686920828251683834187860128223509006419095638254711510096292882288555815466679632663726806640
134 91511442954106310597210806861907660936366691906403332211972521236790921227668529515184467343453023695492862816890586628590975103430079407763065671176451623113333239636267535388469696044921
135 6177022399402175965311729463178767113204751703682224924308145183483387182867625742274951545683079099445768240140114597429890819481530360024006932804410484560149993675448058638721704483032226
136 420037523159347965641197603496156163697923115850391294852953872476870328434998550474696705106449378762312240329527792625232575724744064481632471430699912950090199569930467987433075904846191406
137 28772570336415335646422035839486697213307733435751803697427340264665617497797400707516724299791782445218388462572653794828431437144968416991824293002944037081178670540237057139165699481964111328
138 1985307353212658159603120472924582107718233607066874455122486478261927607348020648818653976685632988720068803917513111843161769163002820772435876217203138558601328267276356942602433264255523681640
139 137978861048279742092416872868258456486417235691147774631012810239203968710687435092896451379651492716044781872267161273099742956828696043684293397095618129822792314575706807510869111865758895874023
140 9658520273379581946469181100778091954049206498380344224170896716744277809748120456502751596575604490123134731058701289116982006978008723057900537796693269087595462020299476525760837830603122711181640
141 680925679273260527226077267604855482760469058135814267804048218530471585587242492183443987558580116553680998539638440882747231491949614975581987914666875470675480072431113095066139067057520151138305664
142 48345723228401497433051485999944739275993303127642813014087423515663482576694216945024523116659188275311350896314329302675053435928422663266321141941348158417959085142609029749695873761083930730819702148
143 3456719210830707066463181248996048858233521173626461130507250781369939004233636511569253402841131961684761589086474545141266320668882220423541961648806393326884074587696545627103254973917501047253608703613
144 248883783179810908785349049927715517792813524501105201396522056258635608304821828832986245004561501241302834414226167250171175088159519870495021238714060319535653370314151285151434358122060075402259826660156
145 18044074280536290886937806119759375039978980526330127101247849078751081602099582590391502762830708839994455495031397125637410193891565190610889039806769373166334869347775968173478990963849355466663837432861328
146 1317217422479149234746459846742434377918465578422099278391092982748828956953269529098579701686641745319595251137291990171530944154084258914594899905894164241142445462387645676663966340361002949066460132598876953
147 96815480552217468753864798735568926777007220014024296961745334232038928336065310388745608073968168280990250958590961277607524395325193030222725143083221071723969741485491957234801526016533716756384819746017456054
148 7164345560864092687785995106432100581498534281037797975169154733170880696868832968767174997473644452793278570935731134542956805254064284236481660588158359307573760869926404835375312925223495039972476661205291748046
149 533743744284374905240056635429191493321640803937315949150102027621230611916728056173154537311786511733099253534711969523450281991427789175617883713817797768414245184809517160235460812929150380477949511259794235229492
150 40030780821328117893004247657189361999123060295298696186257652071592295893754604212986590298383988379982444015103397714258771149357084188171341278536334832631068388860713787017659560969686278535846213344484567642211914