1 1
2 5
3 11
4 130
5 670
6 9587
7 51055
8 832433
9 4403793
10 76270010
11 393405671
12 7110030015
13 35866532209
14 668872050090
15 3316350242047
16 63280853470227
17 309953030601699
18 6011655335449938
19 29208300615650596
20 572992311551819596
21 2769994967267933335
22 54768419267146087664
23 264003179724917911715
24 5248132017040833613735
25 25261133255021885763512
26 504049903202791488209552
27 2424851082016414682053276
28 48512512786154605913470564
29 233381765491075632280769271
30 4678113378640684696178144985
31 22512324172950715088601604431
32 451913061727817178329372832853
33 2175755602843996610874687641971
34 43726140827581477033045441091906
35 210635322268101660820800387190176
36 4237103310534836840859362561665484
37 20422080013642704663982770734390075
38 411133648362366431783645810509173030
39 1982660053195610332835885694644787779
40 39942243898784169641507233070733163348
41 192716676276439411206901651128194668024
42 3884826965556744252593509216940716867950
43 18752751087645218092063452408646822328299
44 378233221069686935053503415416236737954027
45 1826602118055652698602337309979542053259481
46 36860374975321614168646029845734341865781228
47 178082070416016246621668311789588343858634541
48 3595333262962776729724966312358871692034811032
49 17376491383771605897805656035259945582432015615
50 350968898179061428822454710001610493695083452480
51 1696843028034065963953518084251435987792251196196
52 34286412362436251396767726942846380929429415483988
53 165818906990117023341738521431963759730255770443861
54 3351783649920352633147185932760128096890034574730986
55 16215000942931708123089652911366720379838280858491329
56 327875843856658742323344319594086497511117163201374626
57 1586611071967519624613040722748606558189162918201188160
58 32092493370491243145322762054423775393581046295862185417
59 155337585611882677834081762487224010003978707908585661746
60 3142975682291713613337087064895885114436762567326106750902
61 15216644969649661573098226251567486018598172509904863557421
62 307968745860307622949866117182777296663779903777421437114279
63 1491361009795374224967205863067308209000427802973480967178059
64 30191611399415126751007670410501820746600108599121534384429212
65 146236150697481001445655514618645537030139795380062243357004550
66 2961196190382824475070333936357412216334618292772725493316234018
67 14345726252076434394841549543210288063320286885729770509935505104
68 290561210795878580867460809779631310183771793575781631027023620892
69 1407910194407035761186152668359944419428125916759081689350648604267
70 28522459175948874577127168410083888800026066118191798119109470617786
71 138229810566747252847129273882712703057827480416560727167690938986095
72 2800950036114301553414691086145490927209744732370925707096137430274552
73 13576673442996882324150553745265253194733920606537076202082243112054860
74 275159044648089738109989209769092158587296763423509633718672438357519720
75 1333955160423894547488726376995600838722726370577458703348225252430024487
76 27040451300317793341885995073507079984885562993336213146242686328807841069
77 131110435474186344472075777933175153615689510586708016167667256564333418295
78 2658202714822918714774010325052676361338416434924265618351465921930913128090
79 12890626611714514345504517497040299405344672150795942454849560259238816713457
80 261396130577465447706719429792989757321706473015965570619326599716149191113767
81 1267782211276665835162973477693140410411952963521575743555593628625276306683104
82 25712274684016549135992446867086450951530880918213431155242617038237681552994222
83 124721906804310104673449697216966421880554516535646945863375679872518605636888049
84 2529915342833402174004426795560389982370009950026455459234556818398753339506704904
85 12273328186675039740677085596887284944441292955506728796625246493681228385218121763
86 248994586881277674346055450204617641549832113948631517599817533326802284309527363805
87 1208086217754219269543970301571408506425937839251803564490290306245030166692496703661
88 24512461055920554122898829378962765667935794409245669324270347082741978256967208455375
89 118944487371988256405680186886161985362635759860019110370451452612017612410964354634272
90 2413748633279026317733278678683559897819336287197482401679903334346070752857914331160168
91 11713769723632100045774505535508860389509745521896199528651665229548373216184341756867867
92 237739102434085387574654716046766300720504035301764095725401089250295453752119065372734727
93 1153853032508151630022217253209172658189560396422106796104218398051090096276841516867143043
94 23421153757444688387128206778154790712122422626002070216467120946770280761623411304770005888
95 113684568941496412457228658429724601638080697077335597378123874671193219017429786826512853353
96 2307867893674374421758943142958460438415839644567964787251289660564616472642882742027688909015
97 11203295023059377440572412427706964826780812006565150867278360071706353738062081129414802231411
98 227459852398098500250967163628983803094612005329959230181496353864537709882873694107185659194494
99 1104280782895397119773036745562463974948408224621806202352027326323894069904284897487439780843690
100 22422606225218665784359648365212456762586797971895873088518103852970486210962221828418066154809572
101 108867744226710116197235523929876256045575076712910624202636716756443880814229568110979240484349883
102 2210810660401892616595174988204704466107188387726657536264241471038935278873023909908541370564027610
103 10734988538223268090575141434304969642438372959468862199695057695582665492028440484736972275411612131
104 218020795982625057845821767971827559391900959134335778465020779561657911615983334206459333143290264634
105 1058725730341683662848249704944735690123228149724466414329572812346327976777645925952916590149331728446
106 21504144568764457590247999948187232576137108797098400215068779628705732851555832854329505355645790259642
107 104434001347356234385921937614324984078852167216932970160337621855346787815595898885068529504181133238159
108 2121394488023333342076711517270405894904734470276363355195757963307250323813724695755894527334809732037169
109 10303247741905955051154243874173317567433266441226428706250008353679508050258817163373179238176095182048187
110 209311459761848478447191979109833868091266574489736718676489199676498632402633106544634432555556010742086610
111 1016664122949560290997869206636517591406097306507325093728150454408652299550723887539688800780888899904875331
112 20655433639686633853547436275565253521452730577862106441971380185549433312559742254082287615237332179214150669
113 100334312845546397213773721965453066445893833418784979553244645124997032873615202938463461792708206039916002636
114 2038651241908318532677569839986282075786000579539426858462050850366730390859596902691443834661566296457308913411
115 9903477440718012720882796221867258657980983969638113378790159300321273792378976791794945408780100753093028831738
116 201241042005040972982351772548752966039706516259428689667561026672121429185142039587904429692453882653210464087531
117 977664741039999908927474792035649588441391053860345250644253827260129354546600996565500956810391297164143982496695
118 19867946911236315459637384989411857606145822059537352219875635487915177422222552164363596523721394192337066306051665
119 96528164777505981195154842485631038751248820434780057644983587657681772995426927783666936407749491077906074024545439
120 1961779334000097352278607528515170593789830991401849410360724286940880435731397317233769967445359157547124750656877923
121 9531866945939778453130524575673729327657110499331059064620964545289678529893344786076718494455737439553333410734895791
122 193734100618662607994928551722457666949682967458713035324118297060187500855218937696861151188265235089795816037899317586
123 941368763310926788413343118052138738467352293069509005652852908520239706170006576204327668878585792877564984953048040785
124 19134576456990222374770739002387616837584454654200599171595317850684467515867180721230804353825965098249660535805101108171
125 92981734120015478040875668789617784190139565589111296145164273473818390440529035782506358750333182408732245704176378850115
126 1890108381365538423400784931517371443964896376719008562936702988289606462443011020232789109630388813223671699712234490611470
127 9185224788857210783225233037942281558480682218674106474378267839723855564633638866234266495688345977726858804882882071052495
128 186727345071590642975941664028696411266771362768547083190895669409105803488276362672733626716279887854951516635785213033625300
129 907474751767771530311642992344111061729994076497425840173002911715220333940984001271111777137178955939295781922429562193644871
130 18449341247083097625387767489159179332375531045979607839224257901191561001919150846356308227155491164640734180568047879662073806
131 89666522463916501074788549757903319521109822046725544116424909383317627728247345489356771065765494196496817733095835648088797416
132 1823072638630463932608478648800426329063147753424082688462110266076724084114030582097654446951109958235395452332239293008491409820
133 8860854191848039325152719382686538931812516699477672125268253276315437914279337033166555107014749802826925195160805043851869211955
134 180167212858427648664887857677386564821417297805245946338910357181344078425115286871436578400576666375032361766787764478751498068650
135 875727284089771276350916006835493517179209765276090739620280346028902439720833615658946447874698825052610418859006663438639748062743
136 17807165730278220637910683852389216154313634974622171152633093863725626346967121119003813834692806422108231390321763128905758352073296
137 86558316751198973934658676629458186304302609805674882509869870370604517137408427126669506489706018083540245255023952036295112529860908
138 1760190738904817383524933161567085681201501375138149455804403459589500953572228230274510719707180924188806414539414290482463160696795156
139 8556457917011540586227320721681801149170963527601140018879711335861203236181423499546329552303093426530305988649835273447161264101548595
140 174008013194146374922077699161354537192882884486112623100533253277848310339478822414144796082574524231002912160238241184731339398212173873
141 845908229568621611138413109294909950461057409691353893682280494585984028378634676252346546808126839551145419291859807102318281068280807703
142 17203709507343343532451320089222099671874932232186771489614787672433800370123077474162832584077026459489307664900066484903174861793879086414
143 83636388303318622268868515398639577370280252085791413661673991964994678108363212503054087286450597874633913011822767748123973002730440417989
144 1701050044291685648153119124791956297698726137095799881933359284597567528466582908412193640857205719252425537171076249159426031973280939034155
145 8270064629855546595375537759941228851128035715735463129502823451205874928910657117132677478877988582422418518276047693210217513543785391960556
146 168210487272482286183849789951737046734999067921050701941535884491898106479226227804105642988318154317164125347346419068415412953052756484145324
147 817829970730194180356152740113472324988609215017948533495926467415102232129063782988627087427143248651285254083436779290893052232178701960727399
148 16635234708165139228365860153424320533372277268334703331961006781687332593256429184564154020163626873969867808772059160568711175618857306038955786
149 80882868077728069976312214428824355522261039186029843258183169687147463719756341990118469482322687370563168870421139464242723676885477214316402267
150 1645294414220410081580167860523262535879629433420306078645147994094990357805141914342716412728527637226564823636445453579439555195743969329704402058
151 7999971248699729995051413371401087772518142571217105045166465696057088394494750891224311443239153968648994001082826218704487661318804886856432493359
152 162740678806941540863587882577234699434512679391626193717236119702046883215723452991350821141056012948853615205945831109054178318620357238255658184948
153 791330077143361267851243450640845244202090153618289275704142559745643391282869411338604017604821797657578036308150418683322549140716352469120459850414
154 16098501577923145544461105344986283240440948444972206345814130160438268665356598720302138899409724913737369186262490002389984703840758312268449390061481
155 78282254032135453817454815928574887038009965555401924494236276946096790144976930524623446872897962889542687866293834372677612723126203279177692513548335
156 1592614541957033736686593215808518298072255682530532825375594982390297350109818733954453181391090155269252491707169711532348088227601060698505058992147635
157 7744697328666257902740078007743965665666464111128016716522371483701219391037627542262995269308411730886248676599104262284689591840063465739058399876544511
158 157569038697594754717950695124257417017266824141895449257027064775321542357736497242509501014143455310171013483371074128119287187819034358797458444280409255
159 766267077006651151715189000869012855903427805429317701053798422307019233403952894021295486629392843552656238932744049544656451763360313325951815740649022023
160 15590685435238919873419041436866759867515341085542686643248443295874501027639292311117254375495822232372865335912155837816725608738944084829194462210116536554
161 75821018756597016118296965785629924800207659732777458267426440383989032645210274912531581073579540714609588639084754306194334766779075719639344500128254712687
162 1542740244533209763924894569872577552146534386530603518222295395272032208372497707067546663815579157119632558814286079242505400277783364893283314328521340889814
163 7502948615411528556006568989769529338764334728709706137460683778360816314931399604222301448206810681303155264539011654953135330881434734665605824391047299687294
164 152669708464241862250200577364998969939249990985439233132692725171692618084726845728566975495093741680869744366924501084004012736331337959167297429006868154572487
165 742517068360669919876124564536946449015661200081618858001389802197879279585831839785523474676336832865037271631170062750486166212162459437448067282394316975296964
166 15109310009861159889743933469454416532695560907930527410486875994152537769262455453570689478646036935077301272778421954614882111964946557685889777182442811006279973
167 73487294077699731208176562240250930860913650820602815574318181677766153357844120161407042531716863919227020414464844535278488361352456681758994663327021259152449741
168 1495434255223652434221116936865862290849276176023719350160748447235575677093688071193410504786209227076616942744122879622297585462201082656940774451715145666813610714
169 7273587663429106833306148810336010188820808180191460907152240593426899054968415128332893502155340376174535373742961230087632031506434014146584006843184138311506831886
170 148019941671304448621872720830450274943764258189067598987591455043168501414464172293909721021142734809637994812282313341207488548543828971964034885152462943162882279934
171 719970979428093798909360127675958997169216294501797574776435020853248339604414061226944113285176659284744603717836988743019086607697320379379356056617762500621710299353
172 14652193467446613559213105507303301665929735719317679573938471511783107533917969918880275231628749434856982311780141851208423501679904054736442942136006837557888471802975
173 71270615373594852165666501181922556784586717982517166457942950068221040034044064672275441639313146158599574814833752129212458292876791599412836099886606906013007227485279
174 1450487183756504671564092478517697593138497066304836560574722817628003455582486805343595865869927855330168648857161543370802702916258267315926874534858155969933213207541020
175 7055609952838953446108221686616461397667640772061256431274068092196868161500200707386760030877001193721006214722752128214102738849891781162872180320177187752018211547863509
176 143599632945948862749050610431676657418402691810090261191766921560328553438699893985749867098868725901033371565329450023588794534458381427059073403592569359180853237176083091
177 698532335813531437363735615127952195551125357218407913919667906544154177670716192503461304012273265068112684949580810980038340247350815532897987883791284786405831453148259986
178 14217404358070936151140422569685175874494606132732260231126545305565097522955322102061890035028316607547849524993934350004786715704072618495904628347296685305431209056283811114
179 69161712659980170676353079408986163729804969071055385867550443928741379262217373709362296684119047447369870249925983960266651620903910634900198199751302280597629365694218435094
180 1407713392749174483620014618595685021702819286216560061395356566168408132739726230079039803997291326396459993005629887363179515762776465707248031870261292162598363687100161591922
181 6848124326308675657529909679003674435984476335844617284994981819626290284982327391626216091785940833427493988641162013172505615319711208022592678712425663914088669799474941165763
182 139390931671461270989457195011943837712643648220122468926475003352935188098728729979920623958128519829506645903244010050945417567738923360514063650731777265049001991148393829835894
183 678115427132654629962227519971837822324582728062964284598015117138516463912989403920155587503350736587734430611170420482340624621867037670476942561151521239115529080781819578449027
184 13803225397719610598254901404548248011755460460195365815866861235859517430986825319453750354391612829498643551139613227793143804035242876379513824532525602095917080279185641542751851
185 67152338641414809520658809516725140461808162327970502449270538265747079289376380436336313947494041365692855854574894420366146228309166508572024545877219527218982445270714710934445748
186 1366947599421285198857940214165278247071339471134555916809669471858016266248796921043145511482510724047435897957393421849436484020178694727903106476807704015143230373364232236921599528
187 6650336850114041303573727194491830487225138315360809756840229116677623509151108678247006119793697657157443203661130784745473180002666604248864471311693921593003032766128723841490434566
188 135377922897409953706234630769011482898320994759093954408314494163943411943870121504373873962390214361608794023266527890817791474312428601268052855938359144048314932532346658607321438878
189 658643791109975972142934984223133637337764665376708011818646717363667982167932255784863921389507343052368699469106429963043607177135986247140447341642709586469736530396616002677371501679
190 13408123484816603302940119984145954735951112252744662432982097149257765227741758719208250032985986940549367721301922546470804886644553271350644043800784930412967064626540727931842352600419
191 65235126222703121379706587719069657298746911298840153160412911125071255124556317064631500278709447706578423878363534213737032378826855329003678118463036282437016618134675404201579164525719
192 1328042056174949765148175640145516112683107686063776848592162385612294235418782339733859618163148348671781141490710654772038374636209155851904734616357239751824949934826387170117913306434971
193 6461537411358769211812193907020027377144268510532204921997310660222307873268235751638341939846289583278046152119537767347936229822684619757927169706744623758567177705255772439828842650744029
194 131546362038248905349833887812075426486310201267797267890002782623472925604258288391110518731639494435989323151831298163812417386609376047150507074014503968732823652316983470093539286334633472
195 640048952016924982167332537875898715315821582989696956266050430787985941933651177469828321973283234626342803415217267775616411950826488705396080673303688071907526139963879341739438522341839812
196 13030724718946820358162824237908823229571344979391034226726950606602687276101258705698959453542639099910942285425027120902373790846888199404134500988835790092439836006681291827177995651748456604
197 63403469682033338675175616993476146335339906415834107349894851227630956443031568036263159080989653094400629313309006626488620780740393145879773329431000757194446609475053740666697312333713086697
198 1290864196745736335639089842399754019377203394178617515494690958600530243040789952339776260719256298830607122585181275324797576697566360405833470694039077777615496055981145269395654639955125325152
199 6281088518266605916601011422333867491376514173408396265342529656660675514826807930119779145404842537562132842209541320910828412423987144269327686930072515802602150009697732294679017496372717337091
200 127883452938635723247323586327869025239896345520123382263979039430756960551802473428895402135438815521874437551970515988846882042085519540938746371230052722052701981447833600283037096340036979186496
201 622269364392879286359943231347886752170178428813873596459335357775598543431306693902305990695057367368422984707077471685461061170456959034888827278991936485825577157073904106511751653822243294790356
202 12669793462223785255841537357399310513608078987624969749809212723288328916091467136292384418131384030189785809373601157606265447056871704586144652017329343128690161901774284494112381402885767960664962
203 61651424987202131079333899674838102606622096198638755829542454013357159475592237227343406542056309134155579498677137413840111895451305955914337190467786457311962742691372664576313192936842021081516445
204 1255294659496301267693721187838955026713605755437888864808851775867872891169050119910402276674799401289811594598164741832809094924995912663729519424822639526621400926841529253020701704574160269205331067
205 6108415886955748721876907297296726143640395631002002620591777210816032458203121610199256086239143988382518612557042234481207336327942381387008253836700432236215605639848175039859722832627084397209799635
206 124377661149037020729281372241226620284365244368413183383571158151790627384311503712905077813538040582225088098990454810933786337006040479455090899612045356006663830620337672765038580359163924962706940176
207 605249523608535488343477629311653434234107752014087518235062075879820152408801595705438487886751524918460312509087534637903108431092896988000666720590890397904069461368739594737432117117592386584272566141
208 12324214690313424563196378775870952278407489781212921665570112659205316668398880890257459528157430896838303921258465713811867143676806089277727170742473579866326092610800259354914054623719125031651385601243