1 0 2 4 3 16 4 91 5 459 6 2429 7 12678 8 66380 9 347305 10 1817234 11 9509123 12 49756006 13 260353922 14 1362310931 15 7128385902 16 37299670925 17 195172780250 18 1021252966367 19 5343766480365 20 27961572573739 21 146310575925354 22 765578706008096 23 4005935673830118 24 20961294372318788 25 109681207465632692 26 573913378539600736 27 3003035557934084815 28 15713560442345473253 29 82222130577590699890 30 430232141311428042440 31 2251215021028266970252 32 11779615199034589595425 33 61637530374121116074830 34 322522008268338314025264 35 1687615405517840476842738 36 8830547013621415131162764 37 46206357387363682831330766 38 241777486685188024913916291 39 1265114940304570938399530576 40 6619788443188784891273942092 41 34638432949045671430578043884 42 181247640685564424733705513109 43 948388955770833838154078787895 44 4962501073260752118214988347705 45 25966579168035754702456710699962 46 135871654985219910446633179028121 47 710956437848687459023919846878297 48 3720121437936987826392066082720026 49 19465754547318375575343506117072233 50 101855707244485970547012868105181997 51 532965987681358410694386504819086936 52 2788775923408487036514525003669892632 53 14592434284254206491536213116551284549 54 76355771918749182599287551528919872244 55 399536074087313776827337283442870829889 56 2090596041213048312972238317929591740711 57 10939166926339997075320164599147040877955 58 57239835283001958318939396407423414805101 59 299510809670166201327186021696877914222622 60 1567207953442835811453819850610833589598336 61 8200507928375895686122725009469572773503233 62 42909640763132343998453723850142383848930092 63 224527222765056764002934964001805295683251809 64 1174851918264099305823287219230467719091719907 65 6147481863672019665660034747835174547635697566 66 32167060951830620166844337639390154868524250293 67 168316041140904876188486540605740447654897875130 68 880723599453823041068373689752751793440629632572 69 4608438110694076531149098440498011885287647613800 70 24113923861320463284706742653344751547700543179754 71 126177526967370630825276935899176911276374855425766 72 660231341989885985087505201377550769696960169605072 73 3454699386036393361691135181912300619979381791394123 74 18076918026807432996832922501854104318751069711382942 75 94588538345394878296737769548702474003478490634746534 76 494940098364674981459417642532565985452042337009931498 77 2589803217750647325248307003200323036205449452609173896 78 13551297881970733963902375174404147592682546120204078596 79 70907964368582999789343922127218893130420390506649965936 80 371030100193254306643733307438215972397362583060845532197 81 1941436853747989577309503973000393368404237073115827821895 82 10158682692125742605724336510186261173415911579985186030333 83 53155905555242420239090678297969428586520391746758321106009 84 278141406817245017602275835859815591485680776201096324224777 85 1455391294310222138160613687078202079516852941841931423200526 86 7615420673217992693017122047083900535897627028311449730382070 87 39848137237595850779779388814388419162865487906521300141449386 88 208507725238413749401628647087878518405687935739849197560326627 89 1091028953872395327517170167706886642840680718850279952256011952 90 5708873265135953362531740447232291169333877889308219134803600141 91 29872015624982075433109823645449671269640077571845109082193714453 92 156307081284965743840585632550004085360611351740716568144780133010 93 817886009653543375284887178862841852872682828876172265993113069950 94 4279636720792234523011573412582321539724148756768559782893122323802 95 22393451221535956872067701039309250150966167254663841024542771621543 96 117175052540085719501386086676952329697072149335884368252538487341943 97 613125364283626251561182700255205278790744892950569340386056431218222 98 3208214583042971571624756856384718513070587944627883144090407839237047 99 16787171776648772483598025454368066062516386225609231451125688652485839 100 87839865122556388358702995106416394546346901878951295072199514144582114 101 459627268214515988004103827067506200406083266750864465467539308096884568 102 2405026753986782950869017394226775350614789636627303910025241299201412021 103 12584444151587275565648278481313139255850400499055117287310874676024986293 104 65848845274545960971398170011749099792060303287068268644508887544398591680 105 344557961540493268495770272962034165184376597014495038910766424220410102262 106 1802919828980381984597929430107425557351176361886729812690519177261099564446 107 9433884201072628580490092109692164541702877390505267812945451780370399017073 108 49363354758585972982279602887640818393887353801439783688917305900904583609612 109 258296661384178962226846505460862090485020072617504131289640793519815423430897 110 1351552494932666914848370609117483277326878342198152120969600946101723334084449 111 7072078039141872703783318420943105735550871401054181597440030912736433362124065 112 37005064900719539104946837777728265684051201973310783254738930971222054571919513 113 193631181772511293587407151444486081619397045402580058475425456661818950307510865 114 1013186563926017664402392572402391304490751868311925276198904142153324447439142970 115 5301558374654010715199233977181031643066427337461920779620248342992458614394309407 116 27740716468794782438153845084977798455295555486710551169069826131779389576905910874 117 145154932912020253854001534747164522119552463987655280767356435681050512111142126666 118 759531736406103777927324227497857244877430555145260862329412543326968514061479134475 119 3974294548830307658721005042574214167818505276063859072920504690741661931116497810541 120 20795730321421452834246573516865354179149034546556264972365223916061492712854816962262 121 108814883820970828201889699255597485104978869929673157199633142303248830481052193818963 122 569380289028581309415285139922672788525113022769036327097458422215758562642354252805089 123 2979315900090057969906290135352885361192272449959512391556869934116103498886612220584218 124 15589445935463118052266897470176715732768548984631231012511099527409091388858416964321364 125 81572694109873095588341981832469162864351116042795181583594655125355033962959783589009314 126 426833926740530456562357100036961397773628054283260499891910781170386862729317025065472652 127 2233433663124405948685026970784557173269906272362617327171851900401383333463591241194262323 128 11686573196440432552559605991090744603205546967911894080287182590812987808452531163390826459 129 61150682615171292983011922664721818409896161875835626380713168467285717003985860291924089782 130 319974548693228874948522587218623050824581058007320431137819560446744770113171640291556698187 131 1674285673240128603878985864006625364393277262070776711999757737017915337980570355059421280447 132 8760798404327810066564539984124954143475949120572353696948010011309020898141980669690541608213 133 45841393680888812794372024292576160348962897133354246183153193062211665626012779322654918037608 134 239867792593895383940985566285679666520642539489418976850119912857043073060379760921954977463101 135 1255122353486711104640729236650968462260700245193248310054070641203756247622716884564039887930001 136 6567501644079050315222432092058275210927792191630231506528988957543327634204434459558335778694431 137 34364839192896821941943768874719411464596929198908776716671963728317236665489410789738882187279732 138 179816045241243183074251920267287726682828501132030659492439371951409980072731778192046460682626683 139 940898048284310946430535501193295311128901978944180094299571378367656605889111547058167319351509226 140 4923304458606638213436168045762303747813709277297592098741235861217326945850872379170671190596226841 141 25761480573091519563219870955311595739424043338544532601880455325186423700438809485442605593251757334 142 134798464506417057246060959376913043911985278992411205982070305404656375505875774549300667903137317885 143 705340905455078196572877293186032510790100233566087014423075272644652518095349533369657192552633570487 144 3690737833920251244995370284348098917803735404394554197542683262041871423407056117471618409387939433129 145 19312003108542069475669027243747572928975261004624607414284869500573719591640209957762618098762661963811 146 101051193784791938531959932666163134197274559871180320657589235550070495987338400317566576532364510360512 147 528756323615901845766918775290476564222338578180151879742631453508747392065601620874414117239252815718696 148 2766748608227537860845459497201627399570212920992613204141159049122256446017987323587942517995290225827750 149 14477175060112707044754336618208025630771788276613386524066020953143083730088228447320285793258825526485425 150 75752671239407654223594749545985028754534688293928534317666144782477520908121689404429418282483898801909134 151 396380314258706265451527798268375949286334457309103237380207498706509830509259696375154184012552164904470552 152 2074083342028683186029123976680508439336911544277971987876130955202712421305133253906404546358450355375118880 153 10852763255223602625960240765052341862680573026151722419048859369169236497085251481677804568540414945189551373 154 56787722984519662049337398978543068416828514173019429079149775071848055970209009405477182008517608683604634799 155 297145105437951459984672022782666494395462459096468246260235190797586234825377641695848475737246590230797230912 156 1554829266702603533162194772307819412903698694444501279710982370286986207010847814883826490017122961172145918509 157 8135735720875827622998530714278810896685559311303924812085410114169714078339375631437329818491304208095583441590 158 42570716372163132940683434498152228774598889443914979586590656497465025221101394357309481688896294806982305293364 159 222753780925920280534785117459183485560644642977514524913040138869217391844916570440657590122664416771921934309416 160 1165572279381203140430474815461832410639666216935153827118488224247558369535730831346358848505594185236493526477251 161 6098925606626179626690196842021155758965680078692993275056799717532117399399155992105539611610067766029513621368158 162 31912987476768210020274830091461371091962278979652071747799886670984017464909828513887110261705730471847688511467972 163 166986586717155802860223978435932803182140948694277928893188079809907112776397771386197194916777076819819619395965679 164 873767150873774188456360540202418954921610463450329386456284368585297405370874571756218674073299572683742796650811219 165 4572038083748890002980121187235767800916322407962264124244580776622158984356488741644192709979313244145093762909091278 166 23923458576288341252244751299731939859356867570953428907766656574235673532257200160415979499830261771111375787483816059 167 125180906144616962633477089162149644533190039663423855991665885506221278217388137280508084982733420172102355217611515573 168 655016464831674786354569211355411406735346946087878506237684480036212947479352665734354280701491481631903287766994302181 169 3427412234138349383807989050398099545121675026248498855301131361099828309422313353947094361209460645044981305099098461803 170 17934136397227814476218601906902259060907482198403389673759559231946941256534019652598004219681973567962196981066536710893 171 93841425058468338902468964191847440554611023574413688328395311198262950497180733953644110611661037277062506617374700016743 172 491030784084220409674652582706170312611576864190438334115861087858219390276552047065784971077758615875746282404273439411753 173 2569347500510982257267481838308200883483187841637574849904020519374586376847996240872379291294709899001864449851679292811449 174 13444262136627569781551682657058100955099624972327792765713349186220727609281242523223848892359653119187584679455772498902391 175 70347893526434700783708674800246195022948914423291105766844002327891280971651765456705145385591262927093415418664779013831729 176 368099496522312168114244984549864176439624153765541595426943938582113395299963994085256267606736179610556881735521388237153798 177 1926102297420800098821992388630290303902450039946503084893762221739445586063954500330056477457791143820826471543483814805458167 178 10078443722904718377791637699334197825717519951581300766740343282686700019198215175773759000120476312694776802234725194978870916 179 52736050422542113070952602207443249847402622794382739984412085494820940664392888879081243943175169293719189531298181102016218473 180 275944490105002357538026139306522587790444908742779709280371371850880744511255853636023611383931827904661378737723727170674420389 181 1443895798210198950817795517400653668171306445208472531114178554076674557753410466555036645642501256628516921313319179963462153309 182 7555269812764684757893363214461382592507609832037668841630850015832626005289603480479277028265547962327544732474999234866317472132 183 39533394317256290450710060591074739028392244093659764591738397127510878975741431540544783233931344211187407615097610079019948020402 184 206860814368688577502138062015323241156967750615107194577115147062602191969708026570348422604067054176339746200317080351924928601309 185 1082411395739895504319847702216071325412474598404574932855166102460178650947986027262217377365576062035723281484830261143474298585019 186 5663781384614570711014214298415517890334868753670778052822376328903750114186479198046941808045660965950390178074731896936086387780415 187 29636069704143265251711764947868889935884669346886839384688790240207640342154051768917214819095607278321676989217881842276613737401653 188 155072480356444365380965183450699398883983648661165530916257338393145705700502252799671362333455528253983169318424316308322688228468323 189 811425887574352373925994168527113473515494868713073892928808658711086551348011033102606544685579641255139205739283397701692892594447417 190 4245833751497506335045266264028279997417272521781326741499527863818130653657512908834943701616399891578466943939173018061951357358526987 191 22216575193632250576228518951430756428397017107010374053437435128062907424249863925021858957049001568361476327632696116772628971855460594 192 116249538305693540668127491814511790473231968510065259134275475876732110673493159973702853168096093134062721096418714515066350829560495459 193 608282556537350578537305911680803651694481435311340819384498078151848506272864082484507981561572485933225038465779616972021446875812715291 194 3182874306258584759867615553372887888282760898597689565619981853706133928177966292754965685001434531103365887895539981291359641002548226966 195 16654577285776579909801282983169039738064308452192223276057369722651257365469136876286022292665773599736918500059368972196581427524495101856 196 87146056638961271425003373881315225268294777390519217713140644875821290373430479816580444749340964541372899503445514118188710600166451757166 197 455996874457262928934488763659726146595425541099710561948608199061560842754661497208488408027827283387463848968968012670595923833426835036300 198 2386030504813800449842995438715116499602920620505414943328158279427880343593152866400618612459735798578289361922121631231713160070868122730704 199 12485045158868898505710232815270989882990213480072220918441142336739849664577948890867043299076615691453867383147087249343067107942317090452778 200 65328734190328342028612329340169944720625777687334747996992667748185787004486295872660553345718613895110924617775630040449134621130272027578443 201 341836449656640810527167006097763158493342246434112804227776265336038009935599329590624192174885370925131925455282814483141525394683283565830168 202 1788679357745104179256336253442786763108110528604220950569714992915346293488189072819303189432972751506446719919597915358661351636248017404668443 203 9359370096539044061508272840691197602182992575455858449917209436020837661049794748054270783758231460943174391878163667903028900272370439648611567 204 48973455317569782142881691797129284927890778381821674568981716647514641565256383367340621485638057887846498487035754722767197231609530315873964959 205 256256489593129391320190595300052754754724285445177678416801333943074197999358471077952114793038798068949833834214707326200024102155289796868547897 206 1340877175865406257669612699436905068905564076314260085111404273224065255550107168215415444964630622969137187725886510871868015107492576777282162706 207 7016218803322721063221743876546187872873507999097842180217402475771255556876033630194728453758632899727055544401427012517740148684567902455279321325 208 36712778159064306570521432372341755370120388978480303682677968463373526339672930762722483552551073248305789155263300693861125997233239483835159436428 209 192101774180470050854846233316179305207460180507616068771122963969446014235608425386971262142874475757369046287675802966835379589074480364562371288595 210 1005183848615199809256522273249239225624409333708271622830347519546380783883225518823706067950661958402149495229831591059724797814972167438493720476522